New signcryption scheme based on niederreiter cryptosystem

To address the issue that the existed signcryptoin schemes fail to resist the quantum attack, a new signcryption scheme that has the light key overhead was constructed, by combining the Niederreiter public cryptosystem and CFS signature scheme. The proposal employs the decode algorithm of Goppa code to authenticate the message, and keeps the secret of the message by syndrome decoding algorithms. Analysis showed that the proposed scheme has the security of IND-CCA2 and EUF-CMA in the random oracle model. The proposed scheme has high performance. Compared with “sign then encrypt” method, the ciphertext of the new scheme is reduced by 44.4% in the case that both of them have the same size of the public key. Compared with the standard signcryption scheme, the computation of the signcryption and unsigncryption is also greatly reduced. The proposal could be adapted as one of the signcryption scheme that resisting the quantum attack.