密码学报2016，Vol.3Issue(3)：249-257,9.DOI:10.13868/j.cnki.jcr.000125
基于格的前向安全签名方案*
Construction of a Lattice Based Forward-Secure Signature Scheme
摘要
Abstract
As an effective measure to cope with cryptography crisis in the quantum age, public-key cryptography against quantum computation attacks have drawn extensive attention and research internationally. Besides the security against quantum computation attacks, lattice based public-key cryptography has other attractive features, such as worse-case/average-case equivalence, high computational efficiency. So how to thwart quantum computation attacks has become a hot research topic in public-key cryptography. Exposure of the secret signing key is the greatest threat against the security of a digital signature scheme. Forward-secure signature scheme can effectively mitigate the damage caused by exposure of the secret signing key, hence, a forward-secure signature scheme is a digital signature scheme with additional properties and has great significance in applications. Given the above, this paper proposes a forward-secure signature scheme by using lattice techniques.In the proposed scheme, the signing procedure takes the advantage of a trapdoor one-way function with preimage sampling proposed by Gentry et al, and the secret key update procedure makes use of the cryptographic structure called the bonsai tree proposed by Cash et al. Furthermore, the proposed scheme employs the binary tree structure, and the paper proves that the proposed scheme satisfies the forward security, existential unforgeability against adaptively chosen message attacks, under the random oracle model based on the intractability of the small integer solution (SIS) problem. Finally, based on the proposed scheme, this paper constructs a lattice based forward-secure identity-based signature scheme.关键词
前向安全签名/随机预言模型/格/小整数解问题Key words
forward-secure signature/random oracle model/lattices/small integer solution problem分类
信息技术与安全科学引用本文复制引用
李明祥,安妮..基于格的前向安全签名方案*[J].密码学报,2016,3(3):249-257,9.基金项目
国家自然科学基金资助项目(61370092) （61370092）
河北省高等学校科学技术研究项目(ZD2010102) （ZD2010102）
