@inproceedings{1ba6a62d12c14f0ca52986fda4167a40,
title = "Accelerating SWHE based PIRs using GPUs",
abstract = "In this work we focus on tailoring and optimizing the computational Private Information Retrieval (cPIR) scheme proposed in WAHC 2014 for efficient execution on graphics processing units (GPUs). Exploiting the mass parallelism in GPUs is a commonly used approach in speeding up cPIRs. Our goal is to eliminate the efficiency bottleneck of the Dor{\"o}z et al. construction which would allow us to take advantage of its excellent bandwidth performance. To this end, we develop custom code to support polynomial ring operations and extend them to realize the evaluation functions in an optimized manner on high end GPUs. Specifically, we develop optimized CUDA code to support large degree/large coefficient polynomial arithmetic operations such as modular multiplication/reduction, and modulus switching. Moreover, we choose same prime numbers for both the CRT domain representation of the polynomials and for the modulus switching implementation of the somewhat homomorphic encryption scheme. This allows us to combine two arithmetic domains, which reduces the number of domain conversions and permits us to perform faster arithmetic. Our implementation achieves 14–34 times speedup for index comparison and 4–18 times speedup for data aggregation compared to a pure CPU software implementation.",
keywords = "Homomorphic encryption, NTRU, Private information retrieval",
author = "Wei Dai and Yarkın Dor{\"o}z and Berk Sunar",
note = "Publisher Copyright: {\textcopyright} International Financial Cryptography Association 2015.; International Conference on Financial Cryptography and Data Security, FC 2015 2nd Workshop on Bitcoin Research BITCOIN 2015, 3rd Workshop on Encrypted Computing and Applied Homomorphic Cryptography, WAHC 2015, and 1st Workshop on Wearable Security and Privacy, Wearable 2015 ; Conference date: 30-01-2015 Through 30-01-2015",
year = "2015",
doi = "10.1007/978-3-662-48051-9_12",
language = "English (US)",
isbn = "9783662480502",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "160--171",
editor = "Nicolas Christin and Kurt Rohloff and Michael Brenner and Nicolas Christin and Michael Brenner and Benjamin Johnson and Benjamin Johnson and Kurt Rohloff",
booktitle = "Financial Cryptography and Data Security - FC 2015 International Workshops BITCOIN, WAHC, and Wearable, Revised Selected Papers",
address = "Germany",
}