高速QKD系统保密增强算法FPGA实现方案研究

量子电子学报

高速QKD系统保密增强算法FPGA实现方案研究

路后兵1*，赵军1，阴泽杰2

1中国人民解放军国防科技大学电子对抗学院，安徽合肥 230037； 2中国科学技术大学近代物理系，安徽合肥 230026

出版日期:2019-03-28 发布日期:2019-03-20
通讯作者: 路后兵E-mail: luhb@mail.ustc.edu.cn
作者简介:路后兵（1978），男，安徽定远人，博士，讲师，主要从事光电通信及对抗方面的研究。E-mail：luhb@mail.ustc.edu.cn
基金资助:
Supported by Research Plan Project of National University of Defense Technology (国防科技大学科研计划项目, ZK17-03-30)

Research on FPGA based privacy amplification for high speed QKD system

LU Hou-Bing1*, ZHAO Jun1, YIN Ze-Jie2

1 Electronic Countermeasure Institute, National University of Defense Technology, Hefei, Anhui 230037, China; 2 Department of Modern Physics, University of Science and Technology of China, Hefei, Anhui 230026, China

Published:2019-03-28 Online:2019-03-20

摘要/Abstract

摘要： 量子密钥分发（QKD）过程中，保密增强算法用于消除QKD过程本身泄露以及可能被窃听者窃取的密钥信息，从而保证生成的量子密钥的安全。现有多种CPU软件实现方案，为提高算法安全性、集成度，并降低功耗，研究采用FPGA实现的高速Toeplitz矩阵相乘保密增强算法方案。通过采用矩阵分块并行计算、流水线结构等加速运算方法，该方案在每次处理256 Kbits输入密钥时最大安全成码速率达到20 Mbps，在每次处理1 Mbits输入密钥时最大安全成码速率达到5 Mbps。此外，还能适应一次计算1 Mbits内任意长度的输入密钥，也能适应0~1之间的任意压缩比例，有助于未来实用化高速QKD系统研制。

关键词: 量子光学, 保密增强, 矩阵分块并行计算, Toeplitz矩阵, FPGA, 量子密钥分发

Abstract: In the process of quantum key distribution (QKD), privacy amplification can eliminate the leaked information of the key data in the QKD process itself and the key information that may be intercept by the eavesdropper, thus ensures the security of the generated quantum key. There are several schemes realize privacy amplification algorithm based on CPU software. In order to improve the implementation security of this algorithm, improve the integration level, reduce the power consumption, we researched the implementation of high speed Toeplitz matrix multiplication privacy amplification algorithm based on FPGA. By using matrix block parallel computation, pipeline structure and other accelerated operation methods, the maximum bandwidth of secure key rate of this scheme is up to 20 Mbps when processing 256 kbits input key each time, and up to 5 Mbps when processing 1 Mbits input key each time。In addition, this scheme can adapt to input key length within 1 Mbits, and also adapt to the compress ratio between 0~1, which is conducive to the development of practical high-speed QKD system in the future.

Key words: Quantum optics, Privacy amplification, Matrix block parallel computation, Toeplitz matrix, FPGA, Quantum key distribution;

路后兵1*，赵军1，阴泽杰2. 高速QKD系统保密增强算法FPGA实现方案研究[J]. 量子电子学报.

LU Hou-Bing1*, ZHAO Jun1, YIN Ze-Jie2. Research on FPGA based privacy amplification for high speed QKD system[J]. Chinese Journal of Quantum Electronics.

参考文献

