English

Osiris: A Systolic Approach to Accelerating Fully Homomorphic Encryption

Cryptography and Security 2024-08-20 v1

Abstract

In this paper we show how fully homomorphic encryption (FHE) can be accelerated using a systolic architecture. We begin by analyzing FHE algorithms and then develop systolic or systolic-esque units for each major kernel. Connecting units is challenging due to the different data access and computational patterns of the kernels. We overcome this by proposing a new data tiling technique that we name limb interleaving. Limb interleaving creates a common data input/output pattern across all kernels that allows the entire architecture, named Osiris, to operate in lockstep. Osiris 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 giant-step centric (GSC) dataflow that efficiently maps state-of-the-art FHE matrix-vector product algorithms onto Osiris by optimizing for reuse and parallelism. Our evaluation of Osiris shows it outperforms the prior state-of-the-art accelerator on all standard benchmarks.

Keywords

Cite

@article{arxiv.2408.09593,
  title  = {Osiris: A Systolic Approach to Accelerating Fully Homomorphic Encryption},
  author = {Austin Ebel and Brandon Reagen},
  journal= {arXiv preprint arXiv:2408.09593},
  year   = {2024}
}

Comments

11 pages, 15 figures, 5 tables, 2 algorithms

R2 v1 2026-06-28T18:16:07.774Z