Verifiable private information retrieval

DOI10.1007/978-3-031-22368-6_1MaRDI QIDQ6169548FDOQ6169548

Authors: Shany Ben-David, Yael Tauman Kalai, Omer Paneth 

Publication date: 14 August 2023

Published in: Theory of Cryptography (Search for Journal in Brave)

Recommendations

• Verifiable multi-server private information retrieval
• Committed private information retrieval
• Verifiable single-server private information retrieval from LWE with binary errors
• Verifiable single-server private information retrieval
• Private information retrieval with result verification for more servers

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Cryptography (94A60) Privacy of data (68P27)

Cites Work

• Separating succinct non-interactive arguments from all falsifiable assumptions
• How to delegate computations publicly
• Succinct delegation for low-space non-deterministic computation
• Efficient non-interactive secure computation
• Incrementally Verifiable Computation or Proofs of Knowledge Imply Time/Space Efficiency
• On zero-testable homomorphic encryption and publicly verifiable non-interactive arguments
• Recursive composition and bootstrapping for SNARKs and proof-carrying data
• Delegating RAM Computations
• Witness indistinguishability for any single-round argument with applications to access control
• Non-interactive delegation and batch NP verification from standard computational assumptions
• Somewhere statistical soundness, post-quantum security, and SNARGs
• On the existence of extractable one-way functions

Cited In (12)

• Private Information Retrieval Over Gaussian MAC
• Another Look at Extended Private Information Retrieval Protocols
• Протокол конфиденциального получения информации
• Universal service-providers for private information retrieval
• Monotone-policy aggregate signatures
• Robust information-theoretic private information retrieval
• Verifiable single-server private information retrieval
• Fault-tolerant symmetrically-private information retrieval
• Fully malicious authenticated PIR
• Private information retrieval with result verification for more servers
• On Private Information Retrieval Supporting Range Queries
• Committed private information retrieval

This page was built for publication: Verifiable private information retrieval

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