该论文针对后量子密码(PQC)中迭代数论变换(NTT)加速器的可扩展性问题,提出了一种内存并行化策略和优化架构PIP-NTT。现有NTT加速器通常采用乒乓存储方案和与分圆环大小匹配的大容量存储器,导致效率受限。作者提出将n大小的存储器拆分为四个n/4大小的独立存储器,在保持总存储面积不变的前提下实现内存并行化,从而提升数据吞吐量。同时,为逆NTT设计了无乘法重缩放架构,避免了传统重缩放中的乘法操作,降低硬件开销。在此基础上,论文对统一的Cooley-Tukey和Gentleman-Sande蝶形单元进行了全面的硬件设计空间探索,评估了粗粒度和细粒度流水线策略,并最终优化出一个高效的蝶形单元。PIP-NTT加速器集成了两个这样的优化蝶形单元和内存并行化方案,在严格的面积约束下大幅提升计算吞吐量。在FPGA平台上的实验结果表明,与现有最面积优化和高速NTT加速器相比,PIP-NTT在平均面积-时间乘积上分别实现了2.67倍和1.48倍的效率提升。该设计可扩展至不同基数的蝶形单元,并能适配其他PQC方案,为未来加密硬件的通用化提供了可行方案。
💡 推荐理由: PQC标准化在即,NTT是格基密码的核心操作,硬件加速效率直接影响实际部署性能。PIP-NTT在面积约束下显著提升吞吐量,对资源受限设备和云服务器的PQC迁移均具有重要参考价值。
🎯 建议动作: 研究跟进