{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T07:02:40Z","timestamp":1782975760134,"version":"3.54.5"},"reference-count":68,"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.00024","type":"proceedings-article","created":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T19:34:20Z","timestamp":1782934460000},"page":"1423-1442","source":"Crossref","is-referenced-by-count":0,"title":["Verifiable PIR with Small Client Storage"],"prefix":"10.1109","author":[{"given":"Mayank","family":"Rathee","sequence":"first","affiliation":[{"name":"UC Berkeley"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Keewoo","family":"Lee","sequence":"additional","affiliation":[{"name":"UC Berkeley"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Raluca Ada","family":"Popa","sequence":"additional","affiliation":[{"name":"UC Berkeley"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237838"},{"key":"ref2","first-page":"99","article-title":"Generating hard instances of lattice problems (extended abstract)","volume-title":"28th Annual ACM Symposium on Theory of Computing"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1515\/jmc-2015-0016"},{"key":"ref4","first-page":"1811","article-title":"Communication-computation trade-offs in PIR","volume-title":"USENIX Security Symposium. USENIX Association","author":"Ali","year":"2021"},{"key":"ref5","first-page":"327","article-title":"Post-quantum key exchange - A new hope","volume-title":"USENIX Security 2016: 25th USENIX Security Symposium","author":"Alkim"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00062"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-96-0935-2_10"},{"key":"ref8","article-title":"Scalable private search with wally","volume":"abs\/2406.06761","author":"Asi","year":"2024","journal-title":"CoRR"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70936-7_8"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96881-0_23"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-22368-6_1"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-75248-4_19"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.62056\/anxra69p1"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32009-5_50"},{"key":"ref15","volume-title":"Verisimplepir","author":"Castro","year":"2025"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1995.492461"},{"key":"ref17","first-page":"3835","article-title":"Authenticated private information retrieval","volume-title":"USENIX Security Symposium. USENIX Association","author":"Colombo","year":"2023"},{"key":"ref18","first-page":"2:1","article-title":"Streaming zeroknowledge proofs","volume":"300","author":"Cormode","year":"2024","journal-title":"CCC, ser. LIPIcs"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090245"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.14778\/2047485.2047488"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-45721-1_3"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00029"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.56553\/popets-2023-0022"},{"key":"ref24","article-title":"Verisimplepir: Verifiability in simplepir at no online cost for honest servers","volume-title":"USENIX Security Symposium. USENIX Association","author":"de Castro","year":"2024"},{"key":"ref25","first-page":"266","article-title":"Whispir: Stateless private information retrieval with low communication","author":"de Castro","year":"2024","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-68400-5_4"},{"key":"ref27","volume-title":"A. S. H. Encryption","year":"2024"},{"key":"ref28","volume-title":"L. Estimator"},{"key":"ref29","first-page":"964","article-title":"Malicious security for PIR (almost) for free","author":"Falk","year":"2024","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"ref30","first-page":"144","article-title":"Somewhat practical fully homomorphic encryption","volume-title":"IACR Cryptol. ePrint Arch.","author":"Fan","year":"2012"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-47721-7_12"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660366"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536440"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14623-7_9"},{"key":"ref35","first-page":"230","article-title":"Robustness of the learning with errors assumption","author":"Goldwasser","year":"2010","journal-title":"ICS. Tsinghua University Press"},{"key":"ref36","volume-title":"Highway: Performance-portable, length-agnostic simd with runtime dispatch","year":"2025"},{"key":"ref37","volume-title":"Hintlesspir","year":"2025"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-34804-4_6"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96884-1_4"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/3600006.3613134"},{"key":"ref41","first-page":"3889","article-title":"One server for the price of two: Simple and fast single-server private information retrieval","volume-title":"USENIX Security Symposium. USENIX Association","author":"Henzinger","year":"2023"},{"key":"ref42","first-page":"318","article-title":"Plinko: Single-server PIR with efficient updates via invertible prfs","author":"Hoover","year":"2024","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"ref43","volume-title":"U. how Live Caller ID Lookup preserves privacy","year":"2024"},{"key":"ref44","first-page":"1764","article-title":"Fully homomorphic encryption with efficient public verification","author":"Huang","year":"2024","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"ref45","first-page":"283","article-title":"A protocol issue for the malicious case of yao\u2019s garbled circuit construction","volume-title":"27th symposium on information theory in the Benelux","volume":"29","author":"Kiraz","year":"2006"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/3689945.3694806"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1997.646125"},{"key":"ref48","first-page":"364","article-title":"Replication is NOT needed: SINGLE database, computationally-private information retrieval","year":"1997","journal-title":"FOCS. IEEE Computer Society"},{"key":"ref49","volume-title":"C. M. Learning and H. E. in the Apple Ecosystem","year":"2024"},{"key":"ref50","first-page":"132","article-title":"Distributional private information retrieval","author":"Lehmkuhl","year":"2025","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-68400-5_6"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-022-03130-6"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_1"},{"key":"ref54","first-page":"1741","article-title":"Incremental offline\/online PIR","volume-title":"USENIX Security Symposium. USENIX Association","author":"Ma","year":"2022"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/SP46214.2022.9833700"},{"key":"ref56","article-title":"YPIR: high-throughput single-server PIR with silent preprocessing","volume-title":"USENIX Security Symposium. USENIX Association","year":"2024"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3485381"},{"key":"ref58","volume-title":"A. privacy-enhancing protocol and browser extension","year":"2025"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060603"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1145\/1568318.1568324"},{"issue":"11","key":"ref61","first-page":"169","article-title":"On data banks and privacy homomorphisms","volume":"4","author":"Rivest","year":"1978","journal-title":"Foundations of secure computation"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/SP46214.2022.9833702"},{"key":"ref63","first-page":"451","article-title":"Towards verifiable FHE in practice: Proving correct execution of the\u2019s bootstrapping using plonky2","author":"Thibault","year":"2024","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01950-1_28"},{"key":"ref65","first-page":"1607","article-title":"Crust: Verifiable and efficient private information retrieval with sublinear online time","author":"Wang","year":"2023","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.37016\/mr-2020-112"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2020.08.071"},{"key":"ref68","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\/11573606.pdf?arnumber=11573606","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T05:35:55Z","timestamp":1782970555000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11573606\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,18]]},"references-count":68,"URL":"https:\/\/doi.org\/10.1109\/sp63933.2026.00024","relation":{},"subject":[],"published":{"date-parts":[[2026,5,18]]}}}