Improved RLCE public key encryption scheme based on Polar codes
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2020-10-01
|
| Series: | 网络与信息安全学报 |
| Subjects: | |
| Online Access: | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2020068 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529965201326080 |
|---|---|
| author | Zhe LI Yiliang HAN Yu LI |
| author_facet | Zhe LI Yiliang HAN Yu LI |
| author_sort | Zhe LI |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-619dc22d02984aa98e3015c56220e652 |
| institution | Kabale University |
| issn | 2096-109X |
| language | English |
| publishDate | 2020-10-01 |
| publisher | POSTS&TELECOM PRESS Co., LTD |
| record_format | Article |
| series | 网络与信息安全学报 |
| spelling | doaj-art-619dc22d02984aa98e3015c56220e6522025-01-15T03:14:25ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2020-10-01611011859561239Improved RLCE public key encryption scheme based on Polar codesZhe LIYiliang HANYu LIFor 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.http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2020068Polar coderandom linear code encryptionmessage paddingadaptively chosen ciphertext attacksstructural attacks |
| spellingShingle | Zhe LI Yiliang HAN Yu LI Improved RLCE public key encryption scheme based on Polar codes 网络与信息安全学报 Polar code random linear code encryption message padding adaptively chosen ciphertext attacks structural attacks |
| title | Improved RLCE public key encryption scheme based on Polar codes |
| title_full | Improved RLCE public key encryption scheme based on Polar codes |
| title_fullStr | Improved RLCE public key encryption scheme based on Polar codes |
| title_full_unstemmed | Improved RLCE public key encryption scheme based on Polar codes |
| title_short | Improved RLCE public key encryption scheme based on Polar codes |
| title_sort | improved rlce public key encryption scheme based on polar codes |
| topic | Polar code random linear code encryption message padding adaptively chosen ciphertext attacks structural attacks |
| url | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2020068 |
| work_keys_str_mv | AT zheli improvedrlcepublickeyencryptionschemebasedonpolarcodes AT yilianghan improvedrlcepublickeyencryptionschemebasedonpolarcodes AT yuli improvedrlcepublickeyencryptionschemebasedonpolarcodes |