{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T22:32:12Z","timestamp":1766442732065,"version":"3.48.0"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1104\/23"],"award-info":[{"award-number":["1104\/23"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"name":"European Union (ERC, FTRC)","award":["101043243"],"award-info":[{"award-number":["101043243"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,19]]},"DOI":"10.1145\/3719027.3765154","type":"proceedings-article","created":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T23:42:02Z","timestamp":1763854922000},"page":"3708-3722","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["SlicedPIR: Offloading Heavyweight Work with NTT"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-0559-6903","authenticated-orcid":false,"given":"Jonathan","family":"Weiss","sequence":"first","affiliation":[{"name":"The School of Computer Science and Engineering, The Hebrew University of Jerusalem, Jerusalem, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3475-8322","authenticated-orcid":false,"given":"Yossi","family":"Gilad","sequence":"additional","affiliation":[{"name":"The School of Computer Science and Engineering, The Hebrew University of Jerusalem, Jerusalem, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,11,22]]},"reference":[{"unstructured":"2024. Lattigo v6. Online: https:\/\/github.com\/tuneinsight\/lattigo. EPFL-LDS Tune Insight SA.","key":"e_1_3_2_1_1_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1109\/PROC.1975.9791"},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI). Virtual conference.","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 Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI). Virtual conference."},{"unstructured":"Martin Albrecht Melissa Chase Hao Chen Jintai Ding Shafi Goldwasser Sergey Gorbunov Shai Halevi Jeffrey Hoffstein Kim Laine Kristin Lauter Satya Lokam Daniele Micciancio Dustin Moody Travis Morrison Amit Sahai and Vinod Vaikuntanathan. 2018. Homomorphic Encryption Security Standard. Technical Report. HomomorphicEncryption.org Toronto Canada.","key":"e_1_3_2_1_4_1"},{"key":"e_1_3_2_1_5_1","volume-title":"CommunicationtextendashComputation Trade-offs in PIR. In 30th USENIX Security Symposium. USENIX Association","author":"Ali Asra","year":"2021","unstructured":"Asra Ali, Tancr\u00e8de Lepoint, Sarvar Patel, Mariana Raykova, Phillipp Schoppmann, Karn Seth, and Kevin Yeo. 2021. CommunicationtextendashComputation Trade-offs in PIR. In 30th USENIX Security Symposium. USENIX Association, 1811-1828. https:\/\/www.usenix.org\/conference\/usenixsecurity21\/presentation\/ali"},{"key":"e_1_3_2_1_6_1","first-page":"962","volume-title":"Proceedings of the 39th IEEE Symposium on Security and Privacy","author":"Angel Sebastian","unstructured":"Sebastian Angel, Hao Chen, Kim Laine, and Srinath T. V. Setty. 2018. PIR with Compressed Queries and Amortized Query Processing. In Proceedings of the 39th IEEE Symposium on Security and Privacy. San Francisco, CA, 962-979."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.5555\/3026877.3026920"},{"key":"e_1_3_2_1_8_1","first-page":"735","volume-title":"Groove: Flexible Metadata-Private Messaging. In 16th USENIX Symposium on Operating Systems Design and Implementation (OSDI 22)","author":"Barman Ludovic","year":"2022","unstructured":"Ludovic Barman, Moshe Kol, David Lazar, Yossi Gilad, and Nickolai Zeldovich. 2022. Groove: Flexible Metadata-Private Messaging. In 16th USENIX Symposium on Operating Systems Design and Implementation (OSDI 22). 735-750."},{"key":"e_1_3_2_1_9_1","first-page":"55","article-title":"Reducing the Servers Computation in Private Information Retrieval: PIR with Preprocessing. In CRYPTO (LNCS, Vol. 1880), Mihir Bellare (Ed.)","author":"Beimel Amos","year":"2000","unstructured":"Amos Beimel, Yuval Ishai, and Tal Malkin. 2000. Reducing the Servers Computation in Private Information Retrieval: PIR with Preprocessing. In CRYPTO (LNCS, Vol. 1880), Mihir Bellare (Ed.). Springer, 55-73.","journal-title":"Springer"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.1515\/popets-2015-0008"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1145\/2633600"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1145\/3658644.3690328"},{"unstructured":"Speedtest by Ookla. 2025. Median Country Speeds. https:\/\/www.speedtest.net\/global-index.","key":"e_1_3_2_1_13_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1145\/3427228.3427231"},{"key":"e_1_3_2_1_15_1","first-page":"304","article-title":"Computationally Private Information Retrieval. In STOC, Frank Thomson Leighton and Peter W. Shor (Eds.)","author":"Chor Benny","year":"1997","unstructured":"Benny Chor and Niv Gilboa. 1997. Computationally Private Information Retrieval. In STOC, Frank Thomson Leighton and Peter W. Shor (Eds.). ACM, 304-313.","journal-title":"ACM"},{"unstructured":"Benny Chor Niv Gilboa and Moni Naor. 1998. Private Information Retrieval by Keywords. Cryptology ePrint Archive Report 1998\/003.","key":"e_1_3_2_1_16_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1109\/SFCS.1995.492461"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1007\/978-3-030-45721-1_3"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.5555\/1251375.1251396"},{"unstructured":"David S. Dummit. 1999. Abstract Algebra \/ by David S. Dummit Richard M. Foote. https:\/\/api.semanticscholar.org\/CorpusID:159734094","key":"e_1_3_2_1_21_1"},{"doi-asserted-by":"crossref","unstructured":"Cynthia Dwork. 2006. Differential Privacy. In International Colloquium on Automata Languages and Programming. https:\/\/api.semanticscholar.org\/CorpusID:2565493","key":"e_1_3_2_1_22_1","DOI":"10.1007\/11787006_1"},{"volume-title":"IFIP congress","author":"Freivalds Rusins","unstructured":"Rusins Freivalds. 1977. Probabilistic Machines Can Use Less Running Time.. In IFIP congress, Vol. 839. 842.","key":"e_1_3_2_1_23_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1145\/2976749.2978407"},{"key":"e_1_3_2_1_25_1","first-page":"91","volume-title":"Scalable and Private Media Consumption with Popcorn. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16)","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 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16). USENIX Association, Santa Clara, CA, 91-107. https:\/\/www.usenix.org\/conference\/nsdi16\/technical-sessions\/presentation\/gupta-trinabh"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_26_1","DOI":"10.1515\/popets-2016-0036"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1145\/3600006.3613134"},{"key":"e_1_3_2_1_28_1","first-page":"3889","volume-title":"One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval. In 32nd USENIX Security Symposium (USENIX Security 23)","author":"Henzinger Alexandra","year":"2023","unstructured":"Alexandra Henzinger, Matthew M. Hong, Henry Corrigan-Gibbs, Sarah Meiklejohn, and Vinod Vaikuntanathan. 2023b. One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval. In 32nd USENIX Security Symposium (USENIX Security 23). USENIX Association, Anaheim, CA, 3889-3905. https:\/\/www.usenix.org\/conference\/usenixsecurity23\/presentation\/henzinger"},{"unstructured":"Verizon Communications Inc. 2025a. 4G LTE Speeds vs. Your Home Network. https:\/\/www.verizon.com\/articles\/internet-essentials\/4g-lte-speeds-vs-your-home-network\/.","key":"e_1_3_2_1_29_1"},{"unstructured":"Verizon Communications Inc. 2025b. IP Latency Statistics. https:\/\/www.verizon.com\/business\/terms\/latency\/.","key":"e_1_3_2_1_30_1"},{"unstructured":"Dmitry Kogan and Henry Corrigan-Gibbs. 2021. Private Blocklist Lookups with Checklist. In IACR Cryptology ePrint Archive. https:\/\/api.semanticscholar.org\/CorpusID:233176298","key":"e_1_3_2_1_31_1"},{"key":"e_1_3_2_1_32_1","first-page":"759","volume-title":"XRD: Scalable Messaging System with Cryptographic Privacy. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20)","author":"Kwon Albert","year":"2020","unstructured":"Albert Kwon, David Lu, and Srinivas Devadas. 2020. XRD: Scalable Messaging System with Cryptographic Privacy. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20). USENIX Association, Santa Clara, CA, 759-776. https:\/\/www.usenix.org\/conference\/nsdi20\/presentation\/kwon"},{"key":"e_1_3_2_1_33_1","first-page":"711","volume-title":"13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18)","author":"Lazar David","year":"2018","unstructured":"David Lazar, Yossi Gilad, and Nickolai Zeldovich. 2018. Karaoke: Distributed Private Messaging Immune to Passive Traffic Analysis. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18). USENIX Association, Carlsbad, CA, 711-725. https:\/\/www.usenix.org\/conference\/osdi18\/presentation\/lazar"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_34_1","DOI":"10.1145\/3341301.3359648"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_35_1","DOI":"10.1007\/978-3-031-68400-5_6"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_36_1","DOI":"10.1145\/2535925"},{"key":"e_1_3_2_1_37_1","first-page":"155","volume-title":"Proceedings on Privacy Enhancing Technologies","volume":"2016","author":"Melchor Carlos Aguilar","year":"2016","unstructured":"Carlos Aguilar Melchor, Joris Barrier, Laurent Fousse, and Marc-Olivier Killijian. 2016. XPIR : Private Information Retrieval for Everyone. Proceedings on Privacy Enhancing Technologies, Vol. 2016 (2016), 155 - 174. https:\/\/api.semanticscholar.org\/CorpusID:8321138"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_38_1","DOI":"10.1109\/SP46214.2022.9833700"},{"key":"e_1_3_2_1_39_1","first-page":"5985","volume-title":"YPIR: High-Throughput Single-Server PIR with Silent Preprocessing. In 33rd USENIX Security Symposium (USENIX Security 24)","author":"Menon Samir Jordan","unstructured":"Samir Jordan Menon and David J. Wu. 2024. YPIR: High-Throughput Single-Server PIR with Silent Preprocessing. In 33rd USENIX Security Symposium (USENIX Security 24). USENIX Association, Philadelphia, PA, 5985-6002. https:\/\/www.usenix.org\/conference\/usenixsecurity24\/presentation\/menon"},{"unstructured":"Johannes Mono Chiara Marcolla Georg Land Tim G\u00fcneysu and Najwa Aaraj. 2022. Finding and Evaluating Parameters for BGV. Cryptology ePrint Archive Paper 2022\/706. https:\/\/eprint.iacr.org\/2022\/706 https:\/\/eprint.iacr.org\/2022\/706.","key":"e_1_3_2_1_40_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_41_1","DOI":"10.14722\/ndss.2020.24363"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_42_1","DOI":"10.1145\/3460120.3485381"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_43_1","DOI":"10.1145\/322217.322225"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_44_1","DOI":"10.1145\/3658644.3670350"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_45_1","DOI":"10.1145\/2815400.2815417"},{"volume-title":"Modern Computer Algebra (3 ed.)","author":"von zur Gathen Joachim","unstructured":"Joachim von zur Gathen and J\u00fcrgen Gerhard. 2013. Modern Computer Algebra (3 ed.). Cambridge University Press.","key":"e_1_3_2_1_46_1"},{"key":"e_1_3_2_1_47_1","volume-title":"Pika: Secure Computation using Function Secret Sharing over Rings. Cryptology ePrint Archive, Paper 2022\/826. https:\/\/eprint.iacr.org\/2022\/826","author":"Wagh Sameer","year":"2022","unstructured":"Sameer Wagh. 2022. Pika: Secure Computation using Function Secret Sharing over Rings. Cryptology ePrint Archive, Paper 2022\/826. https:\/\/eprint.iacr.org\/2022\/826"},{"unstructured":"Jonathan Weiss and Yossi Gilad. 2025. Sliced PIR code. https:\/\/zenodo.org\/records\/16911026","key":"e_1_3_2_1_48_1"}],"event":{"sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"],"acronym":"CCS '25","name":"CCS '25: ACM SIGSAC Conference on Computer and Communications Security","location":"Taipei Taiwan"},"container-title":["Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3719027.3765154","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T22:28:59Z","timestamp":1766442539000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3719027.3765154"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,19]]},"references-count":48,"alternative-id":["10.1145\/3719027.3765154","10.1145\/3719027"],"URL":"https:\/\/doi.org\/10.1145\/3719027.3765154","relation":{},"subject":[],"published":{"date-parts":[[2025,11,19]]},"assertion":[{"value":"2025-11-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}