空地量子密钥分发网络中数据协调方案

孙海正; 尚涛; 刘建伟; 耿云霄

doi:10.13700/j.bh.1001-5965.2019.0599

空地量子密钥分发网络中数据协调方案

doi: 10.13700/j.bh.1001-5965.2019.0599

1.
北京航空航天大学电子信息工程学院, 北京 100083
2.
北京航空航天大学网络空间安全学院空天网络安全工业与信息化部重点实验室, 北京 100083
3.
中国航空工业发展研究中心, 北京 100029

基金项目:

航空科学基金 2018ZC51016

国家自然科学基金 61571024

国家自然科学基金 61971021

国家重点研发计划 2016YFC1000307

详细信息

作者简介:
孙海正男, 硕士研究生。主要研究方向:量子密钥分发协议与网络

尚涛男, 博士, 副教授, 博士生导师。主要研究方向:量子密码和量子网络编码

通讯作者:
尚涛, E-mail: shangtao@buaa.edu.cn

中图分类号: V557;TN918.8⁺2
计量
- 文章访问数: 373
- HTML全文浏览量: 32
- PDF下载量: 115
- 被引次数: 0
出版历程
- 收稿日期: 2019-11-25
- 录用日期: 2020-02-02
- 网络出版日期: 2020-12-20

Data reconciliation scheme for space-ground quantum key distribution network

1.
School of Electronic and Information Engineering, Beihang University, Beijing 100083, China
2.
Key Laboratory of Aerospace Network Security, Ministry of Industry and Information Technology, School of Cyber Science and Technology, Beihang University, Beijing 100083, China
3.
Aviation Industry Development Research Center of China, Beijing 100029, China

Funds:

Aeronautical Science Foundation of China (2018ZC51016) 2018ZC51016

National Natural Science Foundation of China 61571024

National Natural Science Foundation of China 61971021

National Key R & D Program of China 2016YFC1000307

More Information

Corresponding author: SHANG Tao, E-mail: shangtao@buaa.edu.cn

摘要

摘要:
在空地量子密钥分发网络中，空中平台的硬件设备限制使得后处理阶段数据传输速度以及处理能力减弱。针对空中平台的特性，提出了一种适合空地量子密钥分发网络的数据协调方案。首先，采用量子纠错技术减少原始密钥的误码率；其次，设计了一种新方法用来制备低密度奇偶校验（LDPC）译码算法中的随机置换序列；最后，兼顾LDPC译码算法性能和算法硬件实现复杂度，选取了软判决中最小和译码算法。仿真分析表明：量子纠错处理后的原始密钥误码率明显减少，错误率由29.5%减少为4.4%；使用新方法生成随机置换序列，在保证序列随机性的前提下效率提升，生成长度为10 000的随机置换序列所用时间约为0.019 s；LDPC译码算法中最小和译码算法性能适中且硬件实现简单。
- 空地量子密钥分发网络 /
- 后处理 /
- 数据协调 /
- 纠错算法 /
- 低密度奇偶校验(LDPC)码
Abstract:
In the space-ground quantum key distribution network, the hardware device limitation of the air platform makes the data transmission speed and processing capability of the post-processing stage weakened. Aimed at the characteristics of free space and airborne platform, this paper proposes a data reconciliation scheme suitable for the space-ground quantum key distribution network. Firstly, quantum error correction techniques are used to reduce the bit error rate of the original key. Then, a new method is designed to prepare random sequences in Low Density Parity-Check (LDPC) algorithm. Finally, considering the performance of the LDPC decoding algorithm and the hardware implementation complexity of the algorithm, Min-Sum decoding algorithm in the soft decision is selected. The simulation analysis shows that the error rate of the original key after quantum error correction processing is significantly reduced, and the error rate is reduced from 29.5% to 4.4%. Using a new method to generate a random sequence, the efficiency is improved under the premise of ensuring the randomness of the sequence. The time to generate a random replacement sequence with a length of 10 000 is about 0.019 s. The Min-Sum decoding algorithms in the LDPC decoding algorithm are moderate in performance and simple in hardware implementation.
- space-ground quantum key distribution network /
- post-processing /
- data reconciliation /
- error correction algorithm /
- Low Density Parity-Check (LDPC) code

HTML全文

图 1 空地量子密钥分发网络结构

Figure 1. Structure of space-ground QKD network

下载: 全尺寸图片幻灯片

图 2 空地网络中量子密钥分发过程

Figure 2. QKD process in space-ground network

下载: 全尺寸图片幻灯片

图 3 数据协调各部分的关系

Figure 3. Relationship among various parts of data reconciliation

下载: 全尺寸图片幻灯片

图 4 数据重组

Figure 4. Data reorganization

下载: 全尺寸图片幻灯片

图 5 数据丢弃

Figure 5. Data discard

下载: 全尺寸图片幻灯片

图 6 数据协调算法流程

Figure 6. Data reconciliation algorithm flowchart

下载: 全尺寸图片幻灯片

图 7 仿真输出结果

Figure 7. Simulation output results

下载: 全尺寸图片幻灯片

图 8 随机置换序列仿真输出结果

Figure 8. Random permutation sequence simulation output results

下载: 全尺寸图片幻灯片

