Cryptanalysis of digital signature scheme based on error-correcting codes

doi:10.3778/j.issn.1002-8331.2009.29.006

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (29): 22-24.DOI: 10.3778/j.issn.1002-8331.2009.29.006

• 博士论坛 • Previous Articles Next Articles

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

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

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

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

通讯作者: 张颖

Abstract

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

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

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

CLC Number:

TP302.8

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

[1]	DONG Xuedong, HAN Shuo, ZHANG Cheng. New Paillier Digital Signature Scheme Based on Cubic Residue [J]. Computer Engineering and Applications, 2020, 56(18): 77-81.
[2]	XIAO Shuai, WANG Xu’an, PAN Feng. Elliptic Curve Digital Signature Algorithm Without Modular Inverse Operation [J]. Computer Engineering and Applications, 2020, 56(11): 118-123.
[3]	ZHANG Ping, LI Yamin. Forward Secure Elliptic Curve Digital Signature Scheme [J]. Computer Engineering and Applications, 2020, 56(1): 115-120.
[4]	ZHU Shuqin1, WANG Wenhong1, SUN Zhonggui2. Security Analysis and Improvement of Chaotic Image Encryption Algorithm [J]. Computer Engineering and Applications, 2019, 55(1): 115-122.
[5]	ZHANG Weizhe, GAO Dezhi, LI Yan. Hidden identity ring signature scheme using ECC [J]. Computer Engineering and Applications, 2017, 53(23): 88-90.
[6]	YU Jing1, LI Zhihui2. Threshold proxy multi-signature scheme [J]. Computer Engineering and Applications, 2015, 51(6): 69-71.
[7]	XIAO Zhenjiu1，2, HU Chi1, CHEN Hong1. Improved RSA algorithm and application in digital signature [J]. Computer Engineering and Applications, 2014, 50(17): 106-109.
[8]	YANG Yiqian, YUAN Jiabin. Research on incredible users cooperate constructing anonymous region in LBS [J]. Computer Engineering and Applications, 2014, 50(14): 82-87.
[9]	QIAN Jianfa, ZHANG Lina. Construction of quantum codes from line graph of cube [J]. Computer Engineering and Applications, 2013, 49(6): 16-18.
[10]	HUANG Rufen, NONG Qiang, HUANG Zhenjie. Efficient provably secure certificate-based signature scheme [J]. Computer Engineering and Applications, 2013, 49(24): 55-60.
[11]	YANG Li, ZHANG Jianzhong. Analysis and improvement of new proxy signature scheme [J]. Computer Engineering and Applications, 2013, 49(22): 100-103.
[12]	GU Chunsheng1，2, JING Zhengjun1，3, YU Zhimin1. Breaking faster fully homomorphic encryption scheme over integer [J]. Computer Engineering and Applications, 2013, 49(21): 101-105.
[13]	ZHANG Longxiang. Cryptanalysis of key agreement protocol based on triangular matrix [J]. Computer Engineering and Applications, 2013, 49(20): 68-70.
[14]	ZHOU Yimin, SHEN Jiajie. Analysing and improving security of Zeroconf networks [J]. Computer Engineering and Applications, 2013, 49(2): 141-144.
[15]	DONG Xuedong1, ZHANG Yan2. ElGamal cryptosystem and digital signature scheme over integral rings of quadratic number fields [J]. Computer Engineering and Applications, 2013, 49(19): 73-74.

Cryptanalysis of digital signature scheme based on error-correcting codes

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics