Upper Bound on Communication Complexity of Private Information Retrieval

Protecting data privacy in private information retrieval schemes

STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing

Universal service-providers for database private information retrieval (extended abstract)

PODC '98 Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing

Private information retrieval

Journal of the ACM (JACM)

Improved upper bounds on information-theoretic private information retrieval (extended abstract)

STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing

One-way functions are essential for single-server private information retrieval

STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing

On the efficiency of local decoding procedures for error-correcting codes

STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing

Selective private function evaluation with applications to private statistics

Proceedings of the twentieth annual ACM symposium on Principles of distributed computing

Private Information Retrieval Based on the Subgroup Membership Problem

ACISP '01 Proceedings of the 6th Australasian Conference on Information Security and Privacy

Information-Theoretic Private Information Retrieval: A Unified Construction

ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,

Fast Verification of Any Remote Procedure Call: Short Witness-Indistinguishable One-Round Proofs for NP

ICALP '00 Proceedings of the 27th International Colloquium on Automata, Languages and Programming

Reducing the Servers Computation in Private Information Retrieval: PIR with Preprocessing

CRYPTO '00 Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology

A Random Server Model for Private Information Retrieval or How to Achieve Information Theoretic PIR Avoiding Database Replication

RANDOM '98 Proceedings of the Second International Workshop on Randomization and Approximation Techniques in Computer Science

Symmetrically Private Information Retrieval

INDOCRYPT '00 Proceedings of the First International Conference on Progress in Cryptology

Efficiency Improvements of the Private Message Service

IHW '01 Proceedings of the 4th International Workshop on Information Hiding

Exponential lower bound for 2-query locally decodable codes via a quantum argument

Proceedings of the thirty-fifth annual ACM symposium on Theory of computing

Quantum symmetrically-private information retrieval

Information Processing Letters

Exponential lower bound for 2-query locally decodable codes via a quantum argument

Journal of Computer and System Sciences - Special issue: STOC 2003

General constructions for information-theoretic private information retrieval

Journal of Computer and System Sciences

An optimal lower bound for 2-query locally decodable linear codes

Information Processing Letters

Lower bounds for adaptive locally decodable codes

Random Structures & Algorithms

A tight lower bound for restricted PIR protocols

Computational Complexity

Towards 3-query locally decodable codes of subexponential length

Proceedings of the thirty-ninth annual ACM symposium on Theory of computing

Towards 3-query locally decodable codes of subexponential length

Journal of the ACM (JACM)

On Locally Decodable Codes, Self-correctable Codes, and t-Private PIR

APPROX '07/RANDOM '07 Proceedings of the 10th International Workshop on Approximation and the 11th International Workshop on Randomization, and Combinatorial Optimization. Algorithms and Techniques

3-query locally decodable codes of subexponential length

Proceedings of the forty-first annual ACM symposium on Theory of computing

Query privacy in wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)

An optimal lower bound for 2-query locally decodable linear codes

Information Processing Letters

Private information retrieval

Communications of the ACM

Computationally private information retrieval with polylogarithmic communication

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques

One-way trapdoor permutations are sufficient for non-trivial single-server private information retrieval

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques

Single database private information retrieval implies oblivious transfer

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques

Almost optimal private information retrieval

PET'02 Proceedings of the 2nd international conference on Privacy enhancing technologies

Unobservable surfing on the world wide web: is private information retrieval an alternative to the MIX based approach?

PET'02 Proceedings of the 2nd international conference on Privacy enhancing technologies

Some applications of polynomials for the design of cryptographic protocols

SCN'02 Proceedings of the 3rd international conference on Security in communication networks

Robust information-theoretic private information retrieval

SCN'02 Proceedings of the 3rd international conference on Security in communication networks

Secure coprocessor-based private information retrieval without periodical preprocessing

AISC '10 Proceedings of the Eighth Australasian Conference on Information Security - Volume 105

Reconstruction of falsified computer logs for digital forensics investigations

AISC '10 Proceedings of the Eighth Australasian Conference on Information Security - Volume 105

Theory of privacy and anonymity

Algorithms and theory of computation handbook

A note on a fatal error of optimized LFC private information retrieval scheme and its corrected results

FC'10 Proceedings of the 14th international conference on Financial cryptograpy and data security

Towards a secure rendezvous network for future publish/subscribe architectures

FIS'10 Proceedings of the Third future internet conference on Future internet

Short locally testable codes and proofs: a survey in two parts

Property testing

Short locally testable codes and proofs: a survey in two parts

Property testing

Short locally testable codes and proofs

Studies in complexity and cryptography

Improved lower bounds for locally decodable codes and private information retrieval

ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming

Communication-efficient distributed oblivious transfer

Journal of Computer and System Sciences

Confidential mobile mail retrieval

Computer Communications

Private data warehouse queries

Proceedings of the 18th ACM symposium on Access control models and technologies

Supporting concurrency and multiple indexes in private access to outsourced data

Journal of Computer Security - Research in Computer Security and Privacy: Emerging Trends

Coding-based quantum private database query using entanglement

Quantum Information & Computation