Abstract
Xinmei Wang [1] proposed a digital signature scheme based on error-correctingco des, and then a revised scheme was proposed in [6]. Some attacks on the operation of its basic form and some variations were given in [2],[3],[4],[5], and then an attack on Xingmei’basic scheme and Xingmei’s revised scheme based on a valid signature of a single message was given in [7]. In this paper, we give a totally trapdoor attack on Xinmei’s constructions. Our attack can obtain the equivalent private key just by some simple matrix computations given only the public key. Another scheme [10] proposed by Weizhang Du and Xinmei Wang uses two maximum rank distance codes. We will show that this later scheme is insecure against a known-message attack.
Supported by 973-Foundation (No. G1999035804) and National Natural Science Foundation of China (No. 69773015).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
W. Xinmei Digital signature scheme based on error-correcting codes. IEE Electronics Letters,1990,26(13):898–899.
L. Harm, D.C. Wang, Cryptanalysis and modification of digital signature scheme based on error-correcting codes. IEE Electronics letters,1992,28(2):157–159.
M. Alabbadi, S.B. Wicker. Security of Xinmei digital signature scheme. IEE Electronics letters,1992,28(9):890–891.
Y.X. Li, An attack on Xinmei’s digital signature scheme. IEEE ISIT’93,1993,236
M. Alabbadi, S.B. Wicker, Digital signature scheme based on error-correcting codes, IEEE ISIT’93,1993,199
X.M. Wang, Modification of the digital signature scheme based on error-correcting codes. ACTA ELECTRONICA SINICA,2000,28(2):110–112.
Z.D. Dai, J.H. Yang, D.F. Ye and G. Gong, Cryptanalysis of Wang’s original and revised digital signatue schemes, Electronic-Letters, 15th Feb.2001 vol 37, No 4, p220.
R. J. McEliece, A public-key crypyosystem based on algebraic coding theorey, DSN progress report 42–44, Jet Propulsion Laboratory, Pasadena, 1978.
Niederreiter H., Knapsack-type cryptosystems and algebraic coding theory, Problems of control and information theory, Vol. 15, No. 2, 1986.
Weizhang Du and XinMei Wang, A digital signature scheme based on maximum rank-distance code, “Communication Privacy”(Chinese), No,3,2000, pp 39–40.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ye, D., Yang, J., Dai, Z., Ou, H. (2001). Attacks on Two Digital Signature Schemes Based on Error Correcting Codes. In: Qing, S., Okamoto, T., Zhou, J. (eds) Information and Communications Security. ICICS 2001. Lecture Notes in Computer Science, vol 2229. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45600-7_10
Download citation
DOI: https://doi.org/10.1007/3-540-45600-7_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42880-0
Online ISBN: 978-3-540-45600-1
eBook Packages: Springer Book Archive