量子电子学报 ›› 2025, Vol. 42 ›› Issue (1): 111-0.doi: 10.3969/j.issn.1007-5461.2025.01.011

• 量子光学 • 上一篇    下一篇

基于元胞自动机的高速保密增强算法FPGA 实现

陆叶锴 , 白恩健 *, 蒋学芹 , 吴 贇 , 陈根龙   

  1. 东华大学信息科学与技术学院, 上海 201620
  • 收稿日期:2023-03-27 修回日期:2023-05-11 出版日期:2025-01-28 发布日期:2025-01-28
  • 通讯作者: E-mail: baiej@dhu.edu.cn E-mail:E-mail: baiej@dhu.edu.cn
  • 作者简介:陆叶锴 ( 1999 - ), 浙江绍兴人, 研究生, 主要从事量子通信后处理保密增强算法方面的研究。E-mail: 2211830@mail.dhu.edu.cn
  • 基金资助:
    上海自然科学基金项目 (20ZR1400700)

FPGA implementation of high‐speed privacy amplification algorithm based on cellular automata

LU Yekai, BAI Enjian *, JIANG Xueqin, WU Yun, CHEN Genlong   

  1. College of Information Science and Technology, DongHua University, Shanghai 201620, China
  • Received:2023-03-27 Revised:2023-05-11 Published:2025-01-28 Online:2025-01-28

摘要: 作为量子通信后处理部分的重要步骤, 保密增强过程能够消除量子密钥分发过程中可能出现的信息泄露, 以实现量子密钥分发系统的无条件安全性。为降低硬件资源消耗、提高算法的安全成码率, 本研究采用现场可编程 门阵列 (FPGA), 实现了一种基于元胞自动机的高速保密增强算法, 通过对算法进行符合FPGA硬件特性的改进和流 水线结构优化, 使得该方案相较于需要庞大矩阵乘法运算的Toeplitz矩阵方案在速度上有较大的优势。该方案在实 时传输协商密钥的情况下, 能适应任意长度的输入密钥和0~1之间的任意分数压缩比例; 该方案采用256阶的元胞 自动机处理1.28 Mbits输入密钥, 在压缩比例为0.5时, 最大安全成码率可达到1540 Mbits/s。

关键词: 量子光学, 保密增强, 元胞自动机, 现场可编程门阵列, 量子密钥分发

Abstract: As an important step in the post-processing part of quantum communication, the privacy amplification process can realize unconditional security of quantum key distribution (QKD) system by eliminating information leakage that may occur in the process of QKD. To reduce the consumption of hardware resources and improve the bandwidth of secure key rate, a high-speed privacy amplification algorithm based on cellular automata is implemented in this work using field programmable gate arrays (FPGA). Compared to the Toeplitz matrix scheme that requires huge matrix multiplication, this scheme has greater advantages in speed by improving the algorithm in line with the characteristics of FPGA hardware and pipeline structure. In the case of real-time transmission of reconciliation keys, this scheme can adapt to any length of input keys and any fractional compression ratio between 0 and 1. In addition, the 256-order cellular automata is used in this scheme to process 1.28 Mbits input keys, and the maximum bandwidth of secure key rate can reach 1540 Mbits/s at a compression ratio of 0.5.

Key words: 量子光学, 保密增强, 元胞自动机, 现场可编程门阵列, 量子密钥分发

中图分类号: