{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:00:23Z","timestamp":1750309223252,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":69,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key R&D Program of China","award":["2020YFA0712303"],"award-info":[{"award-number":["2020YFA0712303"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7]]},"DOI":"10.1145\/3634737.3661140","type":"proceedings-article","created":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T11:51:38Z","timestamp":1719575498000},"page":"1049-1065","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["LightPIR: Single-Server PIR via FHE without Gaussian Noise"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-4629-2905","authenticated-orcid":false,"given":"Han","family":"Xia","sequence":"first","affiliation":[{"name":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China"},{"name":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-2410-5073","authenticated-orcid":false,"given":"Mingsheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China"},{"name":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,7]]},"reference":[{"issue":"2","key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1515\/popets-2016-0010","article-title":"Private information retrieval for everyone","volume":"2016","author":"Aguilar Melchor C.","year":"2016","unstructured":"C. Aguilar Melchor, J. Barrier, L. Fousse, and M.-O. Killijian. XPIR: Private information retrieval for everyone. PoPETs, 2016(2):155--174, Apr. 2016.","journal-title":"PoPETs"},{"key":"e_1_3_2_1_2_1","volume-title":"OSDI","author":"Ahmad I.","year":"2021","unstructured":"I. Ahmad, Y. Yang, D. Agrawal, A. E. Abbadi, and T. Gupta. Addra: Metadata-private voice communication over fully untrusted infrastructure. In OSDI, 2021."},{"key":"e_1_3_2_1_3_1","volume-title":"NTRU schemes! In SCN","author":"Albrecht M. R.","year":"2018","unstructured":"M. R. Albrecht, B. R. Curtis, A. Deo, A. Davidson, R. Player, E. W. Postlethwaite, F. Virdia, and T. Wunderer. Estimate all the LWE, NTRU schemes! In SCN, 2018."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1515\/jmc-2015-0016"},{"key":"e_1_3_2_1_5_1","volume-title":"USENIX Security","author":"Ali A.","year":"2021","unstructured":"A. Ali, T. Lepoint, S. Patel, M. Raykova, P. Schoppmann, K. Seth, and K. Yeo. Communication-computation trade-offs in PIR. In USENIX Security, 2021."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44371-2_17"},{"key":"e_1_3_2_1_7_1","volume-title":"PIR with compressed queries and amortized query processing","author":"Angel S.","year":"2018","unstructured":"S. Angel, H. Chen, K. Laine, and S. T. V. Setty. PIR with compressed queries and amortized query processing. In IEEE S&P, 2018."},{"key":"e_1_3_2_1_8_1","volume-title":"OSDI","author":"Angel S.","year":"2016","unstructured":"S. Angel and S. Setty. Unobservable communication over fully untrusted infrastructure. In OSDI, 2016."},{"key":"e_1_3_2_1_9_1","volume-title":"ObliviAd: Provably secure and practical online behavioral advertising","author":"Backes M.","year":"2012","unstructured":"M. Backes, A. Kate, M. Maffei, and K. Pecina. ObliviAd: Provably secure and practical online behavioral advertising. In IEEE S&P, 2012."},{"key":"e_1_3_2_1_10_1","volume-title":"EUROCRYPT","author":"Banerjee A.","year":"2012","unstructured":"A. Banerjee, C. Peikert, and A. Rosen. Pseudorandom functions and lattices. In EUROCRYPT, 2012."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/646765.704119"},{"key":"e_1_3_2_1_12_1","volume-title":"Intel HEXL (release 1.2). https:\/\/github.com\/intel\/hexl","author":"Boemer F.","year":"2021","unstructured":"F. Boemer, S. Kim, G. Seifu, F. D. de Souza, V. Gopal, et al. Intel HEXL (release 1.2). https:\/\/github.com\/intel\/hexl, 2021."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70503-3_22"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32009-5_50"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090262"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.12"},{"key":"e_1_3_2_1_17_1","volume-title":"CHES","author":"Bruinderink L. G.","year":"2016","unstructured":"L. G. Bruinderink, A. H\u00fclsing, T. Lange, and Y. Yarom. Flush, gauss, and reload - A cache attack on the BLISS lattice-based signature scheme. In CHES, 2016."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756123.1756163"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70503-3_23"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27800-9_5"},{"key":"e_1_3_2_1_21_1","volume-title":"ACM CCS","author":"Chen H.","year":"2019","unstructured":"H. Chen, I. Chillotti, and L. Ren. Onion ring ORAM: Efficient constant bandwidth oblivious RAM from (leveled) TFHE. In ACM CCS, 2019."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53887-6_1"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-019-09319-x"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/795662.796270"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-07085-3_1"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-45721-1_3"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44586-2_9"},{"key":"e_1_3_2_1_29_1","volume-title":"AFRICACRYPT","author":"D'Anvers J.-P.","year":"2018","unstructured":"J.-P. D'Anvers, A. Karmakar, S. S. Roy, and F. Vercauteren. Saber: Module-LWR based key exchange, CPA-secure encryption and CCA-secure KEM. In AFRICACRYPT, 2018."},{"issue":"1","key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","first-page":"365","DOI":"10.56553\/popets-2023-0022","article-title":"FrodoPIR: Simple, scalable, single-server private information retrieval","volume":"2023","author":"Davidson A.","year":"2023","unstructured":"A. Davidson, G. Pestana, and S. Celi. FrodoPIR: Simple, scalable, single-server private information retrieval. PoPETs, 2023(1):365--383, Jan. 2023.","journal-title":"PoPETs"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46800-5_24"},{"key":"e_1_3_2_1_32_1","volume-title":"ACM CCS","author":"Espitau T.","year":"2017","unstructured":"T. Espitau, P.-A. Fouque, B. G\u00e9rard, and M. Tibouchi. Side-channel attacks on BLISS lattice-based signatures: Exploiting branch tracing against strongSwan and electromagnetic emanations in microcontrollers. In ACM CCS, 2017."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536440"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-36033-7_17"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/11523468_65"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40041-4_5"},{"key":"e_1_3_2_1_38_1","volume-title":"ACM CCS","author":"Green M.","year":"2016","unstructured":"M. Green, W. Ladd, and I. Miers. A protocol for privately reporting ad impressions at scale. In ACM CCS, 2016."},{"key":"e_1_3_2_1_39_1","volume-title":"PKC","author":"Groth J.","year":"2010","unstructured":"J. Groth, A. Kiayias, and H. Lipmaa. Multi-query computationally-private information retrieval with constant communication rate. In PKC, 2010."},{"key":"e_1_3_2_1_40_1","volume-title":"NSDI","author":"Gupta T.","year":"2016","unstructured":"T. Gupta, N. Crooks, W. Mulhern, S. Setty, L. Alvisi, and M. Walfish. Scalable and private media consumption with popcorn. In NSDI, 2016."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2016-0036"},{"key":"e_1_3_2_1_42_1","volume-title":"SOSP","author":"Henzinger A.","year":"2023","unstructured":"A. Henzinger, E. Dauterman, H. Corrigan-Gibbs, and N. Zeldovich. Private web search with tiptoe. In SOSP, 2023."},{"key":"e_1_3_2_1_43_1","volume-title":"USENIX Security","author":"Henzinger A.","year":"2023","unstructured":"A. Henzinger, M. M. Hong, H. Corrigan-Gibbs, S. Meiklejohn, and V. Vaikuntanathan. One server for the price of two: Simple and fast single-server private information retrieval. In USENIX Security, 2023."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007396"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.25"},{"key":"e_1_3_2_1_46_1","volume-title":"CT-RSA","author":"Juels A.","year":"2001","unstructured":"A. Juels. Targeted advertising... and privacy too. In CT-RSA, 2001."},{"key":"e_1_3_2_1_47_1","volume-title":"USENIX Security","author":"Kales D.","year":"2019","unstructured":"D. Kales, C. Rechberger, T. Schneider, M. Senker, and C. Weinert. Mobile private contact discovery at scale. In USENIX Security, 2019."},{"key":"e_1_3_2_1_48_1","volume-title":"USENIX Security","author":"Kogan D.","year":"2021","unstructured":"D. Kogan and H. Corrigan-Gibbs. Private blocklist lookups with checklist. In USENIX Security, 2021."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/795663.796363"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2016-0008"},{"key":"e_1_3_2_1_51_1","volume-title":"Paper 2023\/1733","author":"Li B.","year":"2023","unstructured":"B. Li, D. Micciancio, M. Raykova, and M. Schultz-Wu. Hintless single-server private information retrieval. Cryptology ePrint Archive, Paper 2023\/1733, 2023. https:\/\/eprint.iacr.org\/2023\/1733."},{"key":"e_1_3_2_1_52_1","volume-title":"STOC","author":"Lin W.-K.","year":"2023","unstructured":"W.-K. Lin, E. Mook, and D. Wichs. Doubly efficient private information retrieval and fully homomorphic ram computation from ring LWE. In STOC, 2023."},{"key":"e_1_3_2_1_53_1","volume-title":"ISC","author":"Lipmaa H.","year":"2005","unstructured":"H. Lipmaa. An oblivious transfer protocol with log-squared communication. In ISC, 2005."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-ifs.2018.5427"},{"key":"e_1_3_2_1_55_1","first-page":"2018","article-title":"LWR-based fully homomorphic encryption, revisited","author":"Luo F.","year":"2018","unstructured":"F. Luo, F. Wang, K. Wang, J. Li, and K. Chen. LWR-based fully homomorphic encryption, revisited. Security and Communication Networks, 2018, 2018.","journal-title":"Security and Communication Networks"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_1"},{"key":"e_1_3_2_1_57_1","volume-title":"https:\/\/github.com\/menonsamir\/spiral","author":"Menon S. J.","year":"2022","unstructured":"S. J. Menon. Spiral. https:\/\/github.com\/menonsamir\/spiral, 2022."},{"key":"e_1_3_2_1_58_1","volume-title":"SPIRAL: Fast, high-rate single-server PIR via FHE composition","author":"Menon S. J.","year":"2022","unstructured":"S. J. Menon and D. J. Wu. SPIRAL: Fast, high-rate single-server PIR via FHE composition. In IEEE S&P, 2022."},{"key":"e_1_3_2_1_59_1","volume-title":"Paper 2024\/270","author":"Menon S. J.","year":"2024","unstructured":"S. J. Menon and D. J. Wu. YPIR: High-throughput single-server pir with silent preprocessing. Cryptology ePrint Archive, Paper 2024\/270, 2024. https:\/\/eprint.iacr.org\/2024\/270."},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29011-4_41"},{"key":"e_1_3_2_1_61_1","volume-title":"USENIX Security","author":"Mittal P.","year":"2011","unstructured":"P. Mittal, F. G. Olumofin, C. Troncoso, N. Borisov, and I. Goldberg. PIR-tor: Scalable anonymous communication using private information retrieval. In USENIX Security, 2011."},{"key":"e_1_3_2_1_62_1","volume-title":"ACM CCS","author":"Mughees M. H.","year":"2021","unstructured":"M. H. Mughees, H. Chen, and L. Ren. OnionPIR: Response efficient single-server PIR. In ACM CCS, 2021."},{"key":"e_1_3_2_1_63_1","volume-title":"FC","author":"Okada H.","year":"2024","unstructured":"H. Okada, R. Player, S. Pohmann, and C. Weinert. Towards practical doubly-efficient private information retrieval. In FC, 2024."},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756123.1756146"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-59013-0_5"},{"key":"e_1_3_2_1_66_1","volume-title":"ACM CCS","author":"Patel S.","year":"2018","unstructured":"S. Patel, G. Persiano, and K. Yeo. Private stateful information retrieval. In ACM CCS, 2018."},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85174-5_31"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060603"},{"key":"e_1_3_2_1_70_1","volume-title":"NDSS","author":"Sion R.","year":"2007","unstructured":"R. Sion and B. Carbunar. On the practicality of private information retrieval. In NDSS, 2007."},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10366-7_36"},{"key":"e_1_3_2_1_72_1","volume-title":"EUROCRYPT","author":"Zhang S.","year":"2023","unstructured":"S. Zhang, X. Lin, Y. Yu, and W. Wang. Improved power analysis attacks on falcon. In EUROCRYPT, 2023."}],"event":{"name":"ASIA CCS '24: 19th ACM Asia Conference on Computer and Communications Security","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"],"location":"Singapore Singapore","acronym":"ASIA CCS '24"},"container-title":["Proceedings of the 19th ACM Asia Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3634737.3661140","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:44:07Z","timestamp":1750290247000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3634737.3661140"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7]]},"references-count":69,"alternative-id":["10.1145\/3634737.3661140","10.1145\/3634737"],"URL":"https:\/\/doi.org\/10.1145\/3634737.3661140","relation":{},"subject":[],"published":{"date-parts":[[2024,7]]},"assertion":[{"value":"2024-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}