Chinese Journal of Network and Information Security ›› 2020, Vol. 6 ›› Issue (5): 110-118.doi: 10.11959/j.issn.2096-109x.2020068

• Papers • Previous Articles     Next Articles

Improved RLCE public key encryption scheme based on Polar codes

Zhe LI1,Yiliang HAN1,2(),Yu LI1   

  1. 1 College of Cryptographic Engineering,Engineering University of PAP,Xi’an 710086,China
    2 Key Laboratory of PAP for Cryptology and Information Security,Xi’an 710086,China
  • Revised:2020-03-21 Online:2020-10-15 Published:2020-10-19
  • Supported by:
    The National Natural Science Foundation of China(61572521);The Scientific Foundation of the Scientific Research and Innovation Team of Engineering University of PAP(KYTD201805)


For PolarRLCE has no semantic security and be vulnerable to adaptively chosen ciphertext attacks.Based onrandom linear code encryptionscheme,the structure of the RLCE scheme and Polar code polarization propertieswere used to make the Polar code as underlying encoding scheme,and through the method of RLCEspad message padding,a kind of improved public key encryption scheme which considers semantic security and can resistant toadaptively chosen ciphertext attacks was proposed.The improved scheme transformed the public key matrix into a system matrix and reduces the storage space of the public key.Some pre-computation for private key are estimated to reduce the storage space of private key.Through analysis,this scheme does not change the structure of PolarRLCE scheme,which can resist structural attacks against hamming quasi-cyclic codes.At the 128 bit security level,compared with HermitianRLCE scheme,GRSRLCE scheme and GoppaMcEliece scheme,the public key size of this scheme decreased by 4%,46.5% and 47.9% respectively.

Key words: Polar code, random linear code encryption, message padding, adaptively chosen ciphertext attacks, structural attacks

CLC Number: 

No Suggested Reading articles found!