EUVIMEDEUVIMED entdecken
Crossref

Osiris: A Systolic Approach to Accelerating Fully Homomorphic Encryption

Austin Ebel, Brandon Reagen

ACM Transactions on Architecture and Code Optimization · 31.03.2026 · 23 (1) · 1-27

DOI: 10.1145/3788287 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Architecture and Code Optimization, online erschienen am 23.03.2026. Verfasst von Austin Ebel und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 75 Literaturangaben. Gefördert von: Graduate Assistance in Areas of National Need, NSF CAREER, Data Protection in Virtual Environments.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this article, we demonstrate how fully homomorphic encryption (FHE) can be accelerated using a systolic-inspired architecture. We start by analyzing FHE algorithms and then design dedicated systolic or systolic-esque units for each major kernel. Connecting these units is challenging due to opposing data access patterns. We overcome this by developing a new data tiling approach, named limb interleaving. Here, data from independent residues (limbs) are fed to the units in a round-robin fashion rather than processing each limb to completion before the next. This choice creates a common data input-output pattern across kernels that allows the entire architecture, named Osiris, to operate in lockstep. The Osiris accelerator is systolic in nature. It comprises a set of simple processing cells (homogeneous within each unit), runs in lockstep, and omits many of the costly structures found in other architectures (e.g., register files, NoCs, and chaining). It is capable of processing key-switches, bootstrapping, and full neural network inferences with high utilization across a range of FHE parameters. To achieve high performance, we propose a new dataflow that efficiently maps state-of-the-art FHE matrix-vector products onto Osiris to promote reuse and parallelism. Our evaluation confirms that Osiris achieves performance on par with or exceeding previous state-of-the-art accelerators across all standard benchmarks.

Förderung

  • Graduate Assistance in Areas of National Need
  • NSF CAREER
  • Data Protection in Virtual Environments
  • Center for Advanced Technology in Telecommunications

Zitieren

APA

Ebel, A., & Reagen, B. (2026). Osiris: A Systolic Approach to Accelerating Fully Homomorphic Encryption. ACM Transactions on Architecture and Code Optimization, 23(1), 1-27. https://doi.org/10.1145/3788287

Vancouver

Ebel A, Reagen B. Osiris: A Systolic Approach to Accelerating Fully Homomorphic Encryption. ACM Transactions on Architecture and Code Optimization. 2026;23(1):1-27. doi:10.1145/3788287

BibTeX
@article{Ebel2026,
  author = {Ebel, Austin and Reagen, Brandon},
  title = {Osiris: A Systolic Approach to Accelerating Fully Homomorphic Encryption},
  journal = {ACM Transactions on Architecture and Code Optimization},
  year = {2026},
  volume = {23},
  number = {1},
  pages = {1--27},
  doi = {10.1145/3788287}
}
Kostenlos starten →