RAID-PIR: Practical multi-server PIR

Daniel Demmler, Amir Herzberg, Thomas Schneider

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

37 Scopus citations

Abstract

Private Information Retrieval (PIR) allows to privately re- quest a block of data from a database such that no information about the queried block is revealed to the database owner. With the rapid rise of cloud computing, data is often shared across multiple servers, making multi-server PIR a promising privacy-enhancing technology. In this paper, we introduce RAID-PIR, an efficient and simple multi-server PIR scheme, which has similar approach to RAID (Redundant Arrays of Inexpensive Disks) systems. Each server stores only a part of the database, its computational complexity depends only on this part, and multiple blocks can be queried efficiently in parallel. RAID-PIR improves efficiency over known PIR protocols, using only very efficient cryptographic primitives (pseudo-random generator). We demonstrate that RAID-PIR is practical and well-suited for cloud deployment as it reduces the communication as well as the computational workload per server.

Original languageEnglish
Title of host publicationCCSW 2014 - Proceedings of the 2014 ACM Cloud Computing Security Workshop, Co-located with CCS 2014
PublisherAssociation for Computing Machinery
Pages45-56
Number of pages12
EditionNovember
ISBN (Print)9781450332392
DOIs
StatePublished - 7 Nov 2014
Event6th ACM Cloud Computing Security Workshop, CCSW 2014, Held in Conjunction with the 2014 ACM Computer and Communication Security, CCS 2014 - Scottsdale, United States
Duration: 7 Nov 2014 → …

Publication series

NameProceedings of the ACM Conference on Computer and Communications Security
NumberNovember
Volume2014-November
ISSN (Print)1543-7221

Conference

Conference6th ACM Cloud Computing Security Workshop, CCSW 2014, Held in Conjunction with the 2014 ACM Computer and Communication Security, CCS 2014
Country/TerritoryUnited States
CityScottsdale
Period7/11/14 → …

Bibliographical note

Publisher Copyright:
Copyright © 2014 by the Association for Computing Machinery, Inc. (ACM).

Keywords

  • Applied cryptography
  • Cloud security
  • Privacy enhancing technologies
  • Private information retrieval
  • RAID
  • Redundant array of inex- pensive disks
  • Secure storage

Fingerprint

Dive into the research topics of 'RAID-PIR: Practical multi-server PIR'. Together they form a unique fingerprint.

Cite this