Paper 2023/049
Implementing and Benchmarking Word-Wise Homomorphic Encryption Schemes on GPU
Abstract
Homomorphic encryption (HE) is one of the most promising techniques for privacy-preserving computations, especially the word-wise HE schemes that allow batched computations over ciphertexts. However, the high computational overhead hinders the deployment of HE in real-word applications. The GPUs are often used to accelerate the execution in such scenarios, while the performance of different HE schemes on the same GPU platform is still absent. In this work, we implement three word-wise HE schemes BGV, BFV, and CKKS on GPU, with both theoretical and engineering optimizations. We optimize the hybrid key-switching technique, reducing the computational and memory overhead of this procedure. We explore several kernel fusing strategies to reuse data, which reduces the memory access and IO latency, and improves the overall performance. By comparing with the state-of-the-art works, we demonstrate the effectiveness of our implementation. Meanwhile, we present a framework that finely integrates our implementation of the three schemes, covering almost all scheme functions and homomorphic operations. We optimize the management of pre-computation, RNS bases and memory in the framework, to provide efficient and low-latency data access and transfer. Based on this framework, we provide a thorough benchmark of the three schemes, which can serve as a reference for scheme selection and implementation in constructing privacy-preserving applications.
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Preprint.
- Keywords
- Homomorphic encryptionGPU accelerationBGVBFVCKKS
- Contact author(s)
-
crypto @ d4rk dev
shenshiyu21 @ m fudan edu cn
w dai @ my cityu edu hk
lu zhou @ nuaa edu cn
zhe liu @ nuaa edu cn
ylzhao @ fudan edu cn - History
- 2023-01-19: approved
- 2023-01-16: received
- See all versions
- Short URL
- https://ia.cr/2023/049
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/049, author = {Hao Yang and Shiyu Shen and Wangchen Dai and Lu Zhou and Zhe Liu and Yunlei Zhao}, title = {Implementing and Benchmarking Word-Wise Homomorphic Encryption Schemes on GPU}, howpublished = {Cryptology ePrint Archive, Paper 2023/049}, year = {2023}, note = {\url{https://eprint.iacr.org/2023/049}}, url = {https://eprint.iacr.org/2023/049} }