Lattice-based strongly-unforgeable forward-secure identity-based signature scheme with flexible key update

• Xiangsong Zhang,
• Zhenhua Liu,

Vol. 11, No. 5, May 30, 2017
10.3837/tiis.2017.05.027, Download Paper (Free):

• Forward Security
• Digital signature
• Lattice-based cryptography
• key update
• strong unforgeability

Abstract

Forward-secure signature is a specific type of signature, which can mitigate the damage caused by the signing key exposure. Most of the existing forward-secure (identity-based) signature schemes can update users’ secret keys at each time period, achieve the existential unforgeability, and resist against classical computer attacks. In this paper, we first revisit the framework of forward-secure identity-based signatures, and aim at supporting flexible key update at multi time period. Then we propose a post-quantum forward-secure identity-based signature scheme from lattices and use the basis delegation technique to provide flexible key update. Finally, we prove that the proposed scheme is strongly unforgeable under the short integer solution (SIS) hardness assumption in the random oracle model.

Statistics

Cite this article