Loading [MathJax]/extensions/TeX/ieee_stixext.js
SHP-FsNTT: A Scalable and High-Performance NTT Accelerator Based on the Four-step Algorithm | IEEE Conference Publication | IEEE Xplore

SHP-FsNTT: A Scalable and High-Performance NTT Accelerator Based on the Four-step Algorithm


Abstract:

Lattice-Based Cryptography (LBC) emerges as a powerful cryptographic primitive, offering a solution for post-quantum security. Within LBC schemes, one of the most computa...Show More

Abstract:

Lattice-Based Cryptography (LBC) emerges as a powerful cryptographic primitive, offering a solution for post-quantum security. Within LBC schemes, one of the most computationally intensive tasks is polynomial multiplication, which can be accelerated through the Number Theoretic Transform (NTT). This paper proposes SHP-FsNTT, a scalable, dynamically configurable and high-performance hardware accelerator based on four-step NTT algorithm to support both NTT and inverse NTT (INTT). SHP-FsNTT leverages pipeline parallelism and data parallelism, and optimizes the memory access pattern to avoid the implementation of a matrix transposition unit for the four-step algorithm. The proposed design achieves remarkable area-time efficiency improvement compared with state-of-the-art works on FPGA.
Date of Conference: 19-22 May 2024
Date Added to IEEE Xplore: 02 July 2024
ISBN Information:

ISSN Information:

Conference Location: Singapore, Singapore

References

References is not available for this document.