[1] Chen Hui, Cao Yunfei, Li Zhenbang. Study on the Trends and Countermeasures for Quantum Secure Communication（量子保密通信发展趋势与对策探讨） [J]. Information Security And Communications Privacy (信息安全与通信保密), 2009(9):48–54 (in Chinese). [2] Dixon A. R., Dynes J. F., Lucamarini M., et al. High speed prototype quantum key distribution system and long term field trial [J]. Optics Express, 2015, 23(6):7583-7592. [3] Islam NT, Lim C., Cahall C., et al. Provably secure and high-rate quantum key distribution with time-bin qudits [J]. Science Advances, 2017, 3 (11). [4] Yin Hualei, Chen Tengyun, Yu Zongwen, et al. Measurement-Device-Independent Quantum Key Distribution Over a 404 km Optical Fiber [J]. Phys. Rev. Lett, 2016, 117(19):190501. [5] Liao Shengkai, Cai Wenqi, Liu Weiyue, et al. Satellite-to-ground quantum key distribution [J]. Nature, 2017, 549(7670):43-47. [6] Liao Shengkai, Cai Wenqi, Handsteiner Johannes, et al. Satellite-Relayed Intercontinental Quantum Network [J]. Phys. Rev. Lett, 2018, 120(3):030501. [7] Zhang Liangliang, Zhang Yiwei, Liang Jie, et al. Information Security in New Quantum Technology Age（新量子技术时代下的信息安全） [J]. Computer Science (计算机科学), 2017, 44(7):1-7 (in Chinese). [8] Hwang WY. Quantum key distribution with high loss: toward global secure communication [J]. Physical Review Letters, 2003, 91(5):057901. [9] Lo H.K., Ma X., Chen K. Decoy state quantum key distribution [J]. Physical Review Letters, 2005, 94(23):230504. [10] Wang Xiangbin. Beating the photon-number-splitting attack in practical quantum cryptography [J]. Physical Review Letters, 2005, 94(23):230503. [11] Jiang Yinghua, Zhang Shibing, Chang Yan, et al. Quantum key distribution protocol with two-way identity authentication（具有双向身份认证的量子密钥分发协议）[J]. Chinese Journal of Quantum Electronics(量子电子学报) , 2018, 1(8):49-53 (in Chinese). [12] Jin Biao, Liu Weiyue. Encoding module for key error correction in satellite-ground quantum key distribution（星地量子密钥分发中密钥纠错的编码模块）[J]. Chinese Journal of Quantum Electronics(量子电子学报) , 2017, 3(12):344-348 (in Chinese). [13] Liu Yang. The experimental study of long range Quantum key distribution system(远距离量子密钥分发系统的相关研究)[D]. Hefei: University of Science and Technology of China, 2012:90-92. [14] Assche G. Van. Quantum Cryptography and Secret-Key Distillation [M]. Cambridge University Press, 2006, (38):3-6. [15] Takahashi R., Tanizawa Y., Dixon A. R.. High-speed implementation of privacy amplification in quantum key distribution [J]. 6th Int. Conf. Quantum Cryptography, 2016. [16] Zhang Chunmei, Li Mo, Huang Jingzheng, et al. Fast implementation of length-adaptive privacy amplification in quantum key distribution [J]. China. Phys. B, 2014, 23(9). [17] Bennett Charles H., Brassard Gilles, Crepeau Claude, et al. Generalized privacy amplification [J]. IEEE Trans. On Information Theory, 1995, 41(6):1915-1923. [18] Krawczyk Hugo. LFSR-based hashing and authentication [J]. Advances in Cryptology-crypto 94, International Cryptology Conference, Santa Barbara, California, Usa, August, 1994, (839):129-139. [19] Ma Xiongfeng, Qi Bing, Zhao Yi, et al. Practical decoy state for quantum key distribution [J]. Physical Review A, 72.1 (2005): 012326. [20] Lo HoiKwong, Hoi Fung Chau, Ardehali Mohammed. Efficient quantum key distribution scheme and a proof of its unconditional security [J]. Journal of Cryptology, 2005, 18(2):133-165. [21] Wei Zhengchao, Wang Weilong, Zhang Zhen, et al. Decoy-state quantum key distribution with biased basis choice [J]. Scientific reports, 2013 , 3 (6147) :2453. [22] Tomamichel Marco, Lim C.C.W., Gisin Nicolas, et al. Tight finite-key analysis for quantum cryptography [J]. Nature communications, 2012, 3(48):634. [23] Fung C.H.F., Ma Xiongfeng, Chau H.F.. Practical issues in quantum-key-distribution post processing [J]. Physical Review A 2010, 81(1):012318.