{"id":"https://openalex.org/W4416548918","doi":"https://doi.org/10.1145/3719027.3765153","title":"ShiftPIR: An Efficient PIR System with Gravity Shifting from Client to Server","display_name":"ShiftPIR: An Efficient PIR System with Gravity Shifting from Client to Server","publication_year":2025,"publication_date":"2025-11-19","ids":{"openalex":"https://openalex.org/W4416548918","doi":"https://doi.org/10.1145/3719027.3765153"},"language":null,"primary_location":{"id":"doi:10.1145/3719027.3765153","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719027.3765153","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3719027.3765153","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC 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/3719027.3765153","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Zihan Wang","orcid":"https://orcid.org/0009-0006-9954-4420"},"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":"Zihan Wang","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China","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"],"raw_orcid":"https://orcid.org/0009-0006-9954-4420","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"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","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016786359","display_name":"Lutan Zhao","orcid":"https://orcid.org/0000-0003-3672-6463"},"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":"Lutan Zhao","raw_affiliation_strings":["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"],"raw_orcid":"https://orcid.org/0000-0003-3672-6463","affiliations":[{"raw_affiliation_string":"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","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053611290","display_name":"Ming Luo","orcid":"https://orcid.org/0009-0003-1098-1519"},"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":"Ming Luo","raw_affiliation_strings":["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"],"raw_orcid":"https://orcid.org/0009-0003-1098-1519","affiliations":[{"raw_affiliation_string":"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","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033953661","display_name":"Zhiwei Wang","orcid":"https://orcid.org/0000-0002-8150-1792"},"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":"Zhiwei Wang","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China","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"],"raw_orcid":"https://orcid.org/0000-0002-8150-1792","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"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","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106460568","display_name":"Haoqi He","orcid":"https://orcid.org/0009-0009-8270-4442"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haoqi He","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0009-8270-4442","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072893919","display_name":"Wenzhe Lv","orcid":"https://orcid.org/0000-0002-3814-4216"},"institutions":[{"id":"https://openalex.org/I2802197186","display_name":"Central Party School of the Communist Party of China","ror":"https://ror.org/03hjp7620","country_code":"CN","type":"education","lineage":["https://openalex.org/I2802197186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzhe Lv","raw_affiliation_strings":["China Central Depository & Clearing Co., Ltd, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-3814-4216","affiliations":[{"raw_affiliation_string":"China Central Depository & Clearing Co., Ltd, Beijing, China","institution_ids":["https://openalex.org/I2802197186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074531806","display_name":"X. X. Ding","orcid":"https://orcid.org/0000-0002-2807-2597"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Ding","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2807-2597","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054693503","display_name":"Dan Meng","orcid":"https://orcid.org/0009-0002-9868-5353"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Meng","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0002-9868-5353","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013903881","display_name":"Rui Hou","orcid":"https://orcid.org/0000-0002-9215-7632"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Hou","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9215-7632","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"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":"1143","last_page":"1157"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.7152000069618225,"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.7152000069618225,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.062300000339746475,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11719","display_name":"Data Quality and Management","score":0.034699998795986176,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.5425000190734863},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.5235999822616577},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5202000141143799},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.47909998893737793},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4632999897003174},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4242999851703644},{"id":"https://openalex.org/keywords/offset","display_name":"Offset (computer science)","score":0.42160001397132874},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4171000123023987}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8445000052452087},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5602999925613403},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.5425000190734863},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.5235999822616577},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5202000141143799},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.47909998893737793},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4632999897003174},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4242999851703644},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.42160001397132874},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4212000072002411},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4171000123023987},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.38769999146461487},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.3441999852657318},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.3379000127315521},{"id":"https://openalex.org/C199683683","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Terabyte","level":2,"score":0.3230000138282776},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.31310001015663147},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.28760001063346863},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.28619998693466187},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.27399998903274536},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2669999897480011},{"id":"https://openalex.org/C204806902","wikidata":"https://www.wikidata.org/wiki/Q2333581","display_name":"Semantic security","level":5,"score":0.26330000162124634},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.2531999945640564}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3719027.3765153","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719027.3765153","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3719027.3765153","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3719027.3765153","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719027.3765153","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3719027.3765153","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2434835523","display_name":null,"funder_award_id":"62202464","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4733143878","display_name":null,"funder_award_id":"62125208","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4416548918.pdf"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W24217773","https://openalex.org/W1485489906","https://openalex.org/W1536141561","https://openalex.org/W1554522333","https://openalex.org/W1950065461","https://openalex.org/W2073346043","https://openalex.org/W2074590672","https://openalex.org/W2132553397","https://openalex.org/W2160976120","https://openalex.org/W2211872228","https://openalex.org/W2226167778","https://openalex.org/W2232688100","https://openalex.org/W2237491325","https://openalex.org/W2269081490","https://openalex.org/W2536316226","https://openalex.org/W2768174108","https://openalex.org/W2794927157","https://openalex.org/W2883089683","https://openalex.org/W2889812870","https://openalex.org/W2918752259","https://openalex.org/W2942255051","https://openalex.org/W2963898134","https://openalex.org/W2987263720","https://openalex.org/W3083249310","https://openalex.org/W3084711314","https://openalex.org/W3094696138","https://openalex.org/W3116767319","https://openalex.org/W3159746013","https://openalex.org/W3213220428","https://openalex.org/W4281699322","https://openalex.org/W4285201849","https://openalex.org/W4288057738","https://openalex.org/W4313855966","https://openalex.org/W4315706029","https://openalex.org/W4360831824","https://openalex.org/W4384948632","https://openalex.org/W4401598747"],"related_works":[],"abstract_inverted_index":{"We":[0,101],"present":[1],"ShiftPIR,":[2],"a":[3,57,68,104,133],"single-server":[4],"Private":[5],"Information":[6],"Retrieval":[7],"(PIR)":[8],"protocol":[9,154],"that":[10,110,124],"gravity":[11],"shifts":[12],"both":[13],"computation":[14],"and":[15,40,50,95],"communication":[16,134],"overhead":[17],"from":[18,73],"the":[19,22,34,64,81,89,98,139,152],"client":[20,65,99],"to":[21,129,151,159],"server,":[23],"thereby":[24],"significantly":[25],"improving":[26],"overall":[27],"efficiency.":[28],"This":[29],"shift":[30],"is":[31],"driven":[32],"by":[33],"growing":[35],"asymmetry":[36],"between":[37,114],"resource-constrained":[38],"clients":[39],"compute-intensive":[41],"servers,":[42],"where":[43],"server-side":[44],"tasks":[45],"can":[46],"be":[47],"effectively":[48],"parallelized":[49],"scaled.":[51],"To":[52],"achieve":[53],"this,":[54],"ShiftPIR":[55,125,156],"introduces":[56],"novel":[58],"request":[59],"generation":[60,94],"method":[61],"in":[62],"which":[63],"transmits":[66],"only":[67],"compact":[69],"plaintext":[70],"offset":[71],"derived":[72],"pre-uploaded":[74],"seed":[75],"ciphertexts.":[76],"The":[77],"server":[78],"then":[79],"reconstructs":[80],"full":[82],"query":[83,107],"ciphertexts":[84],"using":[85],"homomorphic":[86],"rotations,":[87,116],"eliminating":[88],"need":[90],"for":[91],"costly":[92],"ciphertext":[93,115],"transmission":[96],"on":[97],"side.":[100],"further":[102],"design":[103],"highly":[105],"parallelizable":[106],"expansion":[108],"mechanism":[109],"removes":[111],"data":[112],"dependencies":[113],"enabling":[117],"efficient":[118],"GPU-based":[119],"execution.":[120],"Our":[121],"experiments":[122],"demonstrate":[123],"reduces":[126],"client-side":[127],"latency":[128],"microseconds":[130],"while":[131],"maintaining":[132],"cost":[135],"within":[136],"4X":[137],"of":[138],"non-private":[140],"baseline\u2014far":[141],"outperforming":[142],"prior":[143],"protocols":[144],"with":[145],"104":[146],"-105":[147],"\u00d7":[148],"overhead.":[149],"Compared":[150],"state-of-the-art":[153],"YPIR,":[155],"achieves":[157],"up":[158],"26X":[160],"lower":[161],"end-to-end":[162],"latency.":[163]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-11-23T00:00:00"}