| Author | Demmler, Daniel; Herzberg, Amir; Schneider, Thomas |
|---|
| Date | 2014 |
|---|
| Type | Conference Proceedings |
|---|
| Abstract | Private Information Retrieval (PIR) allows to privately request 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.\textbackslash 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. |
|---|
| Conference | 6th ACM Cloud Computing Security Workshop (CCSW'14) |
|---|
| Isbn | 978-1-4503-3239-2 |
|---|
| In | CCSW '14: Proceedings of the 6th edition of the ACM Workshop on Cloud Computing Security, p.45-56 |
|---|
| Publisher | ACM |
|---|
| Url | https://tubiblio.ulb.tu-darmstadt.de/id/eprint/101790 |
|---|
