论文标题
Mentt:一个紧凑而有效的记忆编号理论变换(NTT)加速器
MeNTT: A Compact and Efficient Processing-in-Memory Number Theoretic Transform (NTT) Accelerator
论文作者
论文摘要
基于晶格的密码学(LBC)利用错误(LWE)问题是量词后加密术的有前途的候选人。数字理论变换(NTT)是LWE问题计算中的潜伏期和能量主导过程。本文介绍了一个名为Mentt的紧凑而有效的内存NTT加速器,该加速器探讨了6T SRAM阵列内外的优化计算。专门设计的外围设备可快速有效地模块化操作。此外,一种新颖的映射策略将NTT阶段之间的数据流减少为独特的模式,这极大地简化了处理单元之间的路由(即这项工作中的SRAM列),减少了能量和面积的开销。加速器可实现对先前艺术的大量潜伏期和能量减少。
Lattice-based cryptography (LBC) exploiting Learning with Errors (LWE) problems is a promising candidate for post-quantum cryptography. Number theoretic transform (NTT) is the latency- and energy- dominant process in the computation of LWE problems. This paper presents a compact and efficient in-MEmory NTT accelerator, named MeNTT, which explores optimized computation in and near a 6T SRAM array. Specifically-designed peripherals enable fast and efficient modular operations. Moreover, a novel mapping strategy reduces the data flow between NTT stages into a unique pattern, which greatly simplifies the routing among processing units (i.e., SRAM column in this work), reducing energy and area overheads. The accelerator achieves significant latency and energy reductions over prior arts.