首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于纠错码的数字签名协议
引用本文:刘金会,贾建卫,张焕国,董喆. 一种基于纠错码的数字签名协议[J]. 华中科技大学学报(自然科学版), 2014, 0(11): 97-101
作者姓名:刘金会  贾建卫  张焕国  董喆
作者单位:1. 武汉大学 计算机学院,湖北武汉430072; 武汉大学 空天信息安全与可信计算教育部重点实验室,湖北武汉430072
2. 南京陆军指挥学院图书馆,江苏南京,210032
基金项目:国家自然科学基金资助项目(61303212,61170080,61202386);国家自然科学基金重点资助项目(61332019,U1135004);国家自然科学基金重大资助项目(91018008);国家重点基础研究发展计划资助项目(2014CB340600);湖北省自然科学基金资助项目(2011CDB453).
摘    要:
基于纠错码中的NPC问题——陪集重量问题和一般线性码译码问题,首先提出了一个数字签名协议,接着对签名协议提供几种可能的攻击方法,例如穷举攻击、仅知密文攻击、选择明文攻击和利用密钥伪造签名,进行安全性分析,并且给出相应安全性分析的计算复杂度,介绍了四种Goppa码的参数及其相应数字签名协议的安全水平.通过实例分析该签名协议的可行性,即协议过程是矩阵之间的运算,分析了协议的计算效率,计算了密钥量,用示意图表示了正确解密的概率.结果表明:该协议不仅能实现签名和加密,而且实现复杂度低、加解密效率高,具有抵抗量子计算的潜力,能够广泛应用于电子交易过程.

关 键 词:密码学  密码编码学  数字签名协议  纠错码  抗量子密码

Digital signature protocol based on error-correcting codes
Liu Jinhui , Jia Jianwei , Zhang Huanguo , Dong Zhe. Digital signature protocol based on error-correcting codes[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2014, 0(11): 97-101
Authors:Liu Jinhui    Jia Jianwei    Zhang Huanguo    Dong Zhe
Abstract:
Keywords:cryptography  cryptographic coding theory  digital signature protocol  error correcting codes  post-quantum cryptography
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号