Cryptanalysis of Xinmei digital signature scheme
Johan van Tilburg · Electronics Letters · 1992
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 insecure. In conclusion a modification proposed by Harn and Wang is briefly discussed.