CRYPTANALYSIS OF XINMEI DIGITAL SIGNATURE SCHEME

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. In the Letter 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 inweure, In conclusion a modification proposed by Ham and Wang is briefly discussed.