基于纠错码的数字签名的分析

doi:10.3778/j.issn.1002-8331.2009.29.006

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (29): 22-24.DOI: 10.3778/j.issn.1002-8331.2009.29.006

基于纠错码的数字签名的分析

张颖^1，2，3，岳殿武^1，2

1.大连海事大学信息科学技术学院，辽宁大连 116026
2.东南大学移动通信国家重点实验室，南京 210096
3.大连海事大学数学系，辽宁大连 116026

收稿日期:2009-07-14 修回日期:2009-08-18 出版日期:2009-10-11 发布日期:2009-10-11
通讯作者: 张颖

Cryptanalysis of digital signature scheme based on error-correcting codes

ZHANG Ying^1，2，3，YUE Dian-wu^1，2

1.School of Information Science and Technology，Dalian Maritime University，Dalian，Liaoning 116026，China
2.National Mobile Communications Research Laboratory，Southeast University，Nanjing 210096，China
3.Department of Mathematics，Dalian Maritime University，Dalian，Liaoning 116026，China

Received:2009-07-14 Revised:2009-08-18 Online:2009-10-11 Published:2009-10-11
Contact: ZHANG Ying

摘要/Abstract

摘要： 证明了2003年邓仰明等提出的一种数字签名方案存在安全漏洞：任何人仅利用签名用户的公钥就可以破译部分私钥，从而成功地实现伪造签名。然后指出具有类似公钥构成的数字签名体制都可以仅凭借公钥获取部分私钥。

关键词: 数字签名, 纠错码, 密码分析

Abstract: The existence of a security leak in a digital signature scheme proposed by Deng Yangming in 2003 is proved.It is shown that in this digital signature scheme anyone can obtain partial secret key just by resorting signatory’s public key，therefore，he may successfully forge a signature.Then it is pointed out that anybody can achieve partial secret key just by employing public key in the digital signature schemes whose design of public key is similar to the above proposed scheme.

Key words: digital signature, error-correcting codes, cryptanalysis

中图分类号:

TP302.8

张颖^1，2，3，岳殿武^1，2. 基于纠错码的数字签名的分析[J]. 计算机工程与应用, 2009, 45(29): 22-24.

ZHANG Ying^1，2，3，YUE Dian-wu^1，2. Cryptanalysis of digital signature scheme based on error-correcting codes[J]. Computer Engineering and Applications, 2009, 45(29): 22-24.

[1]	董学东，韩硕，张成. 基于三次剩余的新Paillier签名方案[J]. 计算机工程与应用, 2020, 56(18): 77-81.
[2]	肖帅，王绪安，潘峰. 无模逆运算的椭圆曲线数字签名算法[J]. 计算机工程与应用, 2020, 56(11): 118-123.
[3]	张平，栗亚敏. 前向安全的椭圆曲线数字签名方案[J]. 计算机工程与应用, 2020, 56(1): 115-120.
[4]	朱淑芹1，王文宏1，孙忠贵2. 对一种混沌图像加密算法的安全分析和改进[J]. 计算机工程与应用, 2019, 55(1): 115-122.
[5]	刘海波1，董玉杰2. 基于MooseFS的纠错码存储方法设计和实现[J]. 计算机工程与应用, 2017, 53(6): 91-95.
[6]	张伟哲，高德智，李彦. 一个基于ECC的隐匿身份环签名方案[J]. 计算机工程与应用, 2017, 53(23): 88-90.
[7]	付盼月，刘伟. 基于分圆陪集非二进制量子码的构造方法[J]. 计算机工程与应用, 2016, 52(9): 84-87.
[8]	肖振久1，2，胡驰1，陈虹1. 改进的RSA算法在数字签名中的应用[J]. 计算机工程与应用, 2014, 50(17): 106-109.
[9]	杨祎綪，袁家斌. 针对LBS中非可信用户协作构建匿名域的研究[J]. 计算机工程与应用, 2014, 50(14): 82-87.
[10]	钱建发，张莉娜. 利用立方图的线图构造量子纠错码[J]. 计算机工程与应用, 2013, 49(6): 16-18.
[11]	黄茹芬，农强，黄振杰. 高效可证安全的基于证书数字签名方案[J]. 计算机工程与应用, 2013, 49(24): 55-60.
[12]	杨丽，张建中. 对一种新型代理签名方案的进一步分析和改进[J]. 计算机工程与应用, 2013, 49(22): 100-103.
[13]	古春生1，2，景征骏1，3，于志敏1. 破解较快速的整数上的全同态加密方案[J]. 计算机工程与应用, 2013, 49(21): 101-105.
[14]	张龙翔. 基于三角矩阵的密钥协商协议的密码学分析[J]. 计算机工程与应用, 2013, 49(20): 68-70.
[15]	周亦敏，沈嘉杰. Zeroconf网络的安全性分析及改进[J]. 计算机工程与应用, 2013, 49(2): 141-144.

基于纠错码的数字签名的分析

Cryptanalysis of digital signature scheme based on error-correcting codes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics