Falcon: Algorithm-Hardware Co-Design for Efficient Fully Homomorphic Encryption Accelerator
Open Access
- 22 March 2026
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 715-731
Abstract
Fully homomorphic encryption (FHE) enables computation on encrypted data without compromising privacy, positioning it as a promising solution for secure cloud computing. However, its substantial computational overhead impedes practical deployment, prompting the development of dedicated hardware accelerators. In practice, when deploying cryptographic algorithm optimizations on FHE accelerators, hardware constraints typically such as limited memory capacity, often lead to a disparity between theoretical algorithmic advantage and achievable hardware efficiency. We present Falcon, an algorithm-hardware co-design for efficient FHE acceleration. We first conduct computational analysis of the prevalent minimum key-switching method, and propose hardware-oriented algorithmic optimizations that substantially reduce computational overhead. We then introduce further refinements to decrease the inherent inter-cluster communication overhead in multi-cluster architectures, while preserving computational advantages. By characterizing the arithmetic patterns intrinsic to primary primitives, we devise hardware-specific arithmetic fusion and functional reuse across computational units. Finally, we present a memory-adaptive strategy to effectively deploy Falcon to prior accelerators under constrained on-chip memory budgets. Experimental results demonstrate that applying our algorithm–hardware co-design delivers up to a 1.48× speedup with a negligible area overhead (only a 0.8% increase).Keywords
This publication has 42 references indexed in Scilit:
- Privacy-Preserving Sentiment Analysis Using Homomorphic Encryption and Attention Mechanisms2024
- Efficient Bootstrapping for Approximate Homomorphic Encryption with Non-sparse Keys2021
- Better Bootstrapping for Approximate Homomorphic Encryption2020
- A Full RNS Variant of Approximate Homomorphic Encryption2019
- Faster Homomorphic Linear Transformations in HElib2018
- Bootstrapping for Approximate Homomorphic Encryption2018
- Homomorphic Encryption for Arithmetic of Approximate Numbers2017
- Simple Encrypted Arithmetic Library - SEAL v2.12017
- A Full RNS Variant of FV Like Somewhat Homomorphic Encryption Schemes2017
- Speeding up the Number Theoretic Transform for Faster Ideal Lattice-Based Cryptography2016