Almost optimal private information retrieval

DOI10.1007/3-540-36467-6_16MaRDI QIDQ4813541zbMATH OpenFDO

Authors Dmitri Asonov, Johann Christoph Freytag

Publication date 13 August 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2482/24820209.htm

zbMATH Keywords

Efficient realization of privacy services

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Data encryption (aspects in computer science) (68P25) Computing methodologies and applications (68U99)

Recommendations

• Reducing the servers computation in private information retrieval: PIR with preprocessing
• Towards doubly efficient private information retrieval
• Reducing the servers' computation in private information retrieval: PIR with preprocessing
• scientific article; zbMATH DE number 1559546
• Information-theoretic private information retrieval: A unified construction (extended abstract)

Cited in

(33)

• Can we access a database both locally and privately?
• Reducing the servers' computation in private information retrieval: PIR with preprocessing
• Private information retrieval with sublinear online time
• Puncturable pseudorandom sets and private information retrieval with near-optimal online bandwidth and time
• Single-server private information retrieval with sublinear amortized time
• Privacy-enhanced attribute-based private information retrieval
• Robust information-theoretic private information retrieval
• Private information retrieval with preprocessing based on the approximate GCD problem
• Private information retrieval
• Private approximation of search problems
• Private information retrieval
• On the Bringer-Chabanne EPIR protocol for polynomial evaluation
• scientific article; zbMATH DE number 5009196 (Why is no real title available?)
• Towards practical private information retrieval from homomorphic encryption
• Nearly Private Information Retrieval
• Multi-query Computationally-Private Information Retrieval with Constant Communication Rate
• Private Approximation of Search Problems
• On Efficient Distribution with Private Information
• Computationally private information retrieval with polylogarithmic communication
• Robust information-theoretic private information retrieval
• Information-theoretic private information retrieval: A unified construction (extended abstract)
• Reducing the servers computation in private information retrieval: PIR with preprocessing
• Applied Cryptography and Network Security
• Unobservable surfing on the world wide web: Is private information retrieval an alternative to the MIX based approach?
• Private Information Retrieval Over Gaussian MAC
• On the Storage Cost of Private Information Retrieval
• Information Security and Privacy
• Automata, Languages and Programming
• A simpler rate-optimal CPIR protocol
• Private information retrieval using trusted hardware
• SHECS-PIR: Somewhat Homomorphic Encryption-Based Compact and Scalable Private Information Retrieval
• On Private Information Retrieval Supporting Range Queries
• OnionPIR: effective protection of sensitive metadata in online communication networks

This page was built for publication: Almost optimal private information retrieval

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