Chameleon:GPU上的高效FHE方案切换加速技术
Chameleon: An Efficient FHE Scheme Switching Acceleration on GPUs
AI总结:
针对混合FHE方案缺乏GPU优化的问题,本文提出Chameleon加速框架,通过可扩展NTT设计、关键切换操作优化,在多项FHE操作上实现了显著的性能提升。
摘要:
全同态加密(Fully homomorphic encryption, FHE)支持在加密数据上直接进行计算,是隐私保护领域的关键技术。但FHE存在严重的性能瓶颈,在此背景下,GPU加速为弥补性能差距提供了颇具前景的解决方案。现有研究主要聚焦于单类FHE方案,无法满足数据类型与功能的多样化需求,由此推动了混合多类FHE方案的发展。然而,目前尚未有研究针对混合FHE方案的GPU特定优化展开深入探究。\n本文提出了一种名为Chameleon的高效GPU端FHE方案切换加速方法。首先,我们提出了可扩展的数论变换(NTT)加速设计,可适配更大规模的CKKS多项式和更小规模的TFHE多项式。具体而言,Chameleon通过融合阶段以减少同步、采用多项式系数重排以最小化同步规模、利用感知流多处理器(SM)的组合策略确定最优切换点,来解决同步问题。其次,Chameleon首次对关键切换操作进行了全面分析与优化:引入CMux级并行化以加速查找表(LUT)求值,还提出了无需同态旋转的矩阵-向量乘法以提升重打包效率。最后,实验结果显示,在CKKS HMUL操作和自举操作上,Chameleon的性能分别比当前最优的GPU实现高出1.23倍和1.15倍;与CPU版本和GPU版本相比,其TFHE门自举的加速比分别可达4.87倍和1.51倍;在方案切换操作上,其平均加速比是基于CPU实现的67.3倍。
英文摘要:
Fully homomorphic encryption (FHE) enables direct computation on encrypted data, making it a crucial technology for privacy protection. However, FHE suffers from significant performance bottlenecks. In this context, GPU acceleration offers a promising solution to bridge the performance gap. Existing efforts primarily focus on single-class FHE schemes, which fail to meet the diverse requirements of data types and functions, prompting the development of hybrid multi-class FHE schemes. However, studies have yet to thoroughly investigate specific GPU optimizations for hybrid FHE schemes. In this paper, we present an efficient GPU-based FHE scheme switching acceleration named Chameleon. First, we propose a scalable NTT acceleration design that adapts to larger CKKS polynomials and smaller TFHE polynomials. Specifically, Chameleon tackles synchronization issues by fusing stages to reduce synchronization, employing polynomial coefficient shuffling to minimize synchronization scale, and utilizing an SM-aware combination strategy to identify the optimal switching point. Second, Chameleon is the first to comprehensively analyze and optimize critical switching operations. It introduces CMux-level parallelization to accelerate LUT evaluation and a homomorphic rotation-free matrix-vector multiplication to improve repacking efficiency. Finally, Chameleon outperforms the state-of-the-art GPU implementations by 1.23x in CKKS HMUL and 1.15x in bootstrapping. It also achieves up to 4.87x and 1.51x speedups for TFHE gate bootstrapping compared to CPU and GPU versions, respectively, and delivers a 67.3x average speedup for scheme switching over CPU-based implementation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。