HAWK: Fully Homomorphic Encryption Accelerator with Fixed-Word Key Decomposition Switching
Recommended citation: HAWK: Fully Homomorphic Encryption Accelerator with Fixed-Word Key Decomposition Switching. Liang Kong, Shengyu Fan, Xianglong Deng, Guang Fan, Lei Chen, Guiming Shi, Yilan Zhu, Geng Yang, Shoumeng Yan, Mingzhe Zhang. 58th IEEE/ACM International Symposium on Microarchitecture. MICRO 2025
Abstract
Fully Homomorphic Encryption (FHE) allows for direct computation on encrypted data, preserving privacy while enabling outsourced processing. Despite its compelling advantages, FHE schemes come with a significant performance penalty. Although recent cryptographic advances have introduced promising optimization technologies to mitigate computational burden, FHE accelerator designs face significant challenges in deploying these algorithmic optimizations. These challenges stem primarily from divergent computational precision requirements and escalating on-chip memory demands, leading to mismatches between algorithm and hardware constraints. We propose HAWK, an FHE acceleration solution based on algorithm–hardware co-design. We begin with an in-depth analysis of the original key decomposition switching approach (KDS), identifying the main limitations of applying it to mainstream FHE accelerators. To address these issues, we propose the fixed-word key decomposition switching method (FW-KDS), significantly reducing computational overhead and memory requirements by up to (58\%). We demonstrate how to effectively integrate this method into fixed-word accelerator designs and introduce several further optimizations. To address the expensive rounding operation inherent in the KDS method, we develop a new computational approach that reduces hardware costs while completely eliminating rounding errors. Furthermore, we adapt the underlying architecture to align with the computational demands of our algorithmic optimizations. To the best of our knowledge, this is the first exploration of deploying the KDS method in the fixed-word hardware accelerator. Experimental results demonstrate that HAWK achieves up to a 1.45 × performance improvement with only a 4% area increase.
