Name
Abstract | ||
|---|---|---|
Private Information Retrieval (PIR) protocols allow users to search for data items stored at an untrusted server, without disclosing to the server the search attributes. Several computational PIR protocols provide cryptographic-strength guarantees for the privacy of users, building upon well-known hard mathematical problems, such as factorisation of large integers. Unfortunately, the computational-intensive nature of these solutions results in significant performance overhead, preventing their adoption in practice. In this paper, we employ graphical processing units (GPUs) to speed up the cryptographic operations required by PIR. We identify the challenges that arise when using GPUs for PIR and we propose solutions to address them. To the best of our knowledge, this is the first work to use GPUs for efficient private information retrieval, and an important first step towards GPU-based acceleration of a broader range of secure data operations. Our experimental evaluation shows that GPUs improve performance by more than an order of magnitude. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1109/ASAP.2015.7245719 | 2015 IEEE 26th International Conference on Application-specific Systems, Architectures and Processors (ASAP) |
Keywords | Field | DocType |
hardware acceleration,private information retrieval protocol,PIR protocol,untrusted server,search attributes,cryptographic-strength guarantee,user privacy,hard mathematical problem,large integer factorisation,performance overhead,graphical processing units,cryptographic operations,GPU-based acceleration,secure data operations,CUDA | Cryptography,Instruction set,Computer science,Parallel computing,Server,Acceleration,Hardware acceleration,Private information retrieval,Speedup,Distributed computing,Mathematical problem | Conference |
ISSN | Citations | PageRank |
1063-6862 | 0 | 0.34 |
References | Authors | |
10 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mihai Maruseac | 1 | 7 | 5.31 |
| Gabriel Ghinita | 2 | 1964 | 87.44 |
| Ming Ouyang | 3 | 198 | 16.34 |
| Razvan Rughinis | 4 | 25 | 13.70 |