在后量子算法竞赛中,Saber算法具有抵御量子计算攻击的特性,但其多项式商环存在模乘运算复杂度高、非质模数约束等问题。通过对中国剩余定理(Chinese Remainder Theorem,CRT)和数论变换(Number Theoretic Transforms,NTT)的研究,本文提出高性能任意模乘法器设计方案。在分析模乘运算的质模数耦合的基础上,首先利用 CRT 构建三组同余方程,扩充数值边界以降低质模数的约束 ;然后采用数论变换的方式将模乘运算分解成 N 级蝶形电路 ; 实现低计算复杂度任意模的 NTT 乘法器。在 TSMC 65nm 工艺下进行仿真,实验结果表明,所设计的乘法器面积为 1.258mm2
,功耗为 9.84mW,工作频率为 20MHz。