Dual public-key cryptographic scheme based on improved Niederreiter cryptosystem

doi:10.11772/j.issn.1001-9081.2018122429

Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (7): 1997-2000.DOI: 10.11772/j.issn.1001-9081.2018122429

• Cyber security • Previous Articles Next Articles

Dual public-key cryptographic scheme based on improved Niederreiter cryptosystem

College of Cryptology Engineering, Engineering University of PAP, Xi'an Shaanxi 710086, China

Received:2018-12-10 Revised:2019-02-06 Online:2019-03-29 Published:2019-07-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61572521).

基于改进版Niederreiter的双公钥密码方案

王众, 韩益亮

武警工程大学密码工程学院, 西安 710086

通讯作者: 王众
作者简介:王众(1995-),男,山东泰安人,硕士研究生,主要研究方向:抗量子密码;韩益亮(1977-),男,甘肃会宁人,教授,博士生导师,博士,主要研究方向:抗量子密码。
基金资助:
国家自然科学基金资助项目（61572521）。

Abstract

Abstract:

The code-based cryptosystem can effectively resist quantum computing attacks with good operability and data compression capability, and is one of the reliable candidates for the post-quantum era cryptographic scheme. Aiming at the security and confidentiality of computer data in the quantum era, the in-depth study of an improved Niederreiter cryptographic scheme in code-based cryptography was carried out, and a cryptographic scheme with combination of dual public-key encryption method was proposed. The security of the proposed scheme was improved compared with the improved Niederreiter scheme and the Niederreiter dual public-key encryptographic scheme based on Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) code. The amount of keys in the scheme is at least 32% lower than that of traditional Niederreiter scheme, and is also effectively reduced compared with that of the Niederreiter dual public-key encryptographic scheme based on QC-LDPC code, which shows the strong reliability for ensuring computer data security in the quantum age.

Key words: code-based cryptography, Niederreiter cryptosystem, system code, security analysis, efficiency analysis

摘要：

基于编码的密码体制可以有效地抵抗量子计算攻击，具有较好的可操作性以及数据压缩能力，是后量子时代密码方案的可靠候选者之一。针对量子时代中计算机数据的安全保密问题，对编码密码中的Niederreiter密码方案改进版进行深入研究，提出了一种与双公钥加密方式相结合的密码方案。所提方案的安全性相比Niederreiter方案改进版以及基于准循环低密度奇偶校验码（QC-LDPC）的Niederreiter双公钥加密方案得到提升，在密钥量方面相比传统Niederreiter密码方案的公钥量至少下降了32%，相比基于QC-LDPC码的Niederreiter双公钥加密方案也有效下降，在量子时代保证计算机数据安全表现出较强的可靠性。

关键词: 编码密码, Niederreiter密码体制, 系统码, 安全性分析, 效率分析

CLC Number:

TP309.7

WANG Zhong, HAN Yiliang. Dual public-key cryptographic scheme based on improved Niederreiter cryptosystem[J]. Journal of Computer Applications, 2019, 39(7): 1997-2000.

王众, 韩益亮. 基于改进版Niederreiter的双公钥密码方案[J]. 计算机应用, 2019, 39(7): 1997-2000.

References

