An accelerated GPU library for homomorphic encryption operations of BFV scheme

Türkoğlu, Enes Recep and Özcan, Ali Şah and Ayduman, Can and Mert, Ahmet Can and Öztürk, Erdinç and Savaş, Erkay (2022) An accelerated GPU library for homomorphic encryption operations of BFV scheme. In: IEEE International Symposium on Circuits and Systems (ISCAS), Austin, TX, USA

Full text not available from this repository. (Request a copy)


This paper presents an accelerated and parallelized GPU implementation for homomorphic encryption operations of the Brakerski-Fan-Vercauteren (BFV) scheme. We improved the run-time performance by optimizing homomorphic multiplication, relinearization, rotation, and addition using Number Theoretic Transform (NTT) and Barrett Reduction and utilizing a Compute Unified Device Architecture (CUDA). To the best of our knowledge, this implementation performs the fastest homomorphic operations in the literature. We used the Simple Encrypted Arithmetic Library (SEAL) version 3.6.6 BFV scheme for implementation on a GPU. Our implementation achieved 13.39 times, 47.01 times, 39.6 times, and 33.71 times speedup compared to SEAL running on CPU for addition, multiplication, relinearization, and rotation, respectively for a modulus size of 438-bits and ring degree of 16,384. For the same modulus size and ring degree, this implementation performed one homomorphic multiplication in 1 ms, a relinearization operation in 0.4 ms, a rotation in 0.5 ms, and an addition in 0.017 ms, which demonstrates significant performance improvement over state-of-the-art.
Item Type: Papers in Conference Proceedings
Uncontrolled Keywords: Lattice Based Cryptography; Multiplication; Parallel Processing; Relinearization; Secure Computation
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Ahmet Can Mert
Date Deposited: 05 Apr 2023 15:51
Last Modified: 05 Apr 2023 15:51

Actions (login required)

View Item
View Item