PCloud

A distributed system for practical PIR

Stavros Papadopoulos, Spiridon Bakiras, Dimitris Papadias

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

Computational Private Information Retrieval (cPIR) protocols allow a client to retrieve one bit from a database, without the server inferring any information about the queried bit. These protocols are too costly in practice because they invoke complex arithmetic operations for every bit of the database. In this paper, we present pCloud, a distributed system that constitutes the first attempt toward practical cPIR. Our approach assumes a disk-based architecture that retrieves one page with a single query. Using a striping technique, we distribute the database to a number of cooperative peers, and leverage their computational resources to process cPIR queries in parallel. We implemented pCloud on the PlanetLab network, and experimented extensively with several system parameters. Our results indicate that pCloud reduces considerably the query response time compared to the traditional client/server model, and has a very low communication overhead. Additionally, it scales well with an increasing number of peers, achieving a linear speedup.

Original languageEnglish
Article number5611549
Pages (from-to)115-127
Number of pages13
JournalIEEE Transactions on Dependable and Secure Computing
Volume9
Issue number1
DOIs
Publication statusPublished - 2012
Externally publishedYes

Fingerprint

Information retrieval
Servers
Response time (computer systems)
Network protocols
Communication

Keywords

  • databases
  • distributed systems
  • implementation
  • Privacy
  • private information retrieval

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

PCloud : A distributed system for practical PIR. / Papadopoulos, Stavros; Bakiras, Spiridon; Papadias, Dimitris.

In: IEEE Transactions on Dependable and Secure Computing, Vol. 9, No. 1, 5611549, 2012, p. 115-127.

Research output: Contribution to journalArticle

Papadopoulos, Stavros ; Bakiras, Spiridon ; Papadias, Dimitris. / PCloud : A distributed system for practical PIR. In: IEEE Transactions on Dependable and Secure Computing. 2012 ; Vol. 9, No. 1. pp. 115-127.
@article{80b2e45f188d4c25ae2252b3f7036a43,
title = "PCloud: A distributed system for practical PIR",
abstract = "Computational Private Information Retrieval (cPIR) protocols allow a client to retrieve one bit from a database, without the server inferring any information about the queried bit. These protocols are too costly in practice because they invoke complex arithmetic operations for every bit of the database. In this paper, we present pCloud, a distributed system that constitutes the first attempt toward practical cPIR. Our approach assumes a disk-based architecture that retrieves one page with a single query. Using a striping technique, we distribute the database to a number of cooperative peers, and leverage their computational resources to process cPIR queries in parallel. We implemented pCloud on the PlanetLab network, and experimented extensively with several system parameters. Our results indicate that pCloud reduces considerably the query response time compared to the traditional client/server model, and has a very low communication overhead. Additionally, it scales well with an increasing number of peers, achieving a linear speedup.",
keywords = "databases, distributed systems, implementation, Privacy, private information retrieval",
author = "Stavros Papadopoulos and Spiridon Bakiras and Dimitris Papadias",
year = "2012",
doi = "10.1109/TDSC.2010.60",
language = "English",
volume = "9",
pages = "115--127",
journal = "IEEE Transactions on Dependable and Secure Computing",
issn = "1545-5971",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - PCloud

T2 - A distributed system for practical PIR

AU - Papadopoulos, Stavros

AU - Bakiras, Spiridon

AU - Papadias, Dimitris

PY - 2012

Y1 - 2012

N2 - Computational Private Information Retrieval (cPIR) protocols allow a client to retrieve one bit from a database, without the server inferring any information about the queried bit. These protocols are too costly in practice because they invoke complex arithmetic operations for every bit of the database. In this paper, we present pCloud, a distributed system that constitutes the first attempt toward practical cPIR. Our approach assumes a disk-based architecture that retrieves one page with a single query. Using a striping technique, we distribute the database to a number of cooperative peers, and leverage their computational resources to process cPIR queries in parallel. We implemented pCloud on the PlanetLab network, and experimented extensively with several system parameters. Our results indicate that pCloud reduces considerably the query response time compared to the traditional client/server model, and has a very low communication overhead. Additionally, it scales well with an increasing number of peers, achieving a linear speedup.

AB - Computational Private Information Retrieval (cPIR) protocols allow a client to retrieve one bit from a database, without the server inferring any information about the queried bit. These protocols are too costly in practice because they invoke complex arithmetic operations for every bit of the database. In this paper, we present pCloud, a distributed system that constitutes the first attempt toward practical cPIR. Our approach assumes a disk-based architecture that retrieves one page with a single query. Using a striping technique, we distribute the database to a number of cooperative peers, and leverage their computational resources to process cPIR queries in parallel. We implemented pCloud on the PlanetLab network, and experimented extensively with several system parameters. Our results indicate that pCloud reduces considerably the query response time compared to the traditional client/server model, and has a very low communication overhead. Additionally, it scales well with an increasing number of peers, achieving a linear speedup.

KW - databases

KW - distributed systems

KW - implementation

KW - Privacy

KW - private information retrieval

UR - http://www.scopus.com/inward/record.url?scp=81455142737&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=81455142737&partnerID=8YFLogxK

U2 - 10.1109/TDSC.2010.60

DO - 10.1109/TDSC.2010.60

M3 - Article

VL - 9

SP - 115

EP - 127

JO - IEEE Transactions on Dependable and Secure Computing

JF - IEEE Transactions on Dependable and Secure Computing

SN - 1545-5971

IS - 1

M1 - 5611549

ER -