@inproceedings{27f8785b23524a94878916491a549119,
title = "Accelerating lattice based proxy re-encryption schemes on GPUs",
abstract = "Proxy Re-Encryption (PRE) is an indispensable tool in many public-key cryptographic schemes that enables users to delegate decryption rights to other users via a proxy. In this work, we present a high performance implementation of PRE schemes on NVIDIA GPUs. We target two lattice based PRE schemes, BV-PRE and Ring-GSW PRE defined over polynomial rings. We design a parallel Number Theoretic Transform (NTT) procedure capable of working on arbitrary precision moduli (in CRT form) and demonstrate several low level and GPU optimizations techniques to accelerate the PRE schemes. For the same or higher security settings our results show 39x to 228x factors of improvement in performance with a peak throughput of 6.3 Mbps when compared to the CPU implementation of the BV-PRE scheme in the PALISADE lattice crypto software library. Similarly, for the Ring-GSW PRE scheme we achieve a peak throughput of 49 Mbps and up to 11x improvement in performance.",
keywords = "CUDA, GPU acceleration, Homomorphic encryption, Ring-LWE",
author = "Gyana Sahu and Kurt Rohloff",
note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2020.; 19th International Conference on Cryptology and Network Security, CANS 2020 ; Conference date: 14-12-2020 Through 16-12-2020",
year = "2020",
doi = "10.1007/978-3-030-65411-5_30",
language = "English (US)",
isbn = "9783030654108",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "613--632",
editor = "Stephan Krenn and Haya Shulman and Serge Vaudenay",
booktitle = "Cryptology and Network Security - 19th International Conference, CANS 2020, Vienna, Austria, December 14–16, 2020, Proceedings",
address = "Germany",
}