Faster Homomorphic Operations and Beyond: Expediting Homomorphic Computation via Boolean Circuit Optimization
Journal of Cryptology · 2026-01 · 39 (1)
DOI: 10.1007/s00145-025-09563-4 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Cryptology, online erschienen am 12.11.2025. Verfasst von Mingfei Yu und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: EPFL Lausanne.
Abstract (Originalsprache)
Fully homomorphic encryption (FHE) enables secure data processing without compromising data access. However, its computational cost and slower execution compared to plaintext operations present significant challenges. The increasing interest in FHE-based secure computation underscores the need to accelerate homomorphic computations. Existing research predominantly focuses on reducing the multiplicative depth (MD) of FHE circuits, as a lower MD enhances the execution efficiency of each homomorphic operation. However, this often comes at the expense of increased multiplicative complexity (MC), leading to more homomorphic multiplications — a computationally intensive task. Currently, there is a lack of approaches that effectively balance the trade-off between MD reduction and MC increase, potentially resulting in sub-optimal outcomes. This paper addresses this critical gap with three main contributions: (a) an exact synthesis paradigm for generating optimal FHE circuit implementations, (b) a heuristic circuit optimization algorithm, named MC-aware MD minimization, that leverages the exact synthesis paradigm to optimize FHE circuits efficiently, and (c) an FHE circuit optimization flow that integrates MC-aware MD minimization with existing MD reduction techniques. Experimental results demonstrate a 21.32% average reduction in homomorphic computation time and highlight significantly improved efficiency in circuit optimization.
Förderung
- EPFL Lausanne
Zitieren
APA
Yu, M., & Micheli, G. D. (2026). Faster Homomorphic Operations and Beyond: Expediting Homomorphic Computation via Boolean Circuit Optimization. Journal of Cryptology, 39(1). https://doi.org/10.1007/s00145-025-09563-4
Vancouver
Yu M, Micheli GD. Faster Homomorphic Operations and Beyond: Expediting Homomorphic Computation via Boolean Circuit Optimization. Journal of Cryptology. 2026;39(1). doi:10.1007/s00145-025-09563-4
BibTeX
@article{Yu2026,
author = {Yu, Mingfei and Micheli, Giovanni De},
title = {Faster Homomorphic Operations and Beyond: Expediting Homomorphic Computation via Boolean Circuit Optimization},
journal = {Journal of Cryptology},
year = {2026},
volume = {39},
number = {1},
doi = {10.1007/s00145-025-09563-4}
}
EUVIMED