Welcome to the resource topic for 2024/498
Title:
Number-Theoretic Transform Architecture for Fully Homomorphic Encryption from Hypercube Topology
Authors: Jingwei Hu, Yuhong Fang, Wangchen Dai
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 \Omega(\log N). Concurrently, it enables the parallelization of N processing elements. This reduction in data exchange operations is of paramount importance. It not only facilitates the establishment of interconnections among the N 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 N.
ePrint: https://eprint.iacr.org/2024/498
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .