paperbot · PL 论文追踪

全部论文 待读 收藏

P2 BitPacker: Enabling High Arithmetic Efficiency in Fully Homomorphic Encryption Accelerators

BitPacker:在全同态加密加速器中实现高算术效率
ASPLOS Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 22024匹配度 1/10 · 论文聚焦全同态加密 CKKS 在加速器上的数据打包与算术效率优化,属于密码硬件与体系结构方向,与静态分析、Agentic/LLM、浮点程序分析或贝叶斯程序分析均无直接关联。引用 24 inbox
Nikola Samardzic, Daniel Sanchez
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:重新设计 CKKS 全同态加密方案,将密文数据紧密打包进定长字,使加速器获得接近满额的算术效率。

全同态加密(FHE)可直接在加密数据上计算。尽管 FHE 在 CPU 上很慢,但近期硬件加速器已补偿了大部分开销,使深度神经网络等复杂程序达到实时性能。然而最先进的 FHE 方案 CKKS 在加速器上效率低下:CKKS 用大小差异很大的整数(通常 30 至 60 位)表示加密数据,导致寄存器与算术数据通路中大量比特未被利用。这种浪费在 CPU 上影响甚微,但加速器以乘法为主,利用率低会造成巨大的面积与能耗开销。BitPacker 是首个面向加速器的 FHE 方案重新设计,它把加密数据紧凑地打包在固定字长中,从而在加速器上实现接近满额的算术效率。在最新加速器上,BitPacker 平均提升性能 59%、最高 3 倍,并平均降低能耗 59%;它不降低精度,且无需改动硬件即可应用于此前所有加速器。

问题
CKKS 方案使用宽度差异很大的整数表示加密数据,在寄存器与算术数据通路中留下大量未用比特;这在以乘法为主的 FHE 加速器上造成严重的面积与能耗浪费。
方法
提出 BitPacker:首个面向加速器重新设计的 FHE 方案实现,将加密数据紧凑打包进固定大小的字中,使算术效率接近满额,且不损失精度、不需硬件改动。
评估
在最先进的 FHE 加速器上测量性能与能耗,相比原有实现平均提速 59%(最高 3 倍)、平均节能 59%,并验证精度不受影响。
原文摘要(Abstract)

Fully Homomorphic Encryption (FHE) enables computing directly on encrypted data. Though FHE is slow on a CPU, recent hardware accelerators compensate most of FHE's overheads, enabling real-time performance in complex programs like deep neural networks. However, the state-of-the-art FHE scheme, CKKS, is inefficient on accelerators. CKKS represents encrypted data using integers of widely different sizes (typically 30 to 60 bits). This leaves many bits unused in registers and arithmetic datapaths. This overhead is minor in CPUs, but accelerators are dominated by multiplications, so poor utilization causes large area and energy overheads. We present BitPacker, a new implementation of CKKS that keeps encrypted data packed in fixed-size words, enabling near-full arithmetic efficiency in accelerators. BitPacker is the first redesign of an FHE scheme that targets accelerators. On a state-of-the-art accelerator, BitPacker improves performance by gmean 59% and by up to 3×, and reduces energy by gmean 59%. BitPacker does not reduce precision and can be applied to all prior accelerators without hardware changes.

链接与引用

DOI 原文 · PDF(开放获取) · DBLP

BibTeX
@inproceedings{Samardzic024,
  title = {BitPacker: Enabling High Arithmetic Efficiency in Fully Homomorphic Encryption Accelerators},
  author = {Nikola Samardzic and Daniel Sanchez},
  booktitle = {ASPLOS},
  year = {2024},
  doi = {10.1145/3620665.3640397}
}