Accelerating SWHE based PIRs using GPUs

Wei Dai, Yarkın Doröz, Berk Sunar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

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ö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.

Original languageEnglish (US)
Title of host publicationFinancial Cryptography and Data Security - FC 2015 International Workshops BITCOIN, WAHC, and Wearable, Revised Selected Papers
EditorsNicolas Christin, Kurt Rohloff, Michael Brenner, Nicolas Christin, Michael Brenner, Benjamin Johnson, Benjamin Johnson, Kurt Rohloff
PublisherSpringer Verlag
Pages160-171
Number of pages12
ISBN (Print)9783662480502, 9783662480502
DOIs
StatePublished - 2015
EventInternational 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 - San Juan, Puerto Rico
Duration: Jan 30 2015Jan 30 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8976
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherInternational 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
CountryPuerto Rico
CitySan Juan
Period1/30/151/30/15

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Keywords

  • Homomorphic encryption
  • NTRU
  • Private information retrieval

Fingerprint Dive into the research topics of 'Accelerating SWHE based PIRs using GPUs'. Together they form a unique fingerprint.

Cite this