Pipelined High-Throughput NTT Architecture for Lattice-Based Cryptography
Pipelined High-Throughput NTT Architecture for Lattice-Based Cryptography
复制标题
用于基于格的密码学的流水线高吞吐量 NTT 架构
DOI：
--
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
K. Parhi
中科院分区：
文献类型：
--
作者：
Weihang Tan;Antian Wang;Yingjie Lao;Xinmiao Zhang;K. Parhi
基于晶格的密码学是一种强大的加密原始原始性，可以实现量子后安全性。基于晶格的加密方案中最大的计算密集型操作是环上的多项式乘法，可以通过在实际应用中采用数字理论变换（NTT）来加速。本文为基于晶格的加密应用程序提出了用于NTT算法的新型硬件加速器，该算法可以为所有硬件组件实现全面利用。关键想法涉及利用精心设计的折叠集并应用折叠转换以适应快速傅立叶变换（FFT）多路径延迟换向器体系结构和轻量级模块化乘数。
Lattice-based cryptography is a powerful cryptographic primitive that can achieve post-quantum security. The most computational-intensive operations in the lattice-based cryptographic schemes are the polynomial multiplications over the ring, which can be accelerated by adopting the number theoretic transform (NTT) in practical applications. This paper proposes a novel hardware accelerator for the NTT algorithm for lattice-based cryptography applications, which can achieve full utilization for all the hardware components. The key ideas involve exploiting well-designed folding sets and applying the folding transformations to adapt the fast Fourier transform (FFT) multi-path delay commutator architectures and a lightweight modular multiplier.