Osiris: A Systolic Approach to Accelerating Fully Homomorphic Encryption
<|reference_start|>Osiris: A Systolic Approach to Accelerating Fully Homomorphic Encryption: 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.<|reference_end|>
@article{ebel2024osiris:,
    title={Osiris: A Systolic Approach to Accelerating Fully Homomorphic Encryption},
    author={Austin Ebel, Brandon Reagen},
    journal={arXiv preprint arXiv:2408.09593},
    year={2024},
    archivePrefix={arXiv},
    eprint={2408.09593},
    primaryClass={cs.CR}
}