{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T07:03:46Z","timestamp":1782975826882,"version":"3.54.5"},"reference-count":80,"publisher":"IEEE","license":[{"start":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T00:00:00Z","timestamp":1779062400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T00:00:00Z","timestamp":1779062400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,5,18]]},"DOI":"10.1109\/sp63933.2026.00061","type":"proceedings-article","created":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T19:34:20Z","timestamp":1782934460000},"page":"1463-1482","source":"Crossref","is-referenced-by-count":0,"title":["InsPIRe: Communication-Efficient PIR with Server-Side Preprocessing"],"prefix":"10.1109","author":[{"given":"Rasoul Akhavan","family":"Mahdavi","sequence":"first","affiliation":[{"name":"Google and University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sarvar","family":"Patel","sequence":"additional","affiliation":[{"name":"Google"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joon Young","family":"Seo","sequence":"additional","affiliation":[{"name":"Google"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kevin","family":"Yeo","sequence":"additional","affiliation":[{"name":"Google and Columbia University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","first-page":"313","article-title":"Addra: Metadata-private voice communication over fully untrusted infrastructure","volume-title":"15th USENIX Symposium on Operating Systems Design and Implementation (OSDI 21)","author":"Ahmad"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1515\/jmc-2015-0016"},{"key":"ref3","first-page":"1811","article-title":"Communicationcomputation trade-offs in PIR","volume-title":"In Michael Bailey and Rachel Greenstadt, editors, USENIX Security 2021","author":"Ali","year":"2021"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00062"},{"key":"ref5","first-page":"551","article-title":"Unobservable communication over fully untrusted infrastructure","volume-title":"In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16)","author":"Angel","year":"2016"},{"key":"ref6","volume-title":"Getting up-to-date calling and blocking information for your app.","year":"2024"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-38551-3_2"},{"key":"ref8","article-title":"Batch PIR and labeled PSI with oblivious ciphertext compression","author":"Bienstock","year":"2024","journal-title":"USENIX Association"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2015-0008"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1515\/jmc-2019-0026"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978429"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32009-5_50"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2633600"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/120868669"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/0141017"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/3658644.3690328"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/3658644.3670271"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-78372-3_18"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243836"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3134061"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70694-8_14"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-019-09319-x"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/293347.293350"},{"key":"ref24","first-page":"3835","volume-title":"Authenticated private information retrieval","author":"Colombo","year":"2023"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484760"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-07085-3_1"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-45721-1_3"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44586-2_9"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.56553\/popets-2023-0022"},{"key":"ref30","article-title":"Verisimplepir: verifiability in simplepir at no online cost for honest servers","author":"de Castro","year":"2024","journal-title":"USENIX Security"},{"key":"ref31","article-title":"WhisPIR: Stateless private information retrieval with low communication","author":"de Castro","year":"2024","journal-title":"Cryptology ePrint Archive, Paper 2024\/266"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1515\/popets-2018-0037","article-title":"PIRPSI: Scaling private contact discovery","volume":"4","author":"Demmler","year":"2018","journal-title":"PoPETs"},{"key":"ref33","volume-title":"Abstract algebra","volume":"3","author":"Steven Dummit","year":"2004"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746546"},{"key":"ref35","article-title":"Somewhat practical fully homomorphic encryption","author":"Fan","year":"2012","journal-title":"Cryptology ePrint Archive"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/3658644.3690326"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536440"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978407"},{"key":"ref39","first-page":"91","article-title":"Scalable and private media consumption with popcorn","volume-title":"In 13th USENIX symposium on networked systems design and implementation (NSDI 16)","author":"Gupta","year":"2016"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2016-0036"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/3600006.3613134"},{"key":"ref42","first-page":"3889","article-title":"One server for the price of two: Simple and fast Single-Server private information retrieval","volume-title":"In 32nd USENIX Security Symposium (USENIX Security 23)","author":"Henzinger"},{"key":"ref43","article-title":"Plinko: Single-server PIR with efficient updates via invertible PRFs","volume-title":"Cryptology ePrint Archive, Report 2024\/318","author":"Hoover","year":"2024"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/SP40001.2021.00043"},{"key":"ref45","first-page":"1447","article-title":"Mobile private contact discovery at scale","volume-title":"USENIX Security 2019","author":"Kales","year":"2019"},{"key":"ref46","first-page":"875","article-title":"Private blocklist lookups with checklist","volume-title":"USENIX Security 2021","author":"Kogan","year":"2021"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1997.646125"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2016-0008"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-014-9938-4"},{"key":"ref50","volume-title":"Password Monitor: Safeguarding passwords in Microsoft Edge","author":"Lauter","year":"2021"},{"key":"ref51","article-title":"Single pass clientpreprocessing private information retrieval","author":"Lazzaretti","year":"2024","journal-title":"USENIX Association"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-68400-5_6"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3354229"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-17140-6_11"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585175"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47854-7_10"},{"key":"ref57","first-page":"1405","article-title":"Faster fhe-based singleserver private information retrieval","volume-title":"In Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security","author":"Luo","year":"2024"},{"key":"ref58","first-page":"1723","volume-title":"Constant-weight PIR: Single-round keyword PIR via constant-weight equality operators","author":"Akhavan Mahdavi","year":"2022"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/SP61157.2025.00231"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2016-0010"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/SP46214.2022.9833700"},{"key":"ref62","article-title":"YPIR: High-throughput single-server PIR with silent preprocessing","author":"Jordan Menon","year":"2024","journal-title":"USENIX Association"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29011-4_41"},{"key":"ref64","first-page":"100:1","article-title":"Ring packing and amortized FHEW bootstrapping","volume":"107","author":"Micciancio","year":"2018","journal-title":"ICALP 2018"},{"key":"ref65","first-page":"31","article-title":"Pir-tor: scalable anonymous communication using private information retrieval","volume-title":"Proceedings of the 20th USENIX Conference on Security, SEC\u201911","author":"Mittal"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3485381"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/SP46215.2023.10179329"},{"key":"ref68","article-title":"Towards practical doubly-efficient private information retrieval","author":"Okada","year":"2024","journal-title":"Financial Cryptography and Data Security 2024 (FC \u201924)"},{"key":"ref69","first-page":"393","article-title":"A survey of singledatabase private information retrieval: Techniques and applications (invited talk)","volume":"4450","author":"Ostrovsky","year":"2007","journal-title":"PKC 2007"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48910-X_16"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243821"},{"key":"ref72","first-page":"3853","volume-title":"Don\u2019t be dense: Efficient keyword PIR for sparse databases","author":"Patel","year":"2023"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1561\/9781680831139"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374406"},{"key":"ref75","article-title":"Simple and practical amortized sublinear private information retrieval","author":"Ren","year":"2024","journal-title":"In ACM CCS"},{"key":"ref76","first-page":"1556","article-title":"Protecting accounts from credential stuffing with password breach alerting","volume-title":"USENIX Security 2019","author":"Thomas","year":"2019"},{"key":"ref77","first-page":"299","article-title":"Splinter: Practical private queries on public data","volume-title":"14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17)","author":"Wang","year":"2017"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-38551-3_7"},{"key":"ref79","volume-title":"Protecting your device information with private set membership","author":"Yeo","year":"2021"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1109\/SP54263.2024.00055"}],"event":{"name":"2026 IEEE Symposium on Security and Privacy (SP)","location":"San Francisco, CA, USA","start":{"date-parts":[[2026,5,18]]},"end":{"date-parts":[[2026,5,21]]}},"container-title":["2026 IEEE Symposium on Security and Privacy (SP)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/11573355\/11573356\/11573369.pdf?arnumber=11573369","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T05:37:09Z","timestamp":1782970629000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11573369\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,18]]},"references-count":80,"URL":"https:\/\/doi.org\/10.1109\/sp63933.2026.00061","relation":{},"subject":[],"published":{"date-parts":[[2026,5,18]]}}}