Journal | [J] 教师专业发展与创新教育研究 Volume 6, Issue 24. 2024.
面向 Saber 算法的任意模 NTT 乘法器
作者 : 吕  杰
摘要 / Abstract
在后量子算法竞赛中,Saber算法具有抵御量子计算攻击的特性,但其多项式商环存在模乘运算复杂度高、非质模数约束等问题。通过对中国剩余定理(Chinese Remainder Theorem,CRT)和数论变换(Number Theoretic Transforms,NTT)的研究,本文提出高性能任意模乘法器设计方案。在分析模乘运算的质模数耦合的基础上,首先利用 CRT 构建三组同余方程,扩充数值边界以降低质模数的约束 ;然后采用数论变换的方式将模乘运算分解成 N 级蝶形电路 ; 实现低计算复杂度任意模的 NTT 乘法器。在 TSMC 65nm 工艺下进行仿真,实验结果表明,所设计的乘法器面积为 1.258mm2 ,功耗为 9.84mW,工作频率为 20MHz。
关键词 / Keywords
Saber 算法;中国剩余定理;数论变换;模乘法器
《中国学术期刊(光盘版)》电子杂志社有限公司 KDN平台基础技术由KBASE 11.0提供