四元域上多项式乘法Toom-3算法及其在量子密钥分发中的应用
Toom-3 algorithm for polynomial multiplication over finite field F4 and its application on quantum key distribution作者机构：南方电网调峰调频发电有限公司信息通信分公司广东广州510700 安徽问天量子科技股份有限公司安徽芜湖210042
出 版 物：《量子电子学报》 (Chinese Journal of Quantum Electronics)
年 卷 期：2021年第38卷第4期
页 面：477-484页
学科分类：070207[理学-光学] 07[理学] 08[工学] 0803[工学-光学工程] 0702[理学-物理学]
主 题：量子光学 安全增强 Toom-3算法 量子密钥分发 有限域
摘 要：快速高效的安全增强方法在高速量子密钥分发(QKD)系统中有着相当重要的作用。实现安全增强一般需要进行大数乘法、矩阵乘法或有限域乘法。其中基于有限域乘法的安全增强方法具有对随机数的数量需求最低的优势,但是其具体算法的复杂度相对偏高。提出了一种在四元域上实现多项式乘法的Toom-3算法,并推导了详细计算公式,进而给出了一种新的基于四元域上多项式乘法的安全增强方法。该方法的时间复杂度为O(n^(1.465)),表明其具有较好的复杂度并适合并行计算与硬件实现。
维普期刊数据库
同方期刊数据库