DocumentCode
886659
Title
Cryptanalysis of Xinmei digital signature scheme
Author
van Tilburg, J.
Author_Institution
PTT Res. Leidschendam, Netherlands
Volume
28
Issue
20
fYear
1992
Firstpage
1935
Lastpage
1936
Abstract
In 1990, Xinmei proposed a digital signature scheme based on error-correcting codes. It was claimed that the security of the signature scheme relies on the difficulty of factoring large matrices and the properties of error-correcting codes. Now it is shown that the private key in the Xinmei scheme can be obtained directly from the public key. As a result this scheme is insecure. In conclusion a modification proposed by Harn and Wang (see ibid., vol.28, no.2, p.157-9, 1992) is briefly discussed.
Keywords
cryptography; error correction codes; matrix algebra; Xinmei scheme; digital signature scheme; error-correcting codes; matrices; private key; public key; security; system insecurity;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19921238
Filename
161264
Link To Document