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

DOI10.1007/978-3-642-13013-7_7zbMATH Open1279.94080OpenAlexW1549397354MaRDI QIDQ3562891FDOQ3562891

Authors: Jens Groth, Aggelos Kiayias, Helger Lipmaa 

Publication date: 28 May 2010

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

Full work available at URL: https://doi.org/10.1007/978-3-642-13013-7_7

Recommendations

• Automata, Languages and Programming
• scientific article; zbMATH DE number 1304086
• Towards doubly efficient private information retrieval
• scientific article; zbMATH DE number 1559546
• Multi-Server Weakly-Private Information Retrieval
• Multiround Private Information Retrieval: Capacity and Storage Overhead
• Multi-Message Private Information Retrieval: Capacity Results and Near-Optimal Schemes
• Upper bound on the communication complexity of private information retrieval
• scientific article; zbMATH DE number 2090941

zbMATH Keywords

computationally private information retrievallower bound on communicationmulti-query CPIR

Mathematics Subject Classification ID

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

Cited In (7)

• Lower bounds for (batch) PIR with private preprocessing
• Cuckoo hashing in cryptography: optimal parameters, robustness and applications
• A simpler rate-optimal CPIR protocol
• Протокол конфиденциального получения информации
• Single-server private information retrieval with sublinear amortized time
• Verifiable single-server private information retrieval from LWE with binary errors
• Automata, Languages and Programming

This page was built for publication: Multi-query Computationally-Private Information Retrieval with Constant Communication Rate

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3562891)