Multi-query Computationally-Private Information Retrieval with Constant Communication Rate
By Jens Groth, Aggelos Kiayias, Helger Lipmaa. 2010
226 citations recorded by the source corpus.
Subfields: Artificial Intelligence, Computational Theory and Mathematics
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
- Srinath T. V. Setty
- Sarvar Patel
- Mariana Raykova
- Kevin Yeo
- Kim Laine
- Hao Chen
- Kateryna Pavlyk
- Phillipp Schoppmann
In Computational Theory and Mathematics
- Sarvar Patel
- Srinath T. V. Setty
- Kim Laine
- Kevin Yeo
- Hao Chen
- Mariana Raykova
- Kateryna Pavlyk
- Aggelos Kiayias
Citations in the corpus
- Private Stateful Information Retrieval (2018, methodology): “A more complex algorithm makes use of a private batched retrieval (PBR) scheme [7, 22, 26, 30].”
- PIR with Compressed Queries and Amortized Query Processing (2018, background): “[43] extend Gentry and Ramzan’s [40] CPIR scheme to retrieve k elements at lower amortized network cost by having the client compute k discrete logarithms (with tractable but expensive parameters) on the server’s answer.”
- This Paper Is Included in the Proceedings of the 12th Usenix Symposium on Operating Systems Design and Implementation (osdi '16). Unobservable Communication over Fully Untrusted Infrastructure Unobservable Communication over Fully Untrusted Infrastructure (unknown): “Pung then introduces a private multi-retrieval scheme that departs from most prior approaches (e.g., [18] [64] [67] [86]) in two ways.”
- Communication-Computation Trade-offs in PIR (2019, methodology): “We also apply batching techniques leveraging probabilistic batch codes fromCuckoo hashing [52] for a multi-query setting of GentryRamzan PIR, which provide better scalability for broader sets of the database parameters compared to previous batching approaches [39].”
- RAID-PIR: Practical Multi-Server PIR (2014, methodology): “A CPIR scheme with multiple queries was given in [GKL10].”
- Optimal Rate Private Information Retrieval from Homomorphic Encryption (2015, background): “There exists a long line of works that improve on communication efficiency aspects of CPIR protocols [3, 18, 19, 25, 26, 37].”