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

Journal of Cryptology

Reducing the Servers’ Computation in Private Information Retrieval: PIR with Preprocessing

Amos Beimel, Yuval Ishai, Tal Malkin

Published Feb 26, 2004• 82 citations
Publisher
DOI
10.1007/s00145-004-0134-y

Related papers

Improvement of preprocessing complexity in private information retrieval

Gahangir Hossain

•Jan 1, 2008•0 citations

Private Information Retrieval with Preprocessing Based on the Approximate GCD Problem

Thomas Vannet, Noboru Kunihiro

Lecture notes in computer science•Jan 1, 2016•3 citations

Optimal Single-Server Private Information Retrieval

Mingxun Zhou, Wei-Kai Lin, Yiannis Tselekounis +1 more

Lecture notes in computer science•Jan 1, 2023•29 citations

Scalable Multi-server Private Information Retrieval

Ashrujit Ghoshal, Baitian Li, Yaohua Ma +2 more

Lecture notes in computer science•Dec 4, 2025•1 citation

Verifiable Single-Server Private Information Retrieval

Xingfeng Wang, Liang Zhao

Lecture notes in computer science•Jan 1, 2018•12 citations

Private Information Retrieval with Result Verification for More Servers

Pengzhen Ke, Liang Feng Zhang

Lecture notes in computer science•Jan 1, 2023•7 citations