Forward Secure Sequential Aggregate Signature Schemes on Lattice

The forward secure sequential aggregate (Fss-Agg) signature has the advantages of forward secure signature and the sequential aggregate signature at the same time. Since its proposal in 2007, it has been widely applied in many application scenarios, such as logging systems, e-business, e-government,...

Full description

Bibliographic Details
Main Author: XIE Jia, HU Yupu, GAO Juntao, WANG Baocang, JIANG Mingming
Format: Article
Language:zho
Published: Journal of Computer Engineering and Applications Beijing Co., Ltd., Science Press 2021-09-01
Series:Jisuanji kexue yu tansuo
Subjects:
Online Access:http://fcst.ceaj.org/CN/abstract/abstract2879.shtml
Description
Summary:The forward secure sequential aggregate (Fss-Agg) signature has the advantages of forward secure signature and the sequential aggregate signature at the same time. Since its proposal in 2007, it has been widely applied in many application scenarios, such as logging systems, e-business, e-government, blockchain, etc. Although there have been several Fss-Agg signature schemes, all of them are based on the classic number theory problem, which are no longer secure in the quantum era when the general quantum computers become reality. So looking for the quantum-immune Fss-Agg signature is much urgent. In this paper, the definition of Fss-Agg signature scheme is described, and the forward security and the existential unforgeability under the chosen message attack are combined to define the existential unforgeability of Fss-Agg signature aganist chosen message attack. Based on the small integer solution assumption on lattice, using the pre-image sampling and the lattice basis delegation techniques, the quantum-immune Fss-Agg signature is proposed, which is the first lattice-based Fss-Agg signature scheme. It is proven to be correct, forward secure and existentially unforgeable in the random oracle model.
ISSN:1673-9418