{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T10:04:00Z","timestamp":1784541840023,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":65,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006374","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2020YFA0712303"],"award-info":[{"award-number":["2020YFA0712303"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006374","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CNS-2402031"],"award-info":[{"award-number":["CNS-2402031"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,12,2]]},"DOI":"10.1145\/3658644.3690233","type":"proceedings-article","created":{"date-parts":[[2024,12,9]],"date-time":"2024-12-09T12:19:20Z","timestamp":1733746760000},"page":"1405-1419","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Faster FHE-Based Single-Server Private Information Retrieval"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-1098-1519","authenticated-orcid":false,"given":"Ming","family":"Luo","sequence":"first","affiliation":[{"name":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS & School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4298-3925","authenticated-orcid":false,"given":"Feng-Hao","family":"Liu","sequence":"additional","affiliation":[{"name":"Washington State University, Pullman, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-3102-604X","authenticated-orcid":false,"given":"Han","family":"Wang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS & School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,12,9]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"15th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2021","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 15th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2021, July 14--16, 2021, Angela Demke Brown and Jay R. Lorch (Eds.). USENIX Association. https:\/\/www.usenix.org\/conference\/osdi21\/presentation\/ahmad"},{"key":"e_1_3_2_1_2_1","volume-title":"See citeNUSENIX21","author":"Ali Asra","year":"1811","unstructured":"Asra Ali, Tancr\u00e8de Lepoint, Sarvar Patel, Mariana Raykova, Phillipp Schoppmann, Karn Seth, and Kevin Yeo. 2021. Communication-Computation Trade-offs in PIR, See citeNUSENIX21, 1811--1828."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","unstructured":"Jacob Alperin-Sheriff and Chris Peikert. 2014. Faster Bootstrapping with Polynomial Error See citeNC14--1 297--314. https:\/\/doi.org\/10.1007\/978--3--662--44371--2_17","DOI":"10.1007\/978--3--662--44371--2_17"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00062"},{"key":"e_1_3_2_1_5_1","volume-title":"12th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2016","author":"Angel Sebastian","year":"2016","unstructured":"Sebastian Angel and Srinath T. V. Setty. 2016. Unobservable Communication over Fully Untrusted Infrastructure. In 12th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2016, Savannah, GA, USA, November 2--4, 2016, Kimberly Keeton and Timothy Roscoe (Eds.). USENIX Association, 551--569. https:\/\/www.usenix.org\/conference\/osdi16\/technical-sessions\/presentation\/angel"},{"key":"e_1_3_2_1_6_1","unstructured":"Michael Bailey and Rachel Greenstadt (Eds.). 2021. USENIX Security 2021. USENIX Association."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-004-0134-y"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978425"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/EuroSP.2018.00032"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090262"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.12"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--319--70503--3_23"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--78372--3_18"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--319--70278-0_1"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53887-6_1"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1995.492461"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-031-07085--3_1"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--45721--1_3"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.56553\/popets-2023-0022"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Leo de Castro Kevin Lewi and Edward Suh. 2024. WhisPIR: Stateless Private Information Retrieval with Low Communication. Cryptology ePrint Archive Paper 2024\/266. https:\/\/eprint.iacr.org\/2024\/266 https:\/\/eprint.iacr.org\/2024\/266.","DOI":"10.46586\/tosc.v2024.i3.266-297"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46800-5_24"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2968443"},{"key":"e_1_3_2_1_23_1","unstructured":"Junfeng Fan and Frederik Vercauteren. 2012. Somewhat Practical Fully Homomorphic Encryption. Cryptology ePrint Archive Paper 2012\/144. https:\/\/eprint.iacr.org\/2012\/144 https:\/\/eprint.iacr.org\/2012\/144."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--319--22363--6_16"},{"key":"e_1_3_2_1_25_1","volume-title":"Garay and Rosario Gennaro (Eds.)","author":"Juan","year":"2014","unstructured":"Juan A. Garay and Rosario Gennaro (Eds.). 2014. CRYPTO 2014, Part I. LNCS, Vol. 8616. Springer, Berlin, Heidelberg."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-36033-7_17"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--642--29011--4_28"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--642--40041--4_5"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","unstructured":"Shai Halevi and Victor Shoup. 2014. Algorithms in HElib See citeNC14--1 554--571. https:\/\/doi.org\/10.1007\/978--3--662--44371--2_31","DOI":"10.1007\/978--3--662--44371--2_31"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--319--96884--1_4"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2016-0036"},{"key":"e_1_3_2_1_32_1","volume-title":"USENIX Security","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 2023,, Joseph A. Calandrino and Carmela Troncoso (Eds.). USENIX Association, 3889--3905."},{"key":"e_1_3_2_1_33_1","unstructured":"Alexandra Henzinger Matthew M. Hong Henry Corrigan-Gibbs Sarah Meiklejohn and Vinod Vaikuntanathan. 2024. One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval. https:\/\/github.com\/ahenzinger\/simplepir\/commit\/e9020b"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40001.2021.00043"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--92078--4_21"},{"key":"e_1_3_2_1_36_1","unstructured":"Dmitry Kogan and Henry Corrigan-Gibbs. 2021. Private Blocklist Lookups with Checklist See citeNUSENIX21 875--892."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1997.646125"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2016-0008"},{"key":"e_1_3_2_1_39_1","unstructured":"Arthur Lazzaretti and Charalampos Papamanthou. 2022. Near-Optimal Private Information Retrieval with Preprocessing. Cryptology ePrint Archive Paper 2022\/830. https:\/\/eprint.iacr.org\/2022\/830 https:\/\/eprint.iacr.org\/2022\/830."},{"key":"e_1_3_2_1_40_1","unstructured":"Arthur Lazzaretti and Charalampos Papamanthou. 2023. TreePIR: Sublinear-Time and Polylog-Bandwidth Private Information Retrieval from DDH. Cryptology ePrint Archive Paper 2023\/204. https:\/\/eprint.iacr.org\/2023\/204 https:\/\/eprint.iacr.org\/2023\/204."},{"key":"e_1_3_2_1_41_1","unstructured":"Baiyu Li Daniele Micciancio Mariana Raykova and Mark Schultz-Wu. 2023. Hintless Single-Server Private Information Retrieval. Cryptology ePrint Archive Report 2023\/1733. https:\/\/eprint.iacr.org\/2023\/1733"},{"key":"e_1_3_2_1_42_1","unstructured":"Baiyu Li Daniele Micciancio Mariana Raykova and Mark Schultz-Wu. 2023. Hintless Single-Server Private Information Retrieval. https:\/\/github.com\/google\/hintless_pir\/commit\/4be2ae"},{"key":"e_1_3_2_1_43_1","unstructured":"Ming Luo Feng-Hao Liu and Han Wang. 2024. https:\/\/github.com\/mmingluo\/kspir."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_1"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2016-0010"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP46214.2022.9833700"},{"key":"e_1_3_2_1_47_1","volume-title":"Wu","author":"Menon Samir Jordan","year":"2023","unstructured":"Samir Jordan Menon and David J. Wu. 2023. SPIRAL: Fast, High-Rate Single- Server PIR via FHE Composition. https:\/\/github.com\/menonsamir\/spiral\/commit\/361ee4"},{"key":"e_1_3_2_1_48_1","volume-title":"Wu","author":"Menon Samir Jordan","year":"2024","unstructured":"Samir Jordan Menon and David J. Wu. 2024. YPIR: High-Throughput Single- Server PIR with Silent Preprocessing. https:\/\/github.com\/menonsamir\/ypir\/commit\/8701cc"},{"key":"e_1_3_2_1_49_1","volume-title":"Wu","author":"Menon Samir Jordan","year":"2024","unstructured":"Samir Jordan Menon and David J. Wu. 2024. YPIR: High-Throughput Single-Server PIR with Silent Preprocessing. Cryptology ePrint Archive, Paper 2024\/270. https:\/\/eprint.iacr.org\/2024\/270 https:\/\/eprint.iacr.org\/2024\/270."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICALP.2018.100"},{"key":"e_1_3_2_1_51_1","volume-title":"USENIX Security","author":"Mittal Prateek","year":"2011","unstructured":"Prateek Mittal, Femi G. Olumofin, Carmela Troncoso, Nikita Borisov, and Ian Goldberg. 2011. PIR-Tor: Scalable Anonymous Communication Using Private Information Retrieval. In USENIX Security 2011. USENIX Association."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3485381"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP46215.2023.10179329"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--59013-0_5"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243821"},{"key":"e_1_3_2_1_56_1","volume-title":"Joon Young Seo, and Kevin Yeo","author":"Patel Sarvar","year":"2023","unstructured":"Sarvar Patel, Joon Young Seo, and Kevin Yeo. 2023. Don't be Dense: Efficient Keyword PIR for Sparse Databases. Cryptology ePrint Archive, Paper 2023\/466. https:\/\/eprint.iacr.org\/2023\/466 https:\/\/eprint.iacr.org\/2023\/466."},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85174-5_31"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.99"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060603"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--84259--8_22"},{"key":"e_1_3_2_1_61_1","first-page":"95","article-title":"Epione: Lightweight Contact Tracing with Strong Privacy","volume":"43","author":"Trieu Ni","year":"2020","unstructured":"Ni Trieu, Kareem Shehata, Prateek Saxena, Reza Shokri, and Dawn Song. 2020. Epione: Lightweight Contact Tracing with Strong Privacy. IEEE Data Eng. Bull., Vol. 43, 2 (2020), 95--107. http:\/\/sites.computer.org\/debull\/A20june\/p95.pdf","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2016.23052"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-031--30545-0_18"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-031--30545-0_14"},{"key":"e_1_3_2_1_65_1","volume-title":"Piano: Extremely Simple, Single-Server PIR with Sublinear Server Computation. Cryptology ePrint Archive, Report 2023\/452. https:\/\/eprint.iacr.org\/2023\/452","author":"Zhou Mingxun","year":"2023","unstructured":"Mingxun Zhou, Andrew Park, Elaine Shi, and Wenting Zheng. 2023. Piano: Extremely Simple, Single-Server PIR with Sublinear Server Computation. Cryptology ePrint Archive, Report 2023\/452. https:\/\/eprint.iacr.org\/2023\/452"}],"event":{"name":"CCS '24: ACM SIGSAC Conference on Computer and Communications Security","location":"Salt Lake City UT USA","acronym":"CCS '24","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658644.3690233","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658644.3690233","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T06:08:10Z","timestamp":1755842890000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658644.3690233"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,2]]},"references-count":65,"alternative-id":["10.1145\/3658644.3690233","10.1145\/3658644"],"URL":"https:\/\/doi.org\/10.1145\/3658644.3690233","relation":{},"subject":[],"published":{"date-parts":[[2024,12,2]]},"assertion":[{"value":"2024-12-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}