EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Faster Homomorphic Operations and Beyond: Expediting Homomorphic Computation via Boolean Circuit Optimization

Mingfei Yu, Giovanni De Micheli

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →