基于Polar码的密钥交换方案

doi:10.3969/j.issn.1671-1122.2019.10.011

信息网络安全 ›› 2019, Vol. 19 ›› Issue (10): 84-90.doi: 10.3969/j.issn.1671-1122.2019.10.011

基于Polar码的密钥交换方案

李喆, 韩益亮(), 李鱼

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

收稿日期:2019-08-10 出版日期:2019-10-10 发布日期:2020-05-11
通讯作者: 韩益亮 E-mail:hanyil@163.com
作者简介:
作者简介：李喆（1994—）,男,安徽,硕士研究生,主要研究方向为抗量子密码;韩益亮（1977—）,男,甘肃,教授,博士,主要研究方向为信息安全、抗量子密码;李鱼（1995—）,男,重庆,硕士研究生,主要研究方向为抗量子密码。
基金资助:
国家自然科学基金[61572521]

A Key Exchange Cryptosystem Based on Polar Codes

Zhe LI, Yiliang HAN(), Yu LI

College of Cryptographic Engineering, Engineering University of PAP, Xi’an Shaanxi 710086, China

Received:2019-08-10 Online:2019-10-10 Published:2020-05-11
Contact: Yiliang HAN E-mail:hanyil@163.com

摘要/Abstract

摘要：

文章利用Polar码的极化性质,在McEliece加密方案的基础上,提出了基于Polar码的密钥交换方案。文章构造了可行的密钥交换方案,该方案仅涉及线性计算,计算效率较高,降低了运算复杂度。从安全保密的角度对该方案进行分析,可以发现该方案不仅具有计算困难性,而且具有安全保密性。目前存在的穷举攻击和选择密文攻击不会降低该方案的安全性,通信的双方可以在不安全的公开信道上共享秘密的会话密钥。通过改进的密钥存储方法存储密钥,包括公钥和私钥,降低了密钥存储空间,为即将来临的5G时代提供了实用化的轻型密钥交换方案,提高了信息数据传输速率。

关键词: Polar码, McEliece, 密钥交换, 安全保密性, 5G

Abstract:

Based on the Polar codes, a key exchange cryptosystem based on Polar codes is proposed. This paper construct the key exchange scheme, the scheme proposed in this paper only involves linear calculation and has high efficiency, reduced computational complexity.The scheme is analyzed from the perspective of security and confidentiality.The present exhaustive attacks and selective ciphertext attacks will not reduce the security of this scheme, the two parties of communication can share the secret session key on the insecure open letter.This paper stores the key (public key, private key) through the improved key storage method, reduces the key storage space, and it provides practical light key exchange scheme for the coming 5G era, further improving the transmission rate of information and data, making it more safe and efficient in the high-speed and intelligent 5G era channel transmission process.

Key words: polar codes, McEliece, key exchange, security confidentiality, 5G

中图分类号:

TP309

李喆, 韩益亮, 李鱼. 基于Polar码的密钥交换方案[J]. 信息网络安全, 2019, 19(10): 84-90.

Zhe LI, Yiliang HAN, Yu LI. A Key Exchange Cryptosystem Based on Polar Codes[J]. Netinfo Security, 2019, 19(10): 84-90.

图/表 3

参考文献 18

[1]	DIFFIE W, HELLMAN M.New Directions in Cryptography[J]. IEEE Transactions on Information Theory, 1976, 22(6): 644-654.
[2]	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.
[3]	ELGAMAL T.A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms[J]. IEEE Transactions on Information Theory, 1985, 31(4): 469-472.
[4]	WAGNER I, ECKHOFF D.Technical Privacy Metrics: A Systematic Survey[J]. ACM Computing Surveys (CSUR), 2018, 51(3): 57-62.
[5]	WU Y, KHISTI A, XIAO C, et al.A Survey of Physical Layer Security Techniques for 5G Wireless Networks and Challenges Ahead[J]. IEEE Journal on Selected Areas in Communications, 2018, 36(4): 679-695.
[6]	DEBIAO H, JIANHUA C, JIN H.An ID-Based Client Authentication with Key Agreement Protocol for Mobile Client-Server Environment on ECC with Provable Security[J]. Information Fusion, 2012, 13(3): 223-230.
[7]	LIU Jinhui, ZHANG Huanguo, JIA Jianwei, et al.Analysis of HKKS Key Exchange Protocol[J]. Journal of Computer Science, 2016, 39(3): 516-528.
	刘金会,张焕国,贾建卫,等. HKKS 密钥交换协议分析[J].计算机学报,2016,39(3):516-528.
[8]	WU F, XU L, LI X.A New Chaotic Map-Based Authentication and Key Agreement Scheme with User Anonymity for Multi-Server Environment[C]//Springer. 6th International Conference on Frontier Computing, July 12-14, 2017, Osaka, Japan. Singapore: Springer, 2017: 335-344.
[9]	YU Jinxia, LIAN Huanhuan, TANG Yongli, et al.Three-Party Authentication Key Exchange Protocol Based on Password[J]. Journal of Communications, 2018, 39(11): 87-97.
	于金霞,廉欢欢,汤永利,等.格上基于口令的三方认证密钥交换协议[J].通信学报,2018,39(11):87-97.
[10]	ARIKAN E.Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels[J]. IEEE Transactions on Information Theory, 2009, 55(7): 3051-3073.
[11]	MAHDAVIFAR H, VARDY A.Achieving the Secrecy Capacity of Wiretap Channels Using Polar Codes[J]. IEEE Transactions on Information Theory, 2011, 57(10): 6428-6443.
[12]	HOOSHMAND R, AREF M R, EGHLIDOS T.Secret Key Cryptosystem Based on Non-Systematic Polar Codes[J]. Wireless Personal Communications, 2015, 84(2): 1345-1373.
[13]	HOOSHMAND R, AREF M R.Polar Code-Based Secure Channel Coding Scheme with Small Key Size[J]. IET Communications, 2017, 11(15): 2357-2361.
[14]	HOOSHMAND R, Aref M R, Eghlidos T.Physical Layer Encryption Scheme Using Finite-Length Polar Codes[J]. IET Communications, 2015, 9(15): 1857-1866.
[15]	HOOSHMAND R, Aref M R.Efficient Polar Code-Based Physical Layer Encryption Scheme[J]. IEEE Wireless Communications Letters, 2017, 6(6): 710-713.
[16]	SHRESTHA S R, KIM Y S.New Mceliece Cryptosystem Based on Polar Codes as a Candidate for Post-Quantum Cryptography[C]//IEEE . 2014 14th International Symposium on Communications and Information Technologies (ISCIT), September 24-26, 2014, Incheon, South Korea. New York: IEEE, 2014: 368-372.
[17]	CLANCY T C, MCGWIER R W, CHEN L.Post-Quantum Cryptography and 5G Security: Tutorial[C]//SIGSAC. Proceedings of the 12th Conference on Security and Privacy in Wireless and Mobile Networks, May 15-17, 2019, Miami, Florida, USA. New York: ACM, 2019: 285.
[18]	GEFFE P R.Secrecy Systems Approximating Perfect And Ideal Secrecy[J]. Proceedings of the IEEE, 1965, 53(9): 1229-1230.

方案	公钥尺寸	私钥尺寸	密钥尺寸
文献[16]方案	K•N	K•K?K•N?N•N	(K?N)²
本文方案	(N-K)•N	10(N-K)?N•N	10(N-K)?2N•N-K•N

基于Polar码的密钥交换方案

A Key Exchange Cryptosystem Based on Polar Codes

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 3

参考文献 18

相关文章 9

编辑推荐

Metrics

本文评价

[1]	韩益亮, 李喆, 李鱼. 基于Polar码改进的McEliece密码体制[J]. 信息网络安全, 2020, 20(1): 1-8.
[2]	李梁, 张应辉, 邓恺鑫, 张甜甜. 5G智能电网中具有隐私保护的电力注入系统[J]. 信息网络安全, 2018, 18(12): 87-92.
[3]	成娟娟, 郑昉昱, 林璟锵, 董建阔. Curve25519椭圆曲线算法GPU高速实现[J]. 信息网络安全, 2017, 17(9): 122-127.
[4]	游伟青, 陈小明, 齐健. 一类抗量子计算的公钥密码算法研究[J]. 信息网络安全, 2017, 17(4): 53-60.
[5]	陆思奇, 范书珲, 韩旭, 程庆丰. 一种基于CAFL模型的抗弹性泄露密钥交换协议研究[J]. 信息网络安全, 2016, 16(4): 31-37.
[6]	项顺伯. 一种有效的基于身份的两方密钥交换协议[J]. , 2012, 12(2): 0-0.
[7]	范永清. IPSec VPN数据安全传输[J]. , 2009, 9(4): 0-0.
[8]	刘晓娟;杜彦辉. RSA公钥体制在PGP中的应用[J]. , 2009, 9(4): 0-0.
[9]	郎为民;孙月光;孙少兰;刘军. PKMvl协议研究[J]. , 2008, 8(10): 0-0.