{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T23:50:47Z","timestamp":1783036247233,"version":"3.54.6"},"publisher-location":"New York, NY, USA","reference-count":65,"publisher":"ACM","funder":[{"name":"National Key R&D Program of China","award":["2023YFB4503200"],"award-info":[{"award-number":["2023YFB4503200"]}]},{"name":"Strategic Priority Research Program of Chinese Academy of Sciences","award":["XDB0690100"],"award-info":[{"award-number":["XDB0690100"]}]},{"name":"National Natural Science Foundation of China for Distinguished Young Scholars","award":["62125208"],"award-info":[{"award-number":["62125208"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62202464"],"award-info":[{"award-number":["62202464"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,19]]},"DOI":"10.1145\/3719027.3765153","type":"proceedings-article","created":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T23:42:02Z","timestamp":1763854922000},"page":"1143-1157","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["ShiftPIR: An Efficient PIR System with Gravity Shifting from Client to Server"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-9954-4420","authenticated-orcid":false,"given":"Zihan","family":"Wang","sequence":"first","affiliation":[{"name":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China and School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3672-6463","authenticated-orcid":false,"given":"Lutan","family":"Zhao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China and School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-1098-1519","authenticated-orcid":false,"given":"Ming","family":"Luo","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China and School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8150-1792","authenticated-orcid":false,"given":"Zhiwei","family":"Wang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-8270-4442","authenticated-orcid":false,"given":"Haoqi","family":"He","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3814-4216","authenticated-orcid":false,"given":"Wenzhe","family":"Lv","sequence":"additional","affiliation":[{"name":"China Central Depository & Clearing Co., Ltd, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2807-2597","authenticated-orcid":false,"given":"Xuan","family":"Ding","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-9868-5353","authenticated-orcid":false,"given":"Dan","family":"Meng","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9215-7632","authenticated-orcid":false,"given":"Rui","family":"Hou","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,11,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/293347.293350"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2869154"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3023016"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3354229"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/3489212.3489336"},{"key":"e_1_3_2_1_6_1","first-page":"1556","volume-title":"28th USENIX Security Symposium","author":"Thomas Kurt","year":"2019","unstructured":"Kurt Thomas, Jennifer Pullman, Kevin Yeo, Ananth Raghunathan, Patrick Gage Kelley, Luca Invernizzi, Borbala Benko, Tadek Pietraszek, Sarvar Patel, Dan Boneh, et al. Protecting accounts from credential stuffing with password breach alerting. In 28th USENIX Security Symposium, pages 1556-1571, 2019."},{"key":"e_1_3_2_1_7_1","first-page":"1811","volume-title":"30th USENIX Security Symposium","author":"Ali Asra","year":"2021","unstructured":"Asra Ali, Tancr\u00e8de Lepoint, Sarvar Patel, Mariana Raykova, Phillipp Schoppmann, Karn Seth, and Kevin Yeo. Communication-computation trade-offs in PIR. In 30th USENIX Security Symposium, pages 1811-1828, 2021."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/3361338.3361439"},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings on Privacy Enhancing Technologies","author":"Demmler Daniel","year":"2018","unstructured":"Daniel Demmler, Peter Rindal, Mike Rosulek, and Ni Trieu. Pir-psi: scaling private contact discovery. Proceedings on Privacy Enhancing Technologies, 2018."},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings on Privacy Enhancing Technologies","author":"Borisov Nikita","year":"2015","unstructured":"Nikita Borisov, George Danezis, and Ian Goldberg. Dp5: A private presence service. Proceedings on Privacy Enhancing Technologies, 2015."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978407"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2012.25"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3485381"},{"key":"e_1_3_2_1_14_1","volume-title":"15th USENIX Symposium on Operating Systems Design and Implementation","author":"Ahmad Ishtiyaque","year":"2021","unstructured":"Ishtiyaque Ahmad, Yuntian Yang, Divyakant Agrawal, Amr El Abbadi, and Trinabh Gupta. Addra: Metadata-private voice communication over fully untrusted infrastructure. In 15th USENIX Symposium on Operating Systems Design and Implementation, 2021."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00062"},{"key":"e_1_3_2_1_16_1","first-page":"551","volume-title":"12th USENIX Symposium on Operating Systems Design and Implementation","author":"Angel Sebastian","year":"2016","unstructured":"Sebastian Angel and Srinath Setty. Unobservable communication over fully untrusted infrastructure. In 12th USENIX Symposium on Operating Systems Design and Implementation, pages 551-569, 2016."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2016-0008"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-22363-6_16"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2016.23052"},{"key":"e_1_3_2_1_20_1","first-page":"155","volume-title":"Proceedings on Privacy Enhancing Technologies","author":"Melchor Carlos Aguilar","year":"2016","unstructured":"Carlos Aguilar Melchor, Joris Barrier, Laurent Fousse, and Marc-Olivier Killijian. Xpir: Private information retrieval for everyone. Proceedings on Privacy Enhancing Technologies, pages 155-174, 2016."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP46214.2022.9833700"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527433"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP46215.2023.10179329"},{"key":"e_1_3_2_1_24_1","first-page":"3889","volume-title":"32nd USENIX Security Symposium","author":"Henzinger Alexandra","year":"2023","unstructured":"Alexandra Henzinger, Matthew M Hong, Henry Corrigan-Gibbs, Sarah Meiklejohn, and Vinod Vaikuntanathan. One server for the price of two: Simple and fast single-server private information retrieval. In 32nd USENIX Security Symposium, pages 3889-3905, 2023."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-68400-5_6"},{"key":"e_1_3_2_1_26_1","first-page":"5985","volume-title":"33rd USENIX Security Symposium","author":"Menon Samir Jordan","year":"2024","unstructured":"Samir Jordan Menon and David J Wu. YPIR:High-throughput single-server pir with silent preprocessing. In 33rd USENIX Security Symposium, pages 5985-6002, 2024."},{"key":"e_1_3_2_1_27_1","first-page":"55","volume-title":"2024 IEEE Symposium on Security and Privacy","author":"Zhou Mingxun","year":"2023","unstructured":"Mingxun Zhou, Andrew Park, Wenting Zheng, and Elaine Shi. Piano: Extremely simple, single-server pir with sublinear server computation. In 2024 IEEE Symposium on Security and Privacy, pages 55-55. IEEE Computer Society, 2023."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.27"},{"key":"e_1_3_2_1_29_1","first-page":"1741","volume-title":"PIR. In 31st USENIX Security Symposium","author":"Ma Yiping","year":"2022","unstructured":"Yiping Ma, Ke Zhong, Tal Rabin, and Sebastian Angel. Incremental offline\/online PIR. In 31st USENIX Security Symposium, pages 1741-1758, 2022."},{"key":"e_1_3_2_1_30_1","first-page":"1759","volume-title":"31st USENIX Security Symposium","author":"G\u00fcnther Daniel","year":"2022","unstructured":"Daniel G\u00fcnther, Maurice Heymann, Benny Pinkas, and Thomas Schneider. GPU-accelerated pir with client-independent preprocessing for large-scale applications. In 31st USENIX Security Symposium, pages 1759-1776, 2022."},{"key":"e_1_3_2_1_31_1","first-page":"309","volume-title":"ITCS 2012","author":"Brakerski Zvika","year":"2012","unstructured":"Zvika Brakerski, Craig Gentry, and Vinod Vaikuntanathan. (Leveled) fully homomorphic encryption without bootstrapping. In Shafi Goldwasser, editor, ITCS 2012, pages 309-325. ACM, January 2012."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32009-5_50"},{"key":"e_1_3_2_1_33_1","volume-title":"Somewhat practical fully homomorphic encryption. IACR Cryptol. ePrint Arch","author":"Fan Junfeng","year":"2012","unstructured":"Junfeng Fan and Frederik Vercauteren. Somewhat practical fully homomorphic encryption. IACR Cryptol. ePrint Arch., 2012:144, 2012."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70694-8_15"},{"key":"e_1_3_2_1_35_1","first-page":"39","volume-title":"2024 IEEE Symposium on Security and Privacy","author":"Liu Jian","year":"2023","unstructured":"Jian Liu, Jingyu Li, Di Wu, and Kui Ren. Pirana: Faster multi-query pir via constant-weight codes. In 2024 IEEE Symposium on Security and Privacy, pages 39-39. IEEE Computer Society, 2023."},{"issue":"1","key":"e_1_3_2_1_36_1","first-page":"57","article-title":"Fully homomorphic SIMD operations","volume":"71","author":"Smart Nigel P.","year":"2014","unstructured":"Nigel P. Smart and Frederik Vercauteren. Fully homomorphic SIMD operations. DCC, 71(1):57-81, 2014.","journal-title":"DCC"},{"key":"e_1_3_2_1_37_1","unstructured":"Hao Chen Kim Laine and Rachel Player. Simple encrypted arithmetic library - SEAL v2. 1. In Michael Brenner Kurt Rohloff Joseph Bonneau Andrew Miller Peter Y. A. Ryan Vanessa Teague Andrea Bracciali Massimiliano Sala Federico Pintore and Markus Jakobsson editors FC 2017 Workshops volume 10323 of LNCS pages 3-18. Springer Cham April 2017."},{"key":"e_1_3_2_1_38_1","first-page":"696","volume-title":"ACM CCS 2023","author":"Cheon Jung Hee","year":"2023","unstructured":"Jung Hee Cheon, Wonhee Cho, Jaehyung Kim, and Damien Stehl\u00e9. Homomorphic multiple precision multiplication for CKKS and reduced modulus consumption. In Weizhi Meng, Christian Damsgaard Jensen, Cas Cremers, and Engin Kirda, editors, ACM CCS 2023, pages 696-710. ACM Press, November 2023."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Andrey Kim Yuriy Polyakov and Vincent Zucca. Revisiting homomorphic encryption schemes for finite fields. In Mehdi Tibouchi and Huaxiong Wang editors ASIACRYPT 2021 Part III volume 13092 of LNCS pages 608-639. Springer Cham December 2021.","DOI":"10.1007\/978-3-030-92078-4_21"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Shai Halevi and Victor Shoup. Faster homomorphic linear transformations in HElib. In Hovav Shacham and Alexandra Boldyreva editors CRYPTO 2018 Part I volume 10991 of LNCS pages 93-120. Springer Cham August 2018.","DOI":"10.1007\/978-3-319-96884-1_4"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77870-5_21"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2022.3228628"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA56546.2023.10071017"},{"key":"e_1_3_2_1_44_1","volume-title":"Cheddar: A swift fully homomorphic encryption library for cuda gpus. arXiv preprint arXiv:2407.13055","author":"Kim Jongmin","year":"2024","unstructured":"Jongmin Kim, Wonseok Choi, and Jung Ho Ahn. Cheddar: A swift fully homomorphic encryption library for cuda gpus. arXiv preprint arXiv:2407.13055, 2024."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/HOST45689.2020.9300288"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2020.3021238"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"crossref","unstructured":"John Black Phillip Rogaway and Thomas Shrimpton. Encryption-scheme security in the presence of key-dependent messages. In Kaisa Nyberg and Howard M. Heys editors SAC 2002 volume 2595 of LNCS pages 62-75. Springer Berlin Heidelberg August 2003.","DOI":"10.1007\/3-540-36492-7_6"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"crossref","unstructured":"Ryo Hiromasa Masayuki Abe and Tatsuaki Okamoto. Packing messages and optimizing bootstrapping in GSW-FHE. In Jonathan Katz editor PKC 2015 volume 9020 of LNCS pages 699-715. Springer Berlin Heidelberg March \/ April 2015.","DOI":"10.1007\/978-3-662-46447-2_31"},{"key":"e_1_3_2_1_49_1","volume-title":"Pir with compressed queries and amortized query processing. https:\/\/github.com\/microsoft\/SealPIR","author":"Angel Sebastian","year":"2018","unstructured":"Sebastian Angel, Hao Chen, Kim Laine, and Srinath Setty. Pir with compressed queries and amortized query processing. https:\/\/github.com\/microsoft\/SealPIR, 2018."},{"key":"e_1_3_2_1_50_1","volume-title":"Spiral: Fast, high-rate single-server pir via fhe composition. https:\/\/github.com\/menonsamir\/spiral","author":"Menon Samir Jordan","year":"2022","unstructured":"Samir Jordan Menon and David J. Wu. Spiral: Fast, high-rate single-server pir via fhe composition. https:\/\/github.com\/menonsamir\/spiral, 2022."},{"key":"e_1_3_2_1_51_1","volume-title":"One server for the price of two: Simple and fast single-server private information retrieval. https:\/\/github.com\/ahenzinger\/simplepir","author":"Henzinger Alexandra","year":"2023","unstructured":"Alexandra Henzinger, Matthew M. Hong, Henry Corrigan-Gibbs, Sarah Meiklejohn, and Vinod Vaikuntanathan. One server for the price of two: Simple and fast single-server private information retrieval. https:\/\/github.com\/ahenzinger\/simplepir, 2023."},{"key":"e_1_3_2_1_52_1","volume-title":"YPIR: High-throughput single-server pir with silent preprocessing. https:\/\/github.com\/menonsamir\/ypir","author":"Menon Samir Jordan","year":"2024","unstructured":"Samir Jordan Menon and David J. Wu. YPIR: High-throughput single-server pir with silent preprocessing. https:\/\/github.com\/menonsamir\/ypir, 2024."},{"key":"e_1_3_2_1_53_1","volume-title":"Global index by country. https:\/\/www.speedtest.net\/global-index","year":"2025","unstructured":"Speedtest. Global index by country. https:\/\/www.speedtest.net\/global-index, 2025. Accessed: 2025-04-09."},{"key":"e_1_3_2_1_54_1","volume-title":"HEonGPU: a GPU-based fully homomorphic encryption library 1.0. Cryptology ePrint Archive","author":"\u00d6zcan Ali \u015eah","year":"2024","unstructured":"Ali \u015eah \u00d6zcan and Erkay Sava\u015f. HEonGPU: a GPU-based fully homomorphic encryption library 1.0. Cryptology ePrint Archive, 2024."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.56553\/popets-2023-0022"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-019-09319-x"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243821"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-07085-3_1"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-45721-1_3"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/3698900.3699233"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/SECURWARE.2008.55"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2381716.2381741"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASAP.2015.7245719"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48051-9_12"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11203-9_22"}],"event":{"name":"CCS '25: ACM SIGSAC Conference on Computer and Communications Security","location":"Taipei Taiwan","acronym":"CCS '25","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"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.3765153","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T22:29:07Z","timestamp":1766442547000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3719027.3765153"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,19]]},"references-count":65,"alternative-id":["10.1145\/3719027.3765153","10.1145\/3719027"],"URL":"https:\/\/doi.org\/10.1145\/3719027.3765153","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"}}]}}