Number-Theoretic Transform Architecture for Fully Homomorphic Encryption from Hypercube Topology

Jingwei Hu; Yuhong Fang; Wangchen Dai

Paper 2024/498

Number-Theoretic Transform Architecture for Fully Homomorphic Encryption from Hypercube Topology

Jingwei Hu, Nanyang Technological University

Yuhong Fang, Zhejiang Lab

Wangchen Dai, Zhejiang Lab

Abstract

This paper introduces a high-performance and scalable hardware architecture designed for the Number-Theoretic Transform (NTT), a fundamental component extensively utilized in lattice-based encryption and fully homomorphic encryption schemes. The underlying rationale behind this research is to harness the advantages of the hypercube topology. This topology serves to significantly diminish the volume of data exchanges required during each iteration of the NTT, reducing it to a complexity of . Concurrently, it enables the parallelization of processing elements. This reduction in data exchange operations is of paramount importance. It not only facilitates the establishment of interconnections among the processing elements but also lays the foundation for the development of a high-performance NTT design. This is particularly valuable when dealing with large values of .

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Preprint.
Keywords: Fully Homomorphic Encryption Bootstrapping Number Theoretic Transform FPGA Implementation
Contact author(s): davidhoo471494221 @ gmail com
fangyuhong94 @ 163 com
w dai @ my cityu edu hk
History: 2024-04-01: revised; 2024-03-28: received; See all versions
Short URL: https://ia.cr/2024/498
License: CC BY

BibTeX

@misc{cryptoeprint:2024/498,
      author = {Jingwei Hu and Yuhong Fang and Wangchen Dai},
      title = {Number-Theoretic Transform Architecture for Fully Homomorphic Encryption from Hypercube Topology},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/498},
      year = {2024},
      url = {https://eprint.iacr.org/2024/498}
}