Flex-NTT: Design of a Flexible and Compact Number Theoretic Transform Architecture for Homomorphic Encryption Applications
- 30 December 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 34 (3) , 836-849
Abstract
This article presents Flex-NTT, a flexible (configurable) and area-efficient number theoretic transform (NTT) architecture featuring novel unified memory access patterns. The proposed design offers compile-time configurability (CTC) to support various parallel butterfly units (BUs) and run-time configurability (RTC) to accommodate diverse NTT operation sizes without recompilation. A single hardware instance is reconfigurable for NTT, inverse NTT (INTT), and point-wise multiplication, improving hardware utilization. The proposed coefficient and twiddle-factor memory access schemes achieve the theoretical minimum memory sizes, eliminate intermediate buffers, and enable natural-order outputs without additional reordering. FPGA evaluations demonstrate that Flex-NTT achieves up to $4.25 \times $ BRAM savings and $2.82 \times $ performance improvements over prior NTT/INTT designs. When applied to polynomial multiplication, it delivers up to $2.35 \times $ performance and $2.93 \times $ BRAM utilization improvements under the same metric.Keywords
Funding Information
- National Science Foundation
This publication has 30 references indexed in Scilit:
- Energy-Efficient Flexible RNS-CKKS Processor for FHE-Based Privacy-Preserving ComputingIEEE Journal of Solid-State Circuits, 2024
- UFC: A Unified Accelerator for Fully Homomorphic Encryption2024
- A Low-Complexity, Conflict-Free Memory Access Scheme for Flexible NTT /INTT Architecture2024
- Compact 217 NTT Architecture for Fully Homomorphic Encryption2024
- A High-Performance, Conflict-Free Memory-Access Architecture for Modular Polynomial MultiplicationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2023
- ARK: Fully Homomorphic Encryption Accelerator with Runtime Data Generation and Inter-Operation Key Reuse2022
- Scalable and Conflict-Free NTT Hardware Accelerator Design: Methodology, Proof, and ImplementationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2022
- Introduction to Homomorphic Encryption and Schemes2021
- Hardware Architecture of a Number Theoretic Transform for a Bootstrappable RNS-based Homomorphic Encryption Scheme2020
- FPGA-based Accelerators of Fully Pipelined Modular Multipliers for Homomorphic Encryption2019