Cryptanalysis on AW digital signature scheme based on error-correcting codes

被引：0

作者：

Zhenfeng Zhang

Dengguo Feng

Zongduo Dai

机构：

[1] Graduate School of Chinese Academy of Sciences,State Key Laboratory of Information Security

[2] Henan University,College of Mathematics and Information Science

来源：

Science in China Series F Information Sciences | 2002年 / 45卷

关键词：

cryptanalysis; digital signature; error-correcting code;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

In 1993, Alabhadi and Wicker gave a modification to Xinmei Digital Signature Scheme based on error-correcting codes, which is usually denoted by AW Scheme. In this paper we show that the AW Scheme is actually not secure: anyone holding public keys of the signatory can obtain the equivalent private keys, and then forge digital signatures for arbitrary messages successfully. We also point out that one can hardly construct a digital signature scheme with high-level security due to the difficulty of decomposing large matrixes.

引用

页码：397 / 400

页数：3

共 9 条

[1] Wang X. M.(1990)Digital signature scheme based on error-correcting codes IEE Electronics Letters 26 898-899
[2] Alabbadi M.(1992)Security of Xinmei digital signature scheme IEE Electronics Letters 28 890-891
[3] Wicker S. B.(1992)Cryptanalysis of the Harn and Wang modification of Xinmei digital signature scheme IEE Electronics Letters 28 1756-1757
[4] Alabbadi M.(2001)Attacks on two digital signature schemes based on error correcting codes Proc. of International Conference on Information and Communications Security (ICICS2001) LNCS2229 82-91
[5] Wicker S. B.(2000)Modification of the digital signature scheme based on error-correcting codes Acta Electronica Sinica 28 110-112
[6] Ye D. F.(undefined)undefined undefined undefined undefined-undefined
[7] Yang J. H.(undefined)undefined undefined undefined undefined-undefined
[8] Dai Z. D.(undefined)undefined undefined undefined undefined-undefined
[9] Wang X. M.(undefined)undefined undefined undefined undefined-undefined

← 1 →