In EDS ansehen

Improved RLCE public key encryption scheme based on Polar codes

Gespeichert in:
Bibliographische Detailangaben
Titel: Improved RLCE public key encryption scheme based on Polar codes
Autoren: Zhe LI, Yiliang HAN, Yu LI
Quelle: 网络与信息安全学报, Vol 6, Pp 110-118 (2020)
Verlagsinformationen: POSTS&TELECOM PRESS Co., LTD, 2020.
Publikationsjahr: 2020
Schlagwörter: random linear code encryption, Electronic computers. Computer science, Polar code, adaptively chosen ciphertext attacks, structural attacks, QA75.5-76.95, message padding
Beschreibung: 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.
Publikationsart: Article
Sprache: English
ISSN: 2096-109X
Zugangs-URL: https://doaj.org/article/619dc22d02984aa98e3015c56220e652
Dokumentencode: edsair.doajarticles..19d92d60faea4c8dc4e2f789d0b8b39d
Datenbank: OpenAIRE
Beschreibung
Abstract: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.
ISSN:2096109X