From 94dee4ea32d68533b74206f0dea8ec0d7717b40a Mon Sep 17 00:00:00 2001 From: Aljaz Date: Fri, 14 Mar 2025 12:14:18 -0600 Subject: [PATCH] Update PrivateInformationRetrieval.md --- PrivateInformationRetrieval.md | 35 ++++++++++++++++++++++++++++++++-- 1 file changed, 33 insertions(+), 2 deletions(-) diff --git a/PrivateInformationRetrieval.md b/PrivateInformationRetrieval.md index 4777a07..61c4db2 100644 --- a/PrivateInformationRetrieval.md +++ b/PrivateInformationRetrieval.md @@ -1,3 +1,34 @@ -https://eprint.iacr.org/2022/368 +## Academic Papers and Surveys +[Spiral: Fast, High-Rate Single-Server PIR via FHE Composition](https://eprint.iacr.org/2022/368) -[One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval](https://github.com/ahenzinger/simplepir) \ No newline at end of file +[Private Information Retrieval and Its Applications: An Introduction](https://arxiv.org/abs/2304.14397) - A 2023 paper introducing PIR fundamentals, variants, and discussing conceptual extensions and potential research directions + +[A Survey of Single-Database PIR: Techniques and Applications](https://iacr.org/archive/pkc2007/44500393/44500393.pdf) - This paper surveys Single-Database PIR techniques, exploring connections to other cryptographic primitives like collision-resistant hash functions and oblivious transfer. + +[A Survey on Private Information Retrieval](https://crypto.stanford.edu/~dabo/courses/cs355_fall07/pir.pdf) - A comprehensive survey by William Gasarch exploring different PIR models including multiple non-communicating databases and computationally bounded single databases. + +[A survey on single server PIR in a coding theory perspective](https://www.zora.uzh.ch/id/eprint/221280/1/ZORA_s00200_021_00508_5.pdf) - Presents a new perspective on single server PIR schemes using linear error-correcting codes, developing a generic framework for analyzing PIR security. + +[On the Computational Practicality of Private Information Retrieval](https://www.ndss-symposium.org/wp-content/uploads/2017/09/On-the-Practicality-of-Private-Information-Retrieval-Radu-Sion.pdf) - Explores the practical limits of single-server computational PIR for preserving client access patterns. + +[Committed Private Information Retrieval](https://arxiv.org/abs/2302.01733) - A 2023 paper proposing a generic construction combining linear map commitment and linear PIR schemes to produce verifiable PIR, including implementation demonstrations. + +[Private Information Retrieval with Access Control](https://dspace.mit.edu/handle/1721.1/151392) - Presents Pirac, a novel framework for access control in PIR that restricts database record access to authorized users while maintaining privacy. + +## Implementations and Technical Resources + +[Stanford PIR Library](https://crypto.stanford.edu/pir-library/) - The first publicly available implementation of best-known protocols for PIR/SPIR and related problems, supporting BigInteger lists and Maps. + +[One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval](https://github.com/ahenzinger/simplepir) + +[Piano: Extremely Simple, Single-Server PIR](https://www.cs.cmu.edu/~csd-phd-blog/2024/piano-private-information-retrieval/) - A 2024 article describing a simple approach to single-server Private Information Retrieval. + +[Private Information Retrieval in Large Scale Data Repositories](https://ishtiyaque.github.io/files/VLDB_2023_Tutorial.pdf) - A tutorial addressing how clients can privately retrieve values corresponding to given keys or locations in large public data repositories[. + +## Educational Resources + +[Private Information Retrieval Applications](https://www.restack.io/p/information-retrieval-answer-private-information-retrieval-applications-cat-ai) - Explores technical aspects and applications of PIR in the context of information retrieval, explaining key concepts like homomorphic encryption[^4]. + +[UMD Private Information Retrieval Resources](https://www.cs.umd.edu/~gasarch/TOPICS/pir/pir.html) - A collection of links to papers on various aspects of PIR, including information-theoretic PIR, computational PIR, and variants[ + +[PIR Basic Documentation](https://www.cs.umd.edu/~gasarch/TOPICS/pir/first.pdf) - Provides fundamental definitions and concepts of Private Information Retrieval schemes, including privacy requirements and reconstruction functions[.