Digital signature scheme based on error-correcting codes
W. Xinmei · Electronics Letters · 1990
A new digital signature scheme based on error-correcting codes is proposed. The security of this scheme relies on the difficulty of factoring large matrices and the properties of error-correcting codes. The features of our scheme are that the ciphertext for a given message M is not repeated and errors in the ciphertext received can be detected and corrected. If this scheme is combined with the McEliece publickey cryptosystem, we obtain a scheme that can not only sign, but also encipher, messages.