一种基于Kyber算法的NTT硬件加速器实现

来源：计算机应用与软件杂志2025年第8期北京时间：

作者：李拓, 邹晓峰, 孔令军, 王贤坤, 庞兆春, 张璐

摘要：现有NTT计算电路的所需参数一般是固定的，可计算的数据格式不够灵活。该文提出一种基于Ky-ber算法的NTT硬件加速器，提供了一种参数可配置的NTT计算，旋转因子、特殊素数、所计算元素的宽度、点数都可以进行配置，最高可计算256点、16bit宽的数据，具有一定的灵活性。当选择具体的参数来实现 Kyber 算法的NTT加速时，利用NTT 硬件加速器，可以在 1.6μs的时间完成NTT计算，比Cortex-M4上的软件实现快201倍。因此，此设计可以应用在包含Kyber算法在内的格密码方案中，有效地提升密码方案的整体运算速度。

关键词：信息安全, RISC-V, 加速器