UniFHE: Faster Accelerator for FHE with Diverse Algebraic Structure and Balanced Memory System
Fully homomorphic encryption (FHE) enables computations on encrypted data. Existing FHE schemes are primarily categorized into RLWE-based word-wise schemes and LWE-based bit-wise schemes. Efficient combination of different FHE schemes adapt to real-world application has emerged as a research focus. This paper proposes UniFHE, the first FHE accelerator that support diverse algebraic structures using general arithmetic units to enable higher performance. UniFHE is compatible with both RLWE-based and LWE-based FHE schemes without modifications to original ingenious algorithm design. To support both finite ring and complex field operations, UniFHE introduces the general arithmetic unit and further constructs core computation structures. To balance on-chip memory demands of different schemes, UniFHE adopts a multi-pipeline architecture for LWE-based schemes. The core functional units for RLWE-based schemes are spliced based on the LWE-based pipelines. Additionally, on-chip plaintext encoding mechanism significantly reduces off-chip memory bandwidth demands. Experimental results show that, beyond superior area and energy efficiency, UniFHE delivers up to 13.6× higher performance compared to scheme-specific accelerator combinations. Additionally, in hybrid schemes, UniFHE achieves a speedup of 3.2$\times$ over the state-of-the-art general FHE accelerator Trinity.
Mon 2 FebDisplayed time zone: Hobart change
09:50 - 11:10 | Homomorphic Encryption AccelerationMain Conference at Cronulla Chair(s): Jung Ho Ahn Seoul National University | ||
09:50 20mTalk | UniFHE: Faster Accelerator for FHE with Diverse Algebraic Structure and Balanced Memory System Main Conference Qingyun Niu Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS and School of Cyber Security, University of Chinese Academy of Sciences, Lutan Zhao State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Ming Cai Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS and School of Cyber Security, University of Chinese Academy of Sciences, kai li Institute of Information Engineering,CAS, Dan Meng Institute of Information Engineering at Chinese Academy of Sciences; University of Chinese Academy of Sciences, Rui Hou Institute of Information Engineering, CAS | ||
10:10 20mTalk | Leveraging ASIC AI Chips for Homomorphic Encryption Main Conference Jianming Tong Georgia Institute of Technology, Tianhao Huang MIT, Leo de Castro MIT, Anirudh Itagi Georgia Institute of Technology, Jingtian Dang Georgia Tech, Anupam Golder Georgia Institute of Technology, Asra Ali Google, Jevin Jiang Google, Jeremy Kun Google, Arvind Massachusetts Institute of Technology, G. Edward Suh Cornell University, USA, Tushar Krishna Georgia Institute of Technology Pre-print | ||
10:30 20mTalk | CROPHE: Cross-Operator Dataflow Optimization for Fully Homomorphic Encryption Accelerators Main Conference Xinhua Chen Fudan University, Jiangbin Dong Xi'an Jiaotong University, Hongren Zheng Tsinghua University, Tian Tang Tsinghua University, Mingyu Gao Tsinghua University | ||
10:50 20mTalk | Peregrine: Accelerating TFHE Bootstrapping on GPUs via Multi-Level External Product Co-Design Main Conference Haoqi He State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences and School of Cyber Security, University of Chinese Academy of Sciences, Zhiwei Wang State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Lutan Zhao State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Dian Jiao State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Dan Meng Institute of Information Engineering at Chinese Academy of Sciences; University of Chinese Academy of Sciences, Rui Hou Institute of Information Engineering, CAS | ||