基于Niederreiter密码的签密方案

中文摘要: 针对现有签密方案不能抵抗量子攻击的问题，将Niederreiter公钥密码和CFS签名方案相结合，构造了一种既能抵抗量子攻击又具有较小密钥数据量的签密方案。该方案用Goppa码的快速译码算法来实现对消息的认证，同时基于伴随式译码算法来实现对消息的加密。分析表明，方案在随机预言机模型下达到了IND-CCA2安全和EUF-CMA安全。在公钥量不变的情况下，新方案的签密文较“先加密后签名”减少了44.4%。与标准签密算法相比较，签密和解签密的运算量也有着较大幅度的减少。所提出的方案可以作为抵抗量子攻击签密的参考方案。
Abstract: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.