{"id":"https://openalex.org/W4400121726","doi":"https://doi.org/10.1145/3634737.3661140","title":"LightPIR: Single-Server PIR via FHE without Gaussian Noise","display_name":"LightPIR: Single-Server PIR via FHE without Gaussian Noise","publication_year":2024,"publication_date":"2024-06-28","ids":{"openalex":"https://openalex.org/W4400121726","doi":"https://doi.org/10.1145/3634737.3661140"},"language":"en","primary_location":{"id":"doi:10.1145/3634737.3661140","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3634737.3661140","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3634737.3661140?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3634737.3661140?download=true","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077779664","display_name":"Han Xia","orcid":"https://orcid.org/0009-0001-4629-2905"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Xia","raw_affiliation_strings":["Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China","School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0001-4629-2905","affiliations":[{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055918279","display_name":"Mingsheng Wang","orcid":"https://orcid.org/0009-0008-2410-5073"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingsheng Wang","raw_affiliation_strings":["Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China","School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0008-2410-5073","affiliations":[{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1049","last_page":"1065"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6294022798538208},{"id":"https://openalex.org/keywords/gaussian-noise","display_name":"Gaussian noise","score":0.582396388053894},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5177392363548279},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4824981689453125},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.23802313208580017},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19558823108673096},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1913762390613556}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6294022798538208},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.582396388053894},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5177392363548279},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4824981689453125},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.23802313208580017},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19558823108673096},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1913762390613556},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3634737.3661140","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3634737.3661140","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3634737.3661140?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},{"is_oa":true,"landing_page_url":null,"pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3634737.3661140","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3634737.3661140","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3634737.3661140","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3634737.3661140?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400121726.pdf","grobid_xml":"https://content.openalex.org/works/W4400121726.grobid-xml"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W56544557","https://openalex.org/W74973629","https://openalex.org/W913176383","https://openalex.org/W1491861813","https://openalex.org/W1511913323","https://openalex.org/W1544327602","https://openalex.org/W1549397354","https://openalex.org/W1574024822","https://openalex.org/W1769920533","https://openalex.org/W1934398053","https://openalex.org/W1992282993","https://openalex.org/W2006737181","https://openalex.org/W2031533839","https://openalex.org/W2061949491","https://openalex.org/W2088336724","https://openalex.org/W2098290658","https://openalex.org/W2152926062","https://openalex.org/W2160976120","https://openalex.org/W2167236842","https://openalex.org/W2176745559","https://openalex.org/W2211872228","https://openalex.org/W2226167778","https://openalex.org/W2400700555","https://openalex.org/W2401976587","https://openalex.org/W2412886904","https://openalex.org/W2497191804","https://openalex.org/W2534639771","https://openalex.org/W2536316226","https://openalex.org/W2554750353","https://openalex.org/W2641048592","https://openalex.org/W2728826504","https://openalex.org/W2796314191","https://openalex.org/W2801864478","https://openalex.org/W2883089683","https://openalex.org/W2918752259","https://openalex.org/W2942255051","https://openalex.org/W2951078157","https://openalex.org/W2963103512","https://openalex.org/W2965723824","https://openalex.org/W2989911901","https://openalex.org/W3085701114","https://openalex.org/W3181897344","https://openalex.org/W4285201849","https://openalex.org/W4288057738","https://openalex.org/W4315706029","https://openalex.org/W4376639489","https://openalex.org/W4401598747","https://openalex.org/W4407601906","https://openalex.org/W6603628587","https://openalex.org/W6607747584","https://openalex.org/W6699510422","https://openalex.org/W6751170131","https://openalex.org/W6754737458","https://openalex.org/W6763146975","https://openalex.org/W6773504624","https://openalex.org/W6794579742","https://openalex.org/W6802271610","https://openalex.org/W6852118502","https://openalex.org/W6857054433","https://openalex.org/W6892996306","https://openalex.org/W7032983090"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W1970319972","https://openalex.org/W2572355887","https://openalex.org/W2953254336","https://openalex.org/W2112030392"],"abstract_inverted_index":{"We":[0],"introduce":[1],"the":[2,33,60,63,73,75,84,93,97,106,108,112,135,160,171,174],"LightPIR":[3,76,109],"family,":[4],"a":[5,26,80,89,143,177],"new":[6,27,178],"series":[7],"of":[8,17,100,145],"single-server":[9],"PIR":[10],"protocols":[11,23],"with":[12,36],"reduced":[13],"overhead":[14],"in":[15,83,92,117,122,149,156],"terms":[16],"storage,":[18],"communication,":[19],"and":[20,40,86,126,137,152,173],"computation.":[21],"The":[22],"rely":[24],"on":[25,32],"GSW-like":[28],"homomorphic":[29],"cryptosystem":[30],"based":[31],"Ring":[34],"Learning":[35],"Rounding":[37],"(RLWR)":[38],"problem":[39],"several":[41],"ciphertext":[42],"conversion":[43],"algorithms":[44],"for":[45,169],"matrix":[46],"encoding.":[47],"Our":[48],"RLWR-based":[49,182],"techniques":[50],"offer":[51],"considerable":[52],"advantages":[53],"across":[54],"all":[55],"evaluation":[56],"metrics":[57],"compared":[58],"to":[59,88,147,154],"previous":[61],"state-of-the-art,":[62],"Spiral":[64],"family":[65,77,110],"(S&P":[66],"2022),":[67],"under":[68],"various":[69],"database":[70],"configurations.":[71],"On":[72],"server,":[74,175],"simultaneously":[78],"achieves":[79],"1.2--1.8\u00d7":[81],"increase":[82,91],"throughput":[85],"up":[87,146,153],"1.4\u00d7":[90],"rate":[94],"while":[95],"reducing":[96],"storage":[98],"requirements":[99],"public":[101],"parameters":[102],"by":[103,142],"1.6--5\u00d7.":[104],"For":[105],"client,":[107],"eliminates":[111],"Gaussian":[113],"noise":[114],"sampling,":[115],"resulting":[116],"an":[118],"average":[119],"36%":[120],"reduction":[121,144],"query":[123,150],"encryption":[124],"time":[125],"resilience":[127],"against":[128],"side-channel":[129],"attacks.":[130],"Meanwhile,":[131],"communication":[132],"efficiency":[133],"between":[134],"client":[136,172],"server":[138],"is":[139],"also":[140],"enhanced":[141],"3.8\u00d7":[148],"size":[151],"1.8\u00d7":[155],"response":[157],"size.":[158],"All":[159],"optimizations":[161],"indicate":[162],"that":[163],"our":[164],"constructions":[165],"are":[166],"more":[167],"lightweight":[168],"both":[170],"highlighting":[176],"practical":[179],"scenario":[180],"where":[181],"schemes":[183],"can":[184],"showcase":[185],"their":[186],"advantages.":[187]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}