Paper 2024/498 Original: eprint.iacr.org/2024/498 ↗
Number-Theoretic Transform Architecture for Fully Homomorphic Encryption from Hypercube Topology
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$.
Metadata
- Available format(s)
PDF- Category
- Implementation
- Publication info
- Preprint.
- History
- 2024-04-01: last updated
- 2024-03-28: published
- Short URL
- https://ia.cr/2024/498
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}