an Efficient Blind Signature Scheme based on Error Correcting Codes

Abstract

Cryptography based on the theory of error correcting codes and lattices has received a wide attention in the last years. Shor’s algorithm showed that in a world where quantum computers are assumed to exist, number theoretic cryptosystems are insecure. Therefore, it is important to design suitable, provably secure post-quantum signature schemes. Code-based public key cryptography has the characteristic of resisting the attack from post-quantum computers. We propose a blind signature scheme based on Niederreiter PKC, the signature is blind to the signer. Our scheme has the same security as the Neiderreiter PKC.Through performance analysis, the blind signature scheme is correct; also it has the characteristic of blindness, unforgeability and non-repudiation. In addition, its efficiency is higher than the signature scheme based on RSA scheme. In the near future, we will focus our research on the group signature and threshold ring signature based on error correcting codes.