Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Computationally Private Information Retrieval with Polylogarithmic Communication

Christian Cachin, Silvio M. Micali, Markus A. Stadler

Published Jan 1, 1999• 582 citations
Publisher
DOI
10.1007/3-540-48910-x_28

Related papers

Multi-query Computationally-Private Information Retrieval with Constant Communication Rate

Jens Groth, Aggelos Kiayias, Helger Lipmaa

Lecture notes in computer science•Jan 1, 2010•215 citations

Upper bound on the communication complexity of private information retrieval

Andris Ambainis

Lecture notes in computer science•Jan 1, 1997•174 citations

Lower Bounds for Communication Complexity of Private Information Retrieval

利哉 伊東, Toshiya Itoh

•Jan 1, 2000•0 citations

Single Database Private Information Retrieval with Logarithmic Communication

Yan-Cheng Chang

Lecture notes in computer science•Jan 1, 2004•165 citations

On Lower Bounds for the Communication Complexity of Private Information Retrieval

Toshiya Itoh

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•Jan 1, 2001•16 citations

A Study of Computational Private Information Retrieval Schemes and Oblivious Transfer

Valentina Settimi

•Jan 1, 2007•0 citations