基于Polar码改进的抗量子密码方案

为了促进抗量子密码方案的实用化,在Mostafa Esmaeili方案的基础上,利用Polar码的极化性质改进抗量子密码方案,把信息比特作为原方案中的明文,把冻结比特作为原方案中的随机比特串。改进后的方案没有改变原方案的结构,可以抵御目前已知的信息集译码攻击,达到了IND-CPA(indistinguishability chosen ciphertext attacks)安全。选择合理的参数,使得改进方案的整体密钥尺寸比McEliece的整体密钥尺寸减少了70%,提高了方案的实用性,为即将来临的5G时代提供了一种新型抗量子密码方案。

An Improved Post-Quantum Cryptography Based On Polar Codes

In order to make post-quantum cryptography practical, based on the Mostafa Esmaeili cryptosystem , this paper improves post-quantum cryptography using the polarization properties of Polar code, takes the information bit as the plaintext in the original scheme and the frozen bit as the random bit string in the original scheme. The proposed cryptosystem does not change the structure of the original scheme, can resist the known information set decoding attacks and the cryptosystem has indistinguishability against chosen plaintext attacks. In this paper, reasonable parameters are selected to reduce the overall key size of the improved scheme by 70% and improve the practicability of the scheme and provides a new post-quantum cryptography for the coming 5G era.