Verifiable private information retrieval

DOI10.1007/978-3-031-22368-6_1MaRDI QIDQ6169548zbMATH OpenFDO

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

Publication date 14 August 2023

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

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(12)

• Private Information Retrieval Over Gaussian MAC
• Another Look at Extended Private Information Retrieval Protocols
• Протокол конфиденциального получения информации
• Universal service-providers for private information retrieval
• Robust information-theoretic private information retrieval
• Monotone-policy aggregate signatures
• 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)