TY - GEN
T1 - RAID-PIR
T2 - 6th ACM Cloud Computing Security Workshop, CCSW 2014, Held in Conjunction with the 2014 ACM Computer and Communication Security, CCS 2014
AU - Demmler, Daniel
AU - Herzberg, Amir
AU - Schneider, Thomas
N1 - Publisher Copyright:
Copyright © 2014 by the Association for Computing Machinery, Inc. (ACM).
PY - 2014/11/7
Y1 - 2014/11/7
N2 - 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.
AB - 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.
KW - Applied cryptography
KW - Cloud security
KW - Privacy enhancing technologies
KW - Private information retrieval
KW - RAID
KW - Redundant array of inex- pensive disks
KW - Secure storage
UR - http://www.scopus.com/inward/record.url?scp=84937690086&partnerID=8YFLogxK
U2 - 10.1145/2664168.2664181
DO - 10.1145/2664168.2664181
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84937690086
SN - 9781450332392
T3 - Proceedings of the ACM Conference on Computer and Communications Security
SP - 45
EP - 56
BT - CCSW 2014 - Proceedings of the 2014 ACM Cloud Computing Security Workshop, Co-located with CCS 2014
PB - Association for Computing Machinery
Y2 - 7 November 2014
ER -