You are looking at a specific version 20200712:125143 of this paper. See the latest version.

Paper 2020/861

Faster Homomorphic Encryption over GPGPUs via hierarchical DGT

Pedro Geraldo M. R. Alves and Jheyne N. Ortiz and Diego F. Aranha

Abstract

Privacy guarantees are still insufficient for outsourced data processing in the cloud. While employing encryption is feasible for data at rest or in transit, it is not for computation without remarkable performance slowdown. Thus, handling data in plaintext during processing is still required, which creates vulnerabilities that can be exploited by malicious entities. Homomorphic encryption (HE) schemes are natural candidates for computation in the cloud since they enable processing of ciphertexts without any knowledge about the related plaintexts or the decryption key. This work focuses on the challenge of developing an efficient implementation of the BFV HE scheme on CUDA. This is done by combining and adapting different approaches from the literature, namely the double-CRT representation and the Discrete Galois Transform. Moreover, we propose and implement an improved formulation of the DGT inspired by classical algorithms, which computes the transform up to $2.6$ times faster than the state-of-the-art. By using these approaches, we obtain up to $3.6$ times faster homomorphic multiplication.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint. MINOR revision.
Keywords
Fully Homomorphic EncryptionDiscrete Galois TransformCUDAPolynomial multiplication
Contact author(s)
pedro alves @ ic unicamp br
jheyne ortiz @ ic unicamp br
dfaranha @ eng au dk
History
2020-07-12: received
Short URL
https://ia.cr/2020/861
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.