Paper 2023/049

Implementing and Benchmarking Word-Wise Homomorphic Encryption Schemes on GPU

Hao Yang, Nanjing University of Aeronautics and Astronautics
Shiyu Shen, Fudan University, State Key Laboratory of Cryptology
Wangchen Dai, Zhejiang Lab
Lu Zhou, Nanjing University of Aeronautics and Astronautics
Zhe Liu, Zhejiang Lab, Nanjing University of Aeronautics and Astronautics
Yunlei Zhao, Fudan University, State Key Laboratory of Cryptology
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.