基于Polar码改进的RLCE公钥加密方案

李喆; 韩益亮; 李鱼

doi:10.11959/j.issn.2096-109x.2020068

您当前的位置：

首页 >

文章列表页 >

基于Polar码改进的RLCE公钥加密方案

学术论文 | 更新时间：2024-06-03

- 基于Polar码改进的RLCE公钥加密方案
- Improved RLCE public key encryption scheme based on Polar codes
- 网络与信息安全学报 2020年6卷第5期页码：110-118
- 作者机构：
  
  1. 武警工程大学密码工程学院，陕西西安 710086
  2. 武警部队密码与信息安全保密重点实验室，陕西西安 710086
- 作者简介：
  
  [ "李喆（1994- ），男，安徽宿州人，武警工程大学硕士生，主要研究方向为抗量子密码" ]
  [ "韩益亮（1977- ），男，甘肃会宁人，武警工程大学教授、博士生导师，主要研究方向为信息安全、舆情分析" ]
  [ "李鱼（1995- ），男，重庆丰都人，武警工程大学硕士生，主要研究方向为格密码" ]
- 基金信息：
  
  ：国家自然科学基金资助项目;The National Natural Science Foundation of China(61572521);武警工程大学科研创新团队科学基金;The Scientific Foundation of the Scientific Research and Innovation Team of Engineering University of PAP(KYTD201805)
- DOI：10.11959/j.issn.2096-109x.2020068
  中图分类号： TP309.7
- 网络首发：2020-10，
  
  纸质出版：2020-10-15
- 稿件说明：
移动端阅览
李喆, 韩益亮, 李鱼. 基于Polar码改进的RLCE公钥加密方案[J]. 网络与信息安全学报, 2020,6(5):110-118.

Zhe LI, Yiliang HAN, Yu LI. Improved RLCE public key encryption scheme based on Polar codes[J]. Chinese Journal of Network and Information Security, 2020, 6(5): 110-118.
李喆, 韩益亮, 李鱼. 基于Polar码改进的RLCE公钥加密方案[J]. 网络与信息安全学报, 2020,6(5):110-118. DOI： 10.11959/j.issn.2096-109x.2020068.

Zhe LI, Yiliang HAN, Yu LI. Improved RLCE public key encryption scheme based on Polar codes[J]. Chinese Journal of Network and Information Security, 2020, 6(5): 110-118. DOI： 10.11959/j.issn.2096-109x.2020068.

摘要

针对PolarRLCE方案不具有语义安全，易受到自适应选择密文攻击（IND-CCA2，adaptively chosen ciphertext attacks）的缺点。在RLCE（random linear code encryption）方案的基础上，利用RLCE方案的结构和Polar码的极化性质，将Polar码作为方案的底层编码，通过RLCEspad消息填充的方法，采用普通编码对密文进行编码，提出一种具有语义安全、可以达到IND-CCA2安全的改进的RLCE公钥加密方案。改进后的方案将公钥矩阵转为系统矩阵，减小了公钥存储空间；对部分私钥进行预计算，减小了私钥存储空间。通过分析，所提方案未改变PolarRLCE方案的结构，可以抵抗针对汉明循环码的结构化等攻击。在128 bit安全级别，相较于HermitianRLCE方案、GRSRLCE方案和GoppaMcEliece方案，所提方案的公钥尺寸分别减少了4%、46.5%、47.9%。

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.

关键词

Keywords

references

SHOR P W . Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer [J ] . Siam Review , 1999 , 41 ( 2 ): 303 - 332 .

陈宇航 , 贾徽徽 , 姜丽莹 , 等 . 基于 Grover 算法的 ECC 扫描式攻击 [J ] . 信息网络安全 , 2016 , 16 ( 2 ): 28 - 32 .

CHENY H , JIA H H , JIANG L Y , et al . ECC scanning attack based on Grover algorithm [J ] . Netinfo Security , 2016 , 16 ( 2 ): 28 - 32 .

GROVER L K , . A fast quantum mechanical algorithm for database search [C ] // Symposium on the Theory of Computing . 1996 : 212 - 219 .

眭晗 , 吴文玲 . 后量子对称密码的研究现状与发展趋势 [J ] . 电子与信息学报 , 2020 , 42 ( 2 ): 287 - 294 .

SUI H , WU W L . Research status and development trend of post-quantum symmetric cryptography [J ] . Journal of Electronics and Information Technology , 2020 , 42 ( 2 ): 287 - 294 .

