{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T04:28:53Z","timestamp":1778128133040,"version":"3.51.4"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2023,8]]},"abstract":"<jats:p>The tutorial focuses on Private Information Retrieval (PIR), which allows clients to privately query public or server-owned databases without disclosing their queries. The tutorial covers the basic concepts of PIR such as its types, construction, and critical building blocks, including homomorphic encryption. It also discusses the performance of PIR, existing optimizations for scalability, real-life applications of PIR, and ways to extend its functionalities.<\/jats:p>","DOI":"10.14778\/3611540.3611572","type":"journal-article","created":{"date-parts":[[2023,9,15]],"date-time":"2023-09-15T11:32:37Z","timestamp":1694777557000},"page":"3868-3871","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Private Information Retrieval in Large Scale Public Data Repositories"],"prefix":"10.14778","volume":"16","author":[{"given":"Ishtiyaque","family":"Ahmad","sequence":"first","affiliation":[{"name":"UC Santa Barbara"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Divyakant","family":"Agrawal","sequence":"additional","affiliation":[{"name":"UC Santa Barbara"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amr El","family":"Abbadi","sequence":"additional","affiliation":[{"name":"UC Santa Barbara"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Trinabh","family":"Gupta","sequence":"additional","affiliation":[{"name":"UC Santa Barbara"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"XPIR: Private Information Retrieval for Everyone. In Privacy Enhancing Technologies Symposium (PETS). 155--174","author":"Aguilar-Melchor Carlos","year":"2016","unstructured":"Carlos Aguilar-Melchor, Joris Barrier, Laurent Fousse, and Marc-Olivier Killijian. 2016. XPIR: Private Information Retrieval for Everyone. In Privacy Enhancing Technologies Symposium (PETS). 155--174."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/3574245.3574251"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483586"},{"key":"e_1_2_1_4_1","volume-title":"USENIX Symposium on Operating Systems Design and Implementation (OSDI). 313--329","author":"Ahmad Ishtiyaque","year":"2021","unstructured":"Ishtiyaque Ahmad, Yuntian Yang, Divyakant Agrawal, Amr El Abbadi, and Trinabh Gupta. 2021. Addra: Metadata-private voice communication over fully untrusted infrastructure. In USENIX Symposium on Operating Systems Design and Implementation (OSDI). 313--329."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00062"},{"key":"e_1_2_1_6_1","volume-title":"USENIX Symposium on Operating Systems Design and Implementation (OSDI). 551--569","author":"Angel Sebastian","year":"2016","unstructured":"Sebastian Angel and Srinath Setty. 2016. Unobservable communication over fully untrusted infrastructure. In USENIX Symposium on Operating Systems Design and Implementation (OSDI). 551--569."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44598-6_4"},{"key":"e_1_2_1_8_1","volume-title":"Advances in Cryptology---CRYPTO","author":"Brakerski Zvika","unstructured":"Zvika Brakerski. 2012. Fully homomorphic encryption without modulus switching from classical GapSVP. In Advances in Cryptology---CRYPTO. Springer, 868--886."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2633600"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70503-3_23"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70694-8_15"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53887-6_1"},{"key":"e_1_2_1_13_1","unstructured":"Benny Chor Niv Gilboa and Moni Naor. 1998. Private information retrieval by keywords. Cryptology ePrint Archive Report 1998\/003. https:\/\/eprint.iacr.org\/1998\/003."},{"key":"e_1_2_1_14_1","volume-title":"Private Information Retrieval. In Symposium on Foundations of Computer Science (FOCS). 41--50","author":"Chor B.","unstructured":"B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan. 1995. Private Information Retrieval. In Symposium on Foundations of Computer Science (FOCS). 41--50."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/293347.293350"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-39568-7_2"},{"key":"e_1_2_1_17_1","volume-title":"Somewhat practical fully homomorphic encryption. Cryptology ePrint Archive","author":"Fan Junfeng","year":"2012","unstructured":"Junfeng Fan and Frederik Vercauteren. 2012. Somewhat practical fully homomorphic encryption. Cryptology ePrint Archive (2012). https:\/\/eprint.iacr.org\/2012\/144.pdf"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536440"},{"key":"e_1_2_1_19_1","volume-title":"USENIX Symposium on Networked Systems Design and Implementation (NSDI). 91--107","author":"Gupta Trinabh","year":"2016","unstructured":"Trinabh Gupta, Natacha Crooks, Whitney Mulhern, Srinath Setty, Lorenzo Alvisi, and Michael Walfish. 2016. Scalable and private media consumption with Popcorn. In USENIX Symposium on Networked Systems Design and Implementation (NSDI). 91--107."},{"key":"e_1_2_1_20_1","volume-title":"One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval. In USENIX Security Symposium (SEC).","author":"Henzinger Alexandra","year":"2023","unstructured":"Alexandra Henzinger, Matthew M Hong, Henry Corrigan-Gibbs, Sarah Meiklejohn, and Vinod Vaikuntanathan. 2023. One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval. In USENIX Security Symposium (SEC)."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007396"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1997.646125"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/3587136.3587138"},{"key":"e_1_2_1_24_1","volume-title":"International Conference on Computer Architecture (ISCA). 102--115","author":"Lin Jilan","year":"2022","unstructured":"Jilan Lin, Ling Liang, Zheng Qu, Ishtiyaque Ahmad, Liu Liu, Fengbin Tu, Trinabh Gupta, Yufei Ding, and Yuan Xie. 2022. INSPIRE: In-Storage Private Information Retrieval via Protocol and Architecture Co-design. In International Conference on Computer Architecture (ISCA). 102--115."},{"key":"e_1_2_1_25_1","volume-title":"USENIX Security Symposium (SEC).","author":"Mahdavi Rasoul Akhavan","year":"2022","unstructured":"Rasoul Akhavan Mahdavi and Florian Kerschbaum. 2022. Constant-weight PIR: Single-round Keyword PIR via Constant-weight Equality Operators. In USENIX Security Symposium (SEC)."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48910-X_16"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3574245.3574248"},{"key":"e_1_2_1_28_1","unstructured":"Kenneth H Rosen. 2011. Elementary number theory."},{"key":"e_1_2_1_29_1","volume-title":"McGill","author":"Salton Gerard","year":"1986","unstructured":"Gerard Salton and Michael J. McGill. 1986. Introduction to Modern Information Retrieval. McGraw-Hill, Inc."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-49649-1_28"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISITA.2008.4895559"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3611540.3611572","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T22:35:32Z","timestamp":1757543732000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3611540.3611572"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8]]},"references-count":31,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["10.14778\/3611540.3611572"],"URL":"https:\/\/doi.org\/10.14778\/3611540.3611572","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2023,8]]},"assertion":[{"value":"2023-08-01","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}