ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Conference Paper Efficient Hardware Acceleration of Chinese Remainder Theorem for Fully Homomorphic Encryption
Cited 1 time in scopus Share share facebook twitter linkedin kakaostory
Authors
Hyunwoo Kim, Seong-Cheon Park
Issue Date
2023-02
Citation
International Conference on Electronics, Information and Communication (ICEIC) 2023, pp.1-4
Language
English
Type
Conference Paper
DOI
https://dx.doi.org/10.1109/ICEIC57457.2023.10049928
Abstract
Fully homomorphic encryption (FHE) has recently received huge attention because of its ability to perform operations on encrypted data. FHE requires arithmetic operations on data with Large Arithmetic Word Size (LAWS) over 64-bit. The Chinese Remainder Theorem (CRT) is used to process such operations in 64-bit architecture. However, since the CRT itself involves the operations on LAWS data, long latency and many hardware resources are required to process the operations. In this paper, we propose a hardware architecture that performs LAWS operation of CRT and inverse CRT (iCRT) through recursive arithmetic operation of Small Arithmetic Word Size (SAWS) data, reducing resource usage and accelerating execution. The proposed hardware was implemented to operate at 100 MHz frequency on the FPGA, and showed latency of 91.2 us and 24.39 us, respectively, for executing CRT and iCRT with only 68 DSP and 65 LUTRAM, and a small number of LUTs and FFs.
KSP Keywords
100 MHz, 64-bit architecture, Arithmetic operations, Chinese remainder theorem(CRT), Efficient Hardware Acceleration, Fully Homomorphic Encryption, Hardware Architecture, Hardware Resources, Homomorphic encryption(HE), Resource usage, encrypted data