paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Cheddar: A Swift Fully Homomorphic Encryption Library Designed for GPU Architectures

Cheddar:面向 GPU 架构的快速全同态加密库
ASPLOS Proceedings of the 31st ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 12025匹配度 1/10 · 该论文聚焦 GPU 上的全同态加密(FHE)库与性能优化,属于密码学与体系结构交叉方向,与用户关注的 PL/AI 静态分析、Agentic 程序、浮点程序分析及贝叶斯程序分析均无直接交集。引用 14 inbox
Wonseok Choi, Jongmin Kim, Jung Ho Ahn
crossref: 2026-09-12dblp: 2026-09-12arxiv: 2026-09-12

AI 速览

一句话:提出 GPU 高性能 FHE 库 Cheddar,通过 32 位执行、架构定制内核与 kernel fusion 实现 2.18–4.45× 加速。

全同态加密(FHE)允许在加密数据上直接计算,从而缓解云计算的隐私问题,但其计算与内存开销巨大,性能远低于明文处理。为降低开销,作者提出面向 GPU 的高性能 FHE 库 Cheddar。该工作系统性地启用 32 位 FHE 执行,以利用 GPU 内部的 32 位整数数据通路;同时针对特定 GPU 架构优化内核,采用高效底层原语与定制算法。此外,Cheddar 通过调整常见 FHE 操作序列并广泛使用 kernel fusion,缓解内存带宽压力。在代表性 FHE 工作负载上,Cheddar 相比当前最优 GPU 实现取得 2.18–4.45× 的性能提升。

问题
FHE 的计算与内存开销极大,导致其在 GPU 上的执行性能仍显著低于非加密处理。
方法
设计 Cheddar 库:系统化启用 32 位 FHE 执行,利用 GPU 底层原语与架构定制算法优化内核,并通过调整操作序列和 kernel fusion 降低内存带宽压力。
评估
在代表性 FHE 工作负载上与当前最优 GPU 实现进行性能对比,获得 2.18–4.45× 的加速。
原文摘要(Abstract)

Fully homomorphic encryption (FHE) frees cloud computing from privacy concerns by enabling secure computation on encrypted data. However, its substantial computational and memory overhead results in significantly slower performance compared to unencrypted processing. To mitigate this overhead, we present Cheddar, a high-performance FHE library for GPUs, achieving substantial speedups over previous GPU implementations. We systematically enable 32-bit FHE execution, leveraging the 32-bit integer datapath within GPUs. We optimize GPU kernels using efficient low-level primitives and algorithms tailored to specific GPU architectures. Further, we alleviate the memory bandwidth burden by adjusting common FHE operational sequences and extensively applying kernel fusion. Cheddar delivers performance improvements of 2.18--4.45× for representative FHE workloads compared to state-of-the-art GPU implementations.

链接与引用

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

BibTeX
@inproceedings{00150A26,
  title = {Cheddar: A Swift Fully Homomorphic Encryption Library Designed for GPU Architectures},
  author = {Wonseok Choi and Jongmin Kim and Jung Ho Ahn},
  booktitle = {ASPLOS},
  year = {2025},
  doi = {10.1145/3760250.3762223}
}