[1] RIVEST R L, SHAMIR A, ADLEMAN L. A method for obtaining digital signatures and public-key cryptosystems[J]. Communications of the ACM, 1978, 21(2):120-126.
[2] McELIECE R J. A public-key cryptosystem based on algebraic coding theory[J]. DSN Progress Report, 1978, 42(44):114-116.
[3] NIEDERREITER H. Knapsack-type cryptosystems and algebraic coding theory[J]. Problems of Control and Information Theory, 1986, 15(2):159-166.
[4] 刘相信,杨晓元.Niederreiter公钥密码方案的改进[J].计算机应用,2018,38(7):1956-1959.(LIU X X, YANG X Y. Improvement of the Niederreiter public key system[J]. Journal of Computer Applications, 2018, 38(7):1956-1959.)
[5] 张俊.编码的构造与译码问题及其在密码学中的应用[D].天津:南开大学,2014:23-39.(ZHANG J. The problem of coding construction and decoding and its application in cryptography[D]. Tianjin:Nankai University, 2014:23-39.)
[6] 李泽慧,杨亚涛,李子臣.基于QC-MDPC码的公钥密码方案设计[J].计算机应用研究,2015,32(3):881-884.(LI Z H, YANG Y T, LI Z C. Design of public key cryptography based on QC-MDPC code[J]. Application Research of Computers, 2015, 32(3):881-884.)
[7] 曹东,赵生妹,宋耀良.一种基于量子准循环LDPC码的McEliece公钥密码算法[J].南京邮电大学学报(自然科学版),2011,31(2):64-68.(CAO D, ZHAO S M, SONG Y L. A McEliece public key cryptography algorithm based on quantum quasi-cyclic LDPC Code[J]. Journal of Nanjing University of Posts and Telecommunications (Natural Science Edition), 2011, 31(2):64-68.)
[8] 王延丽.基于QC-LDPC码的McEliece公钥密码体制研究[D].西安:西安电子科技大学,2013:1-5.(WANG Y L. Research on McEliece public key cryptosystem based on QC-LDPC code[D]. Xi'an:Xidian University, 2013:1-5.)
[9] 张颖,岳殿武.基于代数几何码的公钥密码体制[J].通信学报,2008,29(6):75-81.(ZHANG Y, YUE D W. Public key cryptosystem based on algebraic geometry codes[J]. Journal on Communications, 2008, 29(6):75-81.)
[10] 李冲,韩益亮.基于QC-LDPC码的双公钥Niederreiter密码方案[J].计算机应用研究,2016,33(11):3446-3449.(LI C, HAN Y L. Double public key Niederreiter cryptography scheme based on QC-LDPC code[J]. Application Research of Computers, 2016, 33(11):3446-3449.)
[11] 范武英,任方.基于校验子译码问题的伪随机序列研究综述[J].西安邮电大学学报,2017,22(2):1-6.(FAN W Y, REN F. Review of pseudo-random sequence based on syndrome decoding problem[J]. Journal of Xi'an University of Posts and Telecommunications, 2017, 22(2):1-6.)
[12] 李元兴,王新梅.关于代数码Niederreiter公钥密码体制的安全性及参数优化[J].电子学报,1993,21(7):33-36.(LI Y X, WANG X M. On the security and parameter optimization of algebraic Niederreiter public key cryptography[J]. Acta Electronica Sinica, 1993, 21(7):33-36.)
[13] PRANGE E. The use of information sets in decoding cyclic codes[J]. IRE Transactions on Information Theory, 1962, 8(5):5-9.
[14] MAY A, OZEROV I. On computing nearest neighbors with applications to decoding of binary linear codes[C]//EUROCRYPT 2015:Proceedings of the 2015 Annual International Conference on the Theory and Applications of Cryptographic Techniques. Berlin:Springer, 2015:203-228.
[15] 李梦东,蔡坤锦,邵玉芳.信息集攻击算法的改进[J].密码学报,2016,3(5):505-515.(LI M D, CAI K J, SHAO Y F. An improved algorithm of information set decoding[J]. Journal of Cryptologic Research, 2016, 3(5):505-515.)
[16] TORRES R C, SENDRIER N. Analysis of information set decoding for a sub-linear error weight[C]//PQCrypto2016:Proceedings of the 2016 International Workshop on Post-Quantum Cryptography. Berlin:Springer, 2016:144-161.
[17] KACHIGAR G, TILLICH J P. Quantum information set decoding algorithms[C]//PQCrypto 2017:Proceedings of the 2017 International Workshop on Post-Quantum Cryptography. Berlin:Springer, 2017:69-89.
[18] 杨磊鑫,杜伟章.利用双公钥的Niederreiter公钥密码体制的改进[J].长沙理工大学学报(自然科学版),2010,7(4):74-77.(YANG L X, DU W Z. Improvement of Niederreiter public key cryptosystem using double public key[J]. Journal of Changsha University of Science and Technology (Natural Science), 2010, 7(4):74-77.)

Dual public-key cryptographic scheme based on improved Niederreiter cryptosystem

基于改进版Niederreiter的双公钥密码方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Recommended Articles

Metrics

[1]	SHEN Ziyi, WANG Weiya, JIANG Donghua, RONG Xianwei. Visual image encryption algorithm based on Hopfield chaotic neural network and compressive sensing [J]. Journal of Computer Applications, 2021, 41(10): 2893-2899.
[2]	MA Lan, CUI Bohua, LIU Xuan, YUE Meng, WU Zhijun. Hidden semi-Markov model-based approach to detect DDoS attacks in application layer of SWIM system [J]. Journal of Computer Applications, 2019, 39(7): 1973-1978.
[3]	LIU Mingye, HAN Yiliang, YANG Xiaoyuan. Signcryption scheme based on low-density generator-matrix code [J]. Journal of Computer Applications, 2016, 36(9): 2459-2464.
[4]	WANG Chang-da GONG Ting-ting ZHOU Cong-hua. Security analysis of digital rights management system based on usage control [J]. Journal of Computer Applications, 2012, 32(10): 2771-2775.
[5]	ZHANG Long-xiang. Security analysis of a RFID authentication protocol based on physically unclonable function [J]. Journal of Computer Applications, 2012, 32(08): 2280-2282.
[6]	Lei-Xin YANG Wei-zhang DU. Niederreiter public-key cryptosystem based on QC-LDPC [J]. Journal of Computer Applications, 2011, 31(07): 1906-1908.
[7]	. Analysis and improvement of proxy signature schemes over braid group [J]. Journal of Computer Applications, 2010, 30(4): 1030-1032.
[8]	. New image encryption algorithm based on composite chaotic system [J]. Journal of Computer Applications, 2010, 30(05): 1209-1211.
[9]	Xin ZHANG Fang-wei LI Chun-lan PAN. Improved remote authentication scheme with smart card [J]. Journal of Computer Applications, 2009, 29(4): 950-951.
[10]	. Improvement of ID-based proxy signature scheme without trusted PKG [J]. Journal of Computer Applications, 2008, 28(12): 3208-3210.
[11]	. Cryptanalysis of Ku-Chien’s Remote Authentication Scheme [J]. Journal of Computer Applications, 2006, 26(5): 1055-1057.