格上适应性安全可撤销的基于身份签名方案.pdfVIP

第 41 卷第 10 期 计算机工程 2015 年 10 月 Vol. 41 No. 10 Computer Engineering October 2015 ·安全技术· 文章编号: 1000-3428 (2015) 10~126~4 文献标识码 :A 中图分类号: TP309 格上适应性安全可撤销的基于身份签名方案 向新银 (西安财经学院信息学院，西安 710100) 摘 要:传统基于身份的签名方案的安全性依赖于密钥的安全，一旦密钥泄露，则需重新发布先前所有的签名。为 撤销签名方案中私钥泄露或恶意的用户，提出一个可撤销的基于身份签名方案，并给出解决密钥泄漏的有效方法， 在小整数解困难问题下，能抵抗适应性选择消息攻击的强不可伪造性。安全性分析结果表明，该方案不仅满足原 有可撤销的基于身份的签名方案的可证明安全性，而且还能抵抗量子攻击。 关键词:适应性安全;基于身份签名;格;小整数解;后量子密码 中文引用格式:向新银.格上适应性安全可撤销的基于身份签名方案 [J] .计算机工程， 2015 ， 41 (10) : 126-129. 英文引用格式: Xiang Xinyin. Adaptive Secure Revocable Identity-based Signature over Lattices [ J ]. Computer Engineering ,2015 ,41 ( 10) : 126-129. Adaptive Secure Revocable Identity-based Signature Scheme over Lattices XIANG Xinyin (School of Information ，泪 an University of Finance and Economics ,Xi an 710100 ,China) [Abstract] The security of traditional identity-based signatures wholly depends on the security of secret keys. Exposure of secret keys requires reissuing all previously assigned signatures. Based on this , to revoke private key leaks or malicious users in the signature scheme , an adaptive secure revocable identity-based signature over lattices is proposed , which provides an efficient revocation mechanism to revoke misbehaving or compromised users from the systems. The scheme is proved to be strongly Unforgeable against adaptive Chosen-message Attacks ( sUF-CMA) under Small Integer Solution ( SIS) assumption. Security analysis results show that the proposed scheme not only can meet the security of revocable identity-based signature , but also can .resist the qu