{"id":"https://openalex.org/W7127925442","doi":"https://doi.org/10.1186/s42400-025-00418-w","title":"GPU-accelerated Batch Private Information Retrieval with lower communication overheads","display_name":"GPU-accelerated Batch Private Information Retrieval with lower communication overheads","publication_year":2026,"publication_date":"2026-02-05","ids":{"openalex":"https://openalex.org/W7127925442","doi":"https://doi.org/10.1186/s42400-025-00418-w"},"language":"en","primary_location":{"id":"doi:10.1186/s42400-025-00418-w","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s42400-025-00418-w","pdf_url":"https://link.springer.com/content/pdf/10.1186/s42400-025-00418-w.pdf","source":{"id":"https://openalex.org/S3035238565","display_name":"Cybersecurity","issn_l":"2523-3246","issn":["2523-3246"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybersecurity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1186/s42400-025-00418-w.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108491142","display_name":"Yi-Tian Gao","orcid":"https://orcid.org/0000-0001-8992-651X"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ying Gao","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University, Xueyuan Road, Beijing, 100191, China"],"raw_orcid":"https://orcid.org/0000-0001-8992-651X","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, Xueyuan Road, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050833745","display_name":"Bowen Zheng","orcid":"https://orcid.org/0000-0002-2762-4441"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bowen Zheng","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University, Xueyuan Road, Beijing, 100191, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, Xueyuan Road, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125190240","display_name":"Yi Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Wang","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University, Xueyuan Road, Beijing, 100191, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, Xueyuan Road, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101442102","display_name":"Bo Zhou","orcid":"https://orcid.org/0000-0002-7824-3673"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Zhou","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University, Xueyuan Road, Beijing, 100191, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, Xueyuan Road, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5108491142"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":{"value":1230,"currency":"USD","value_usd":1230},"apc_paid":{"value":1230,"currency":"USD","value_usd":1230},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13634543,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9549999833106995,"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.9549999833106995,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.035100001841783524,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0012000000569969416,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/scheme","display_name":"Scheme (mathematics)","score":0.5548999905586243},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5291000008583069},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4900999963283539},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4537000060081482},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4489000141620636},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.43549999594688416},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"Communication complexity","score":0.43540000915527344},{"id":"https://openalex.org/keywords/batch-processing","display_name":"Batch processing","score":0.4275999963283539},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.3772999942302704}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8043000102043152},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5548999905586243},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5291000008583069},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49230000376701355},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4900999963283539},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4537000060081482},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4489000141620636},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.43549999594688416},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.43540000915527344},{"id":"https://openalex.org/C172658912","wikidata":"https://www.wikidata.org/wiki/Q661613","display_name":"Batch processing","level":2,"score":0.4275999963283539},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.3772999942302704},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.3643999993801117},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.36079999804496765},{"id":"https://openalex.org/C177606310","wikidata":"https://www.wikidata.org/wiki/Q5674297","display_name":"Adaptability","level":2,"score":0.35920000076293945},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3537999987602234},{"id":"https://openalex.org/C11644782","wikidata":"https://www.wikidata.org/wiki/Q15401790","display_name":"Cost efficiency","level":2,"score":0.32519999146461487},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3249000012874603},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.31859999895095825},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.29739999771118164},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.29649999737739563},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.28220000863075256},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.273499995470047},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.26840001344680786},{"id":"https://openalex.org/C127759330","wikidata":"https://www.wikidata.org/wiki/Q637416","display_name":"Codebook","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.25920000672340393},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.25540000200271606},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.25429999828338623},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25119999051094055},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.25099998712539673},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25029999017715454}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1186/s42400-025-00418-w","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s42400-025-00418-w","pdf_url":"https://link.springer.com/content/pdf/10.1186/s42400-025-00418-w.pdf","source":{"id":"https://openalex.org/S3035238565","display_name":"Cybersecurity","issn_l":"2523-3246","issn":["2523-3246"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybersecurity","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:2b14a584c3b440eda28bbcf38a556f8b","is_oa":true,"landing_page_url":"https://doaj.org/article/2b14a584c3b440eda28bbcf38a556f8b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cybersecurity, Vol 9, Iss 1, Pp 1-20 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s42400-025-00418-w","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s42400-025-00418-w","pdf_url":"https://link.springer.com/content/pdf/10.1186/s42400-025-00418-w.pdf","source":{"id":"https://openalex.org/S3035238565","display_name":"Cybersecurity","issn_l":"2523-3246","issn":["2523-3246"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybersecurity","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.41286590695381165}],"awards":[{"id":"https://openalex.org/G8550182121","display_name":null,"funder_award_id":"No.12441101","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7127925442.pdf","grobid_xml":"https://content.openalex.org/works/W7127925442.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W24217773","https://openalex.org/W56544557","https://openalex.org/W1494049356","https://openalex.org/W1554522333","https://openalex.org/W1574024822","https://openalex.org/W1963094505","https://openalex.org/W1983182180","https://openalex.org/W2007466965","https://openalex.org/W2007550813","https://openalex.org/W2088336724","https://openalex.org/W2097286495","https://openalex.org/W2150307013","https://openalex.org/W2154654620","https://openalex.org/W2211872228","https://openalex.org/W2222747815","https://openalex.org/W2242794960","https://openalex.org/W2269081490","https://openalex.org/W2536316226","https://openalex.org/W2883089683","https://openalex.org/W2912601938","https://openalex.org/W3002731830","https://openalex.org/W3084725862","https://openalex.org/W3183199186","https://openalex.org/W4288057738","https://openalex.org/W4384948632","https://openalex.org/W4402264489","https://openalex.org/W4405182595"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Private":[1],"Information":[2],"Retrieval":[3],"(PIR)":[4],"is":[5,135],"a":[6,92,123,155,189,312],"critical":[7],"component":[8],"in":[9,26,46,148,163,197,234,250,261,318],"many":[10],"privacy-preserving":[11],"systems,":[12],"and":[13,29,49,121,127,182,206,238,267,315],"Batch":[14,20,41,70,88,149,227,259,278],"PIR":[15,42,71,150,181,228,260],"schemes":[16],"constructed":[17],"by":[18,151,212,285],"Probabilistic":[19],"Code":[21],"have":[22],"garnered":[23],"widespread":[24],"attention":[25],"both":[27,235],"academia":[28],"industry":[30],"due":[31],"to":[32,58,77,117,132,166,170,203,246,302],"their":[33,79],"relatively":[34],"low":[35],"average":[36],"computational":[37,48,172,177,236],"cost.":[38],"However,":[39],"existing":[40,167],"still":[43],"face":[44],"challenges":[45],"balancing":[47],"communication":[50,85,146,239],"efficiency,":[51],"while":[52,153],"some":[53],"also":[54],"exhibit":[55],"poor":[56],"adaptability":[57],"databases":[59,251],"of":[60,87,129,179,225,252,271,290],"large":[61,253],"entries.":[62,254],"In":[63,138],"this":[64,119,130,272],"paper,":[65],"building":[66],"upon":[67],"the":[68,84,105,113,139,144,176,198,208,269,280,288,303],"state-of-the-art":[69],"schemes,":[72],"we":[73,90,174,221,256],"employ":[74],"two":[75],"approaches":[76],"enhance":[78,171],"overall":[80],"performance.":[81],"To":[82],"reduce":[83],"cost":[86,147,211],"PIR,":[89,279],"propose":[91],"novel":[93],"Oblivious":[94],"Ciphertext":[95],"Decompression":[96],"scheme":[97,120,131,142],"$$\\textsf{GCTObvDecomperss}$$":[98],"<mml:math":[99,158,192,215,294],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[100,159,193,216,295],"<mml:mi>GCTObvDecomperss</mml:mi>":[101],"</mml:math>":[102,161,195,218,300],"based":[103],"on":[104],"3-Hash":[106],"Garbled":[107],"Cuckoo":[108],"Table":[109],"algorithm.":[110],"We":[111],"use":[112,257],"hypergraph":[114],"peeling":[115],"algorithm":[116],"construct":[118],"give":[122],"formal":[124],"security":[125],"definition":[126],"proof":[128],"ensure":[133],"it":[134,184],"computationally":[136],"oblivious.":[137],"implementation,":[140],"our":[141,226,258,277,308],"reduces":[143],"additional":[145],"27%":[152],"achieving":[154,188],"7.9":[156],"$$\\times$$":[157,191,214],"<mml:mo>\u00d7</mml:mo>":[160,194,217],"improvement":[162],"efficiency":[164,237],"compared":[165,202,301],"solutions.":[168],"Moreover,":[169],"performance,":[173],"analyze":[175],"bottleneck":[178],"Spiral":[180],"optimize":[183],"using":[185,276],"GPU":[186],"technology,":[187],"267":[190],"speedup":[196],"first-dimensional":[199],"processing":[200],"phase":[201],"serial":[204],"execution,":[205],"reducing":[207],"total":[209],"computation":[210],"3.9":[213],".":[219],"Furthermore,":[220],"conduct":[222],"comprehensive":[223],"evaluations":[224],"protocol,":[229,305],"demonstrating":[230],"its":[231,244],"superior":[232],"performance":[233,270],"overhead,":[240],"as":[241,243],"well":[242],"capability":[245],"support":[247],"efficient":[248],"retrieval":[249],"Finally,":[255],"an":[262],"anonymous":[263],"messaging":[264],"protocol":[265],"Pung,":[266],"evaluate":[268],"real-world":[273],"application.":[274],"By":[275],"latency":[281],"can":[282,310],"be":[283],"reduced":[284],"18.8%":[286],"when":[287],"number":[289],"records":[291],"reached":[292],"$$2^{18}$$":[293],"<mml:msup>":[296],"<mml:mn>2</mml:mn>":[297],"<mml:mn>18</mml:mn>":[298],"</mml:msup>":[299],"original":[304],"indicating":[306],"that":[307],"construction":[309],"provide":[311],"more":[313],"effective":[314],"practical":[316],"method":[317],"related":[319],"scenarios.":[320]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2026-02-07T00:00:00"}