| Title | Configurable Butterfly Unit Architecture for NTT/INTT in Homomorphic Encryption |
| Publication Type | Conference Paper |
| Year of Publication | 2021 |
| Authors | Duong-Ngoc, Phap, Tan, Tuy Nguyen, Lee, Hanho |
| Conference Name | 2021 18th International SoC Design Conference (ISOCC) |
| Date Published | oct |
| Keywords | butterfly unit, cryptography, delays, field programmable gate arrays, Hardware, homomorphic encryption, human factors, Metrics, Number theoretic transform (NTT), pubcrawl, resilience, Resiliency, Resource management, ring learning with error, Scalability, Transforms |
| Abstract | This paper proposes a configurable architecture of butterfly unit (BU) supporting number theoretic transform (NTT) and inverse NTT (INTT) accelerators in the ring learning with error based homomorphic encryption. The proposed architecture is fully pipelined and carefully optimized the critical path delay. To compare with related works, several BU designs of different bit-size specific primes are synthesized and successfully placed-and-routed on the Xilinx Zynq UltraScale+ ZCU102 FPGA platform. Implementation results show that the proposed BU designs achieve 3x acceleration with more efficient resource utilization compared with previous works. Thus, the proposed BU architecture is worthwhile to develop NTTINTT accelerators in advanced homomorphic encryption systems. |
| DOI | 10.1109/ISOCC53507.2021.9614034 |
| Citation Key | duong-ngoc_configurable_2021 |
Configurable Butterfly Unit Architecture for NTT/INTT in Homomorphic Encryption