A Survey of Single-Database Private Information Retrieval: Techniques and Applications

DOI10.1007/978-3-540-71677-8_26zbMath1161.68435OpenAlexW1822223425WikidataQ56475326 ScholiaQ56475326MaRDI QIDQ5756546

William E. Skeith, Rafail Ostrovsky

Publication date: 4 September 2007

Published in: Public Key Cryptography – PKC 2007 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-71677-8_26

Mathematics Subject Classification ID

Cryptography (94A60) Data encryption (aspects in computer science) (68P25) Information storage and retrieval of data (68P20)

Related Items (16)

Multiparty Proximity Testing with Dishonest Majority from Equality Testing ⋮ Puncturable pseudorandom sets and private information retrieval with near-optimal online bandwidth and time ⋮ Similarity Based Interactive Private Information Retrieval ⋮ Sublinear secure computation from new assumptions ⋮ Optimal single-server private information retrieval ⋮ Lower bounds for (batch) PIR with private preprocessing ⋮ A proposal for device independent probabilistic quantum oblivious transfer ⋮ Improved and formal proposal for device-independent quantum private query ^* ⋮ On Privacy-Preserving Biometric Authentication ⋮ A communication-efficient private matching scheme in client-server model ⋮ Practical Techniques Building on Encryption for Protecting and Managing Data in the Cloud ⋮ Information hiding using matroid theory ⋮ Verifiable single-server private information retrieval from LWE with binary errors ⋮ Private information retrieval with sublinear online time ⋮ Another Look at Extended Private Information Retrieval Protocols ⋮ Homomorphic Encryption

This page was built for publication: A Survey of Single-Database Private Information Retrieval: Techniques and Applications