McEliece cryptosystem based identification and signature scheme using chained BCH codes

Identity-based Public Key Cryptography ID-PKC allows to manage authentication of pubic key efficiently. Identification and signature scheme allow managing public key without digital authentication. This paper proposed McEliece cryptosystem based identification and the signature scheme using chained BCH codes and permuted decoding based on the norm of syndrome. The proposed signature scheme allows to use codes with short length and distance yet increasing the numbers of correctable errors and coding speed, to reduce the complexity of making signature procedures and verification as well as to construct a secured identification and signature scheme. © 2015 IEEE.