辫群上的共轭链接问题及基于辫群的数字签名方案的新设计

• 作者: 曹珍富 杨义先 王励成 王立华 钮心忻
• 来源期刊: 中国科学(信息科学)
• 学科: 工学
• 关键词: 辫群 共轭连接问题 数字签名 可证明安全 抗量子攻击
• 年，卷（期）: 2010,（2）
• 页码范围: 258-271
• 页数: 14页
• 分类号: TN918.1
• 语种: 中文

摘要

量子计算的发展给经典公钥密码系统的安全性构成了严重威胁,因此探索新的公钥密码平台、设计新的可抵抗量子攻击的密码方案成为信息安全理论的前沿课题.辫群密码系统是具有抵抗量子攻击潜力的密码系统之一.该文分析了基于辫群的密码学的研究现状,提出了辫群上的新密码学难题-共轭链接问题.基于此问题,该文构造了一种新的基于辫群的数字签名方案.该方案不仅高效,而且在随机预言模型下具有可证明安全性.该文亦将基于辫群的签名方案与基于RSA的签名方案做了对比.结果表明:基于辫群的签名方案的签名效率要远远高于基于RSA的方案,但是签名的验证过程较慢,因此适合于那些签名需要迅速完成而验证可以相对延迟的应用场景(如离线电子货币系统).此外,基于辫群的密码系统的密钥长度较大-私钥约2K比特位,公钥约12K比特位.相对于模指数等运算而言,辫群运算非常简单,因此可以考虑在那些计算能力相对较低而存储空间不太紧的设备上使用.最后,该文也从隐藏子群问题的角度对辫群密码系统抵抗现有量子攻击的能力进行了讨论.