| 辫群上的共轭链接问题及基于辫群的数字签名方案的新设计 |
| |
| 作者姓名： | 王励成 王立华 曹珍富 杨义先 钮心忻 |
| |
| 作者单位： | 北京邮电大学网络与交换技术国家重点实验室信息安全中心;National Institute of Information and Communications Technology,Tokyo 184-8795,Japan;上海交通大学可信数字技术实验室 |
| |
| 基金项目： | 国家自然科学基金(批准号:90718001,60973159,60972034,60773086,60821001);国家高技术研究发展计划(批准号:2009AA01Z439);国家重点基础研究发展计划(批准号:2007CB310704);(Japan)NICT International Exchange Program(批准号:2009-002)资助项目 |
| |
| 摘 要： | 量子计算的发展给经典公钥密码系统的安全性构成了严重威胁,因此探索新的公钥密码平台、设计新的可抵抗量子攻击的密码方案成为信息安全理论的前沿课题.辫群密码系统是具有抵抗量子攻击潜力的密码系统之一.本文分析了基于辫群的密码学的研究现状,提出了辫群上的新密码学难题——共轭链接问题.基于此问题,本文构造了一种新的基于辫群的数字签名方案.该方案不仅高效,而且在随机预言模型下具有可证明安全性.本文亦将基于辫群的签名方案与基于RSA的签名方案做了对比.结果表明:基于辫群的签名方案的签名效率要远远高于基于RSA的方案,但是签名的验证过程较慢,因此适合于那些签名需要迅速完成而验证可以相对延迟的应用场景(如离线电子货币系统).此外,基于辫群的密码系统的密钥长度较大——私钥约2K比特位,公钥约12K比特位.相对于模指数等运算而言,辫群运算非常简单,因此可以考虑在那些计算能力相对较低而存储空间不太紧的设备上使用.最后,本文也从隐藏子群问题的角度对辫群密码系统抵抗现有量子攻击的能力进行了讨论.
|
| 关 键 词： | 辫群 共轭连接问题 数字签名 可证明安全 抗量子攻击 |
| 本文献已被 维普 等数据库收录！ |
|