Post-quantum cryptography [M ] . 电子与信息学报 , 2019 .

POTII A V , KАRPENKO А S . Realization of the post-quantum algorithm of the electronic digital signature [J ] . Telecommunications and Radio Engineering , 2017 , 76 ( 9 ).

王丽萍 , 戚艳红 . 基于编码的后量子公钥密码研究进展 [J ] . 信息安全学报 , 2019 , 4 ( 2 ): 20 - 28 .

WANG L P , QI Y H . Recent progress of code-based post-quavhum pucolic key cryptography [J ] . Journal of Information Security , 2019 , 4 ( 2 ): 20 - 28 .

MCELIECE R J . A public-key cryptosystem based onalgebraic coding theory [J ] . DSN Progress Report , 1978 , 42 ( 44 ): 114 - 116 .

NIEDERREITER H . Knapsack-type cryptosystems and algebraic coding theory [J ] . Problems of Control and Information Theory , 1986 , 15 ( 2 ): 159 - 166 .

BARELLI E . On the security of some compact keys for McEliece scheme [J ] . arXiv preprint arXiv:1803.05289 , 2018

WANG Y , . Quantum resistant random linear code based public key encryption scheme RLCE [C ] // 2016 IEEE International Symposium on Information Theory (ISIT) . 2016 : 2519 - 2523 .

WANG Y . Revised quantum resistant public key encryption scheme RLCE and IND-CCA2 security for McEliece schemes [J ] . IACR Cryptology ePrint Archive,2017 , 2017 :206.

MATTHEWS G L , WANG Y . Quantum resistant public key encryption scheme hermitianRLCE [C ] // Code-Based Cryptography Workshop . 2019 : 1 - 10 .

LIU J , WANG Y , YI Z , et al . Quantum resistant public key encryption scheme polarRLCE [C ] // International Conference on Algebra,Codes and Cryptology . 2019 : 114 - 128 .

ARIKAN E , . Channel polarization:a method for constructing capacity-achieving codes [C ] // 2008 IEEE International Symposium on Information Theory . 2008 : 1173 - 1177 .

张胜军 , 钟州 , 金梁 , 等 . 基于安全极化码的密钥协商方法 [J ] . 电子与信息学报 , 2019 , 41 ( 6 ): 1413 - 1419 .

ZHANG S J , ZHONG Z , JIN L , et al . Secret key agreement based on secure polar code [J ] . Journal of Electronics and Information Technology , 2019 , 41 ( 6 ): 1413 - 1419 .

ZHANG H , LI R , ZHANG G , et al . Communication method using polar code,and wireless device:U.S.patent application 16/391,327 [P ] .2019-8-22.

SHRESTHA S R , KIM Y S . New McEliece cryptosystem based on polar codes as a candidate for post-quantum cryptography [C ] // 2014 14th International Symposium on Communications and Information Technologies (ISCIT) . 2014 : 368 - 372 .

HOOSHMAND R , SHOOSHTARI M K , AREF M R . PKC-PC:a variant of the mcEliece public key cryptosystem based on Polar codes [J ] . arXiv preprint arXiv:1712.07672 , 2017

POINTCHEVAL D , . Chosen ciphertext security for any one-way cryptosystem [C ] // International Workshop on Public Key Cryptography . 2000 : 129 - 146 .

FUJISAKI E , OKAMOTO T . Secure integration of asymmetric and symmetric encryption schemes [J ] . Journal of Cryptology , 2013 , 26 ( 1 ): 80 - 101 .

EATON E W , YAMADA A , KALACH K . Conversion schemes for public key cryptosystems:U.S.patent application 15/852,816 [J ] .2018-8-28.

WANG Y . RLCE Key Encapsulation mechanism (RLCE-KEM) specification [J ] . NIST Submission , 2017

BARDET M , CHAULET J , DRAGOI V , et al . Cryptanalysis of the McEliece public key cryptosystem based on polar codes [C ] // PostQuantum Cryptography . 2016 : 118 - 143 .

STERN J , . A method for finding code words of small weight [C ] // International Colloquium on Coding Theory and Applications . 1988 : 106 - 113 .

JOUNDAN I A , NOUH S , AZOUAZI M , et al . A new efficient way based on special stabilizer multiplier permutations to attack the hardness of the minimum weight search problem for large BCH codes [J ] . International Journal of Electrical and Computer Engineering , 2019 , 9 ( 2 ):1232.

浏览量

311

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据