polarRLCE: A New Code-Based Cryptosystem Using Polar Codes
polarRLCE: A New Code-Based Cryptosystem Using Polar Codes
复制标题
PolarRLCE：使用 Polar 代码的新的基于代码的加密系统
DOI：
10.1155/2019/3086975
复制
发表时间：
2019-12
影响因子：
--
通讯作者：
Zhiqiang Lin
中科院分区：
文献类型：
--
作者：
Jingang Liu;Yongge Wang;Zongxiang Yi;Zhiqiang Lin
5G时代即将到来带来的安全挑战值得认真对待。基于代码的密码学利用了编码理论中的难题，是在后量子场景中实现密码原语的主要技术之一。在这项工作中，我们提出了第一个基于极性码的高效安全方案（即，polarRLCE），该方案受到 RLCE 方案的启发，RLCE 方案是 NIST 后量子密码学标准化第一轮候选方案。除了避免 RLCE 方案的一些弱点之外，我们还表明，通过正确选择参数，使用极性码，可以设计一种加密方案来实现预期的安全级别，同时保留相当小的公钥大小。此外，我们还提出了 PolarRLCE 方案的 KEM 版本，该方案可以在相应的安全参数内实现可忽略的解密失败率。结果表明，我们的建议在减少公钥大小方面具有明显的优势，特别是在高安全级别上。
Security challenges brought about by the upcoming 5G era should be taken seriously. Code-based cryptography leverages difficult problems in coding theory and is one of the main techniques enabling cryptographic primitives in the postquantum scenario. In this work, we propose the first efficient secure scheme based on polar codes (i.e., polarRLCE) which is inspired by the RLCE scheme, a candidate for the NIST postquantum cryptography standardization in the first round. In addition to avoiding some weaknesses of the RLCE scheme, we show that, with the proper choice of parameters, using polar codes, it is possible to design an encryption scheme to achieve the intended security level while retaining a reasonably small public key size. In addition, we also present a KEM version of the polarRLCE scheme that can attain a negligible decryption failure rate within the corresponding security parameters. It is shown that our proposal enjoys an apparent advantage to decrease the public key size, especially on the high-security level.
登录
查看更多内容
DOI：
10.13154/tches.v2019.i1.238-258
发表时间：
2018-11
期刊：
IACR Trans. Cryptogr. Hardw. Embed. Syst.
影响因子：
--
作者：
Alexander Nilsson;T. Johansson;Paul Stankovski
通讯作者：
Alexander Nilsson;T. Johansson;Paul Stankovski
DOI：
10.1136/bmj.323.7325.1375/a
发表时间：
2001-12
期刊：
BMJ : British Medical Journal
影响因子：
--
作者：
K. Barraclough
通讯作者：
K. Barraclough
DOI：
10.1007/978-3-642-13190-5_14
发表时间：
2010-05
期刊：
--
影响因子：
--
作者：
J. Faugère;A. Otmani;Ludovic Perret;J. Tillich
通讯作者：
J. Faugère;A. Otmani;Ludovic Perret;J. Tillich
DOI：
10.1007/bfb0019850
发表时间：
1989-09
期刊：
--
影响因子：
--
作者：
J. Stern
通讯作者：
J. Stern
DOI：
10.1017/cbo9781139207249.009
发表时间：
2012
期刊：
--
影响因子：
--
作者：
W. Marsden
通讯作者：
W. Marsden