Skip to main navigation Skip to search Skip to main content

Scalable and High-Performance Number-Theoretic Transform Design for Lattice-Based Cryptography

  • Hien Nguyen
  • , Quang Dang Truong
  • , Hanho Lee
  • , Tuy Tan Nguyen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Efficient polynomial multiplication is a key operation in post-quantum cryptography (PQC) and homomorphic encryption (HE), particularly in lattice-based schemes where the number-theoretic transform (NTT) is the main contributor to computational cost. To address performance and efficiency challenges in these applications, this paper presents a scalable and high-performance NTT architecture tailored for practical deployments of PQC schemes and HE workloads. The proposed architecture features a mix of radix-2/4 fully pipelined datapath, a stage-aware modular reduction strategy combining K2RED and Montgomery methods, and a compressed twiddle factor storage that leverages symmetry and data access patterns. These innovations collectively enable high-performance NTT computation with minimized hardware costs. Synthesized on Xilinx UltraScale+ FPGA, the design achieves 3.71 KLUTs × ms for N=214, outperforming its predecessors. This architecture presents a compelling solution for FPGA-based cryptographic accelerators, delivering scalable performance across various transform sizes while adhering to practical deployment constraints.

Original languageEnglish (US)
Title of host publicationProceedings - 2025 21st IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2025
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9798331589073
DOIs
StatePublished - 2025
Externally publishedYes
Event2025 21st IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2025 - Busan, Korea, Republic of
Duration: Oct 12 2025 → Oct 15 2025

Publication series

NameProceedings - 2025 21st IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2025

Conference

Conference2025 21st IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2025
Country/TerritoryKorea, Republic of
CityBusan
Period10/12/25 → 10/15/25

Keywords

  • homomorphic encryption
  • Number-theoretic transform
  • post-quantum cryptography

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering
  • Safety, Risk, Reliability and Quality
  • Instrumentation

Fingerprint

Dive into the research topics of 'Scalable and High-Performance Number-Theoretic Transform Design for Lattice-Based Cryptography'. Together they form a unique fingerprint.

Cite this