摘要
环签名可以使用户以完全匿名方式对消息进行签名。用户私钥的安全性是公钥密码体制安全的基础。一旦用户私钥信息发生泄漏,公钥密码体制的安全性将受到严重威胁。目前的前向安全环方案都是基于大整数分解和离散对数问题的,其在量子计算环境下都不安全。为了应对量子计算机的威胁和减少环签名体制中私钥泄露带来的危害,构造了一个格上前向安全的环签名方案;基于格上的小整数解问题,在随机预言模型下证明了方案的安全性。
Ring signature allows a user to sign a message anonymously. All public key cryptographic schemes rely on the security of the secret key. Once a signing secret key is exposed,the security of a public key cryptographic scheme will be compromised. Currently,forward-secure ring signature schemes are based on large integer factorization and discrete logarithm which are not secure in quantum setting. To mitigate the damage of key exposure in the context of ring signature,a lattice-based forward-secure ring signature scheme is proposed in this paper,which is conjectured to thwart the quantum threat. Its security is based on the small integer solution problem（ SIS） in the random oracle model.
出处
《信息工程大学学报》
2016年第1期93-96,共4页
Journal of Information Engineering University
关键词
环签名
前向安全
格
小整数解问题
ring signature
forward security
lattices
small integer solution problem
