量子电子学报

作者：黄观金,周华旭,陈创波,高鹏,凌杰∗

单位：( 1 南方电网调峰调频发电有限公司信息通信分公司,广东 广州 510700;2 安徽问天量子科技股份有限公司,安徽 芜湖 210042 )

关键词：量子光学,安全增强,Toom-3 算法,量子密钥分发,有限域,

快速高效的安全增强方法在高速量子密钥分发 (QKD) 系统中有着相当重要的作用。实现安全增强一般需要进行大数乘法、矩阵乘法或有限域乘法。其中基于有限域乘法的安全增强方法具有对随机数的数量需求最低的优势, 但是其具体算法的复杂度相对偏高。提出了一种在四元域上实现多项式乘法的 Toom-3 算法, 并推导了详细计算公式, 进而给出了一种新的基于四元域上多项式乘法的安全增强方法。该方法的时间复杂度为O(n1.465), 表明其具有较好的复杂度并适合并行计算与硬件实现。

来源：2021年第4期

《量子电子学报》期刊编辑部

查看量子电子学报杂志2021年第4期