图 9 不同LDPC译码算法的性能对比

Figure 9. Performance comparison of different LDPC decoding algorithms

下载: 全尺寸图片幻灯片

参考文献(19)

[1]	李默, 张春梅, 银振强, 等.量子密钥分配后处理概述[J].密码学报, 2015, 2(2):113-121. LI M, ZHANG C M, YIN Z Q, et al.An overview on the post-processing procedure in quantum key distribution[J].Journal of Cryptologic Research, 2015, 2(2):113-121(in Chinese).
[2]	朱焕东, 黄春晖.基于量子密钥分配的数据协调方法[J].计算机安全, 2007(5):27-30. ZHU H D, HUANG C H.Data coordination method based on quantum key distribution[J].Network & Computer Security, 2007(5):27-30(in Chinese).
[3]	BENNETT C H, BRASSARD G.Quantum cryptography: Public key distribution and coin tossing[C]//Proceedings of IEEE International Conference on Computer System and Signal Processing.Piscataway: IEEE Press, 1984: 175-179.
[4]	EKERT A.Quantum cryptography based on Bell's theorem[J].Physical Review Letters, 1991, 67(6):661-663.
[5]	CHIP E, ALEXANDER C, DAVIN P, et al.Current status of the DARPA quantum network[C]//Proceedings of SPIE-The International Society for Optical Engineering.Cambridge: SPIE, 2005: 138-149.
[6]	陈非凡, 胡鑫煜, 赵英浩, 等.全球量子保密通信网络发展研究[J].计算机科学与应用, 2018, 8(10):1628-1641. CHEN F F, HU X Y, ZHAO Y H, et al.Development analysis on global quantum secure communication network[J].Computer Science and Application, 2018, 8(10):1628-1641(in Chinese).
[7]	HEIM B, ELSER D, BARTLEY T J, et al.Atmospheric channel characteristics for quantum communication with continuous polarization variables[J].Applied Physics B, 2009, 98(4):635-640.
[8]	ELSER D, BARTLEY T, HEIM B, et al.Feasibility of free space quantum key distribution with coherent polarization states[J].New Journal of Physics, 2009, 11(4):1-13.
[9]	李晓峰, 胡渝.空-地激光通信链路总体设计思路及重要概念研究[J].应用光学, 2005, 26(6):57-62. LI X F, HU Y.Research of the design method and some important concepts for space-to-ground optical communication[J].Journal of Applied Optics, 2005, 26(6):57-62(in Chinese).
[10]	NAUERTH S, MOLL F, RAU M, et al.Air-to-ground quantum communication[J].Nature Photonics, 2013, 7(5):382-386.
[11]	PUGH C J, KAISER S, BOURGOIN J P, et al.Airborne demonstration of a quantum key distribution receiver payload[J].Quantum Science and Technology, 2017, 2(2):1-13.
[12]	LIU H Y, TIAN X H, GU C S, et al.Drone-based all-weather entanglement distribution[J/OL].Quantum Physics, 2019(2019-05-23)[2019-10-01].https://arxiv.org/ftp/arxiv/papers/1905/1905.09527.pdf.
[13]	任继刚, 印娟, 杨彬, 等.星地量子密钥分发中的时间同步研究[J].红外与毫米波学报, 2011, 30(4):381-384. REN J G, YIN J, YANG B, et al.Time synchronization for quantum key distribution from ground to satellite[J].Journal of Infrared and Millimeter Waves, 2011, 30(4):381-384(in Chinese).
[14]	李颖, 张鹏明, 魏俊淦.空中的网络-航空自组网[J].科技信息, 2013(11):181. LI Y, ZHANG P M, WEI J G.Aerial network-Aeronautical ad hoc networks[J].Science & Technology Information, 2013(11):181(in Chinese).
[15]	杨汝, 李云霞, 石磊, 等.自由空间量子密钥分发关键技术的研究进展[J].激光与光电子学进展, 2018, 55(2):28-35. YANG R, LI Y X, SHI L, et al.Research progress on key technologies of free-space quantum key distributions[J].Laser & Optoelectronics Progress, 2018, 55(2):28-35(in Chinese).
[16]	屠亮亮.基于LDPC码的离散变量量子密钥分发的数据协调[D].南京: 南京邮电大学, 2016: 33-34. TU L L.Information reconciliatioin for discrete-variable quantum key distribution with LDPC codes[D].Nanjing: Nanjing University of Posts and Telecommunications, 2016: 33-34(in Chinese).
[17]	王瑷玲.标准量子纠错与算子量子纠错[D].西安: 陕西师范大学, 2018. WANG A L.Standard quantum error correction and operator quantum error correction[D].Xi'an: Shaanxi Normal University, 2018(in Chinese).
[18]	GALLAGER R G.Low density parity-check codes[D].Cambridge: Massachusetts Institute of Technology, 1963.
[19]	袁建国, 孙雪敏, 汪哲, 等.光通信系统中LDPC码译码算法的研究进展[J].激光杂志, 2018, 39(2):1-7. YUAN J G, SUN X M, WANG Z, et al.Research progress on decoding algorithm of LDPC codes in optical communication systems[J].Laser Journal, 2018, 39(2):1-7(in Chinese).