计算机工程

• 安全技术 • 上一篇    下一篇

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

向新银   

  1. (西安财经学院信息学院,西安 710100)
  • 收稿日期:2015-04-17 出版日期:2015-10-15 发布日期:2015-10-15
  • 作者简介:向新银(1979-),男,讲师、博士,主研方向:格公钥。
  • 基金项目:

    国家统计科学研究计划基金资助项目(2013LY052);陕西省自然科学基金资助项目(2012JM8018,2014JM2-6099);陕西省教育厅科学计划基金资助项目(2010JK553,2013JK1193);西安财经学院基金资助项目(13XCK01)。

Adaptive Secure Revocable Identity-based Signature Scheme over Lattices

XIANG Xinyin   

  1. (School of Information,Xi’an University of Finance and Economics,Xi’an 710100,China)
  • Received:2015-04-17 Online:2015-10-15 Published:2015-10-15

摘要:

传统基于身份的签名方案的安全性依赖于密钥的安全,一旦密钥泄露,则需重新发布先前所有的签名。为撤销签名方案中私钥泄露或恶意的用户,提出一个可撤销的基于身份签名方案,并给出解决密钥泄漏的有效方法,在小整数解困难问题下,能抵抗适应性选择消息攻击的强不可伪造性。安全性分析结果表明,该方案不仅满足原有可撤销的基于身份的签名方案的可证明安全性,而且还能抵抗量子攻击。

关键词: 适应性安全, 基于身份签名, 格, 小整数解, 后量子密码

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 quantum attack.

Key words: adaptive secure, identity-based signature, lattice, Small Integer Solution(SIS), post-quantum cipher

中图分类号: