APACHE: A Processing-Near-Memory Architecture for Multi-Scheme Fully Homomorphic Encryption

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Ding, Lin, Bian, Song, He, Penggao, Xu, Yan, Qu, Gang, Zhang, Jiliang
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866915062381281280
author Ding, Lin
Bian, Song
He, Penggao
Xu, Yan
Qu, Gang
Zhang, Jiliang
author_facet Ding, Lin
Bian, Song
He, Penggao
Xu, Yan
Qu, Gang
Zhang, Jiliang
contents Fully Homomorphic Encryption (FHE) is known to be extremely computationally-intensive, application-specific accelerators emerged as a powerful solution to narrow the performance gap. Nonetheless, due to the increasing complexities in FHE schemes per se and multi-scheme FHE algorithm designs in end-to-end privacy-preserving tasks, existing FHE accelerators often face the challenges of low hardware utilization rates and insufficient memory bandwidth. In this work, we present \NAME, a layered near-memory computing hierarchy tailored for multi-scheme FHE acceleration. By closely inspecting the data flow across different FHE schemes, we propose a layered near-memory computing architecture with fine-grained functional unit design to significantly enhance the utilization rates of computational resources and memory bandwidth. The experimental results illustrate that APACHE outperforms state-of-the-art ASIC FHE accelerators by 10.63x to 35.47x over a variety of application benchmarks, e.g., Lola MNIST, HELR, VSP, and HE$^{3}$DB.
format Preprint
id arxiv_https___arxiv_org_abs_2404_15819
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle APACHE: A Processing-Near-Memory Architecture for Multi-Scheme Fully Homomorphic Encryption
Ding, Lin
Bian, Song
He, Penggao
Xu, Yan
Qu, Gang
Zhang, Jiliang
Hardware Architecture
Fully Homomorphic Encryption (FHE) is known to be extremely computationally-intensive, application-specific accelerators emerged as a powerful solution to narrow the performance gap. Nonetheless, due to the increasing complexities in FHE schemes per se and multi-scheme FHE algorithm designs in end-to-end privacy-preserving tasks, existing FHE accelerators often face the challenges of low hardware utilization rates and insufficient memory bandwidth. In this work, we present \NAME, a layered near-memory computing hierarchy tailored for multi-scheme FHE acceleration. By closely inspecting the data flow across different FHE schemes, we propose a layered near-memory computing architecture with fine-grained functional unit design to significantly enhance the utilization rates of computational resources and memory bandwidth. The experimental results illustrate that APACHE outperforms state-of-the-art ASIC FHE accelerators by 10.63x to 35.47x over a variety of application benchmarks, e.g., Lola MNIST, HELR, VSP, and HE$^{3}$DB.
title APACHE: A Processing-Near-Memory Architecture for Multi-Scheme Fully Homomorphic Encryption
topic Hardware Architecture
url https://arxiv.org/abs/2404.15819