{"id":"https://openalex.org/W4411232044","doi":"https://doi.org/10.1109/tdsc.2025.3579365","title":"BitBatSPIR: Efficient Batch Symmetric Private Information Retrieval From PSI","display_name":"BitBatSPIR: Efficient Batch Symmetric Private Information Retrieval From PSI","publication_year":2025,"publication_date":"2025-06-12","ids":{"openalex":"https://openalex.org/W4411232044","doi":"https://doi.org/10.1109/tdsc.2025.3579365"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2025.3579365","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3579365","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066861684","display_name":"Shuaishuai Li","orcid":"https://orcid.org/0000-0002-3982-4264"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shuaishuai Li","raw_affiliation_strings":["Zhongguancun Laboratory, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-3982-4264","affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077538627","display_name":"Liqiang Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liqiang Peng","raw_affiliation_strings":["Department of Data Technology and Products, Alibaba Group, Beijing, China","Department of Data Technology and Products at Alibaba Group, China"],"raw_orcid":"https://orcid.org/0009-0008-4717-1604","affiliations":[{"raw_affiliation_string":"Department of Data Technology and Products, Alibaba Group, Beijing, China","institution_ids":["https://openalex.org/I45928872"]},{"raw_affiliation_string":"Department of Data Technology and Products at Alibaba Group, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101802649","display_name":"Weiran Liu","orcid":"https://orcid.org/0000-0002-1466-7418"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiran Liu","raw_affiliation_strings":["Department of Data Technology and Products, Alibaba Group, Beijing, China","Department of Data Technology and Products at Alibaba Group, China"],"raw_orcid":"https://orcid.org/0000-0002-1466-7418","affiliations":[{"raw_affiliation_string":"Department of Data Technology and Products, Alibaba Group, Beijing, China","institution_ids":["https://openalex.org/I45928872"]},{"raw_affiliation_string":"Department of Data Technology and Products at Alibaba Group, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100438418","display_name":"Cong Zhang","orcid":"https://orcid.org/0009-0000-5403-2866"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"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":"Cong Zhang","raw_affiliation_strings":["Institute for Advanced Study, BNRist, State Key Laboratory of Cryptography and Digital Economy Security, Tsinghua University, Beijing, China","Institute for Advanced Study, BNRist, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0000-5403-2866","affiliations":[{"raw_affiliation_string":"Institute for Advanced Study, BNRist, State Key Laboratory of Cryptography and Digital Economy Security, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"Institute for Advanced Study, BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103152639","display_name":"Zhen Gu","orcid":"https://orcid.org/0000-0002-7067-492X"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Gu","raw_affiliation_strings":["DAMO Academy, Alibaba Group, Beijing, China","DAMO Academy of Alibaba Group, China"],"raw_orcid":"https://orcid.org/0000-0002-7067-492X","affiliations":[{"raw_affiliation_string":"DAMO Academy, Alibaba Group, Beijing, China","institution_ids":["https://openalex.org/I45928872"]},{"raw_affiliation_string":"DAMO Academy of Alibaba Group, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008820992","display_name":"Dongdai Lin","orcid":"https://orcid.org/0000-0002-3951-7889"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"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":"Dongdai Lin","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","Institute of Information Engineering, Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0000-0002-3951-7889","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05795682,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"6","first_page":"6028","last_page":"6039"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"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.9997000098228455,"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.9976000189781189,"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.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6973285675048828}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6973285675048828}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2025.3579365","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3579365","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1880996512","display_name":null,"funder_award_id":"62372449","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8066763410","display_name":null,"funder_award_id":"62402272","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W56544557","https://openalex.org/W1514221954","https://openalex.org/W1574024822","https://openalex.org/W1575598731","https://openalex.org/W1577229502","https://openalex.org/W1602427779","https://openalex.org/W1631405927","https://openalex.org/W1755636270","https://openalex.org/W1934398053","https://openalex.org/W1963094505","https://openalex.org/W1966731635","https://openalex.org/W1979120705","https://openalex.org/W2004957971","https://openalex.org/W2017959893","https://openalex.org/W2026179596","https://openalex.org/W2031533839","https://openalex.org/W2040084153","https://openalex.org/W2048541619","https://openalex.org/W2055580199","https://openalex.org/W2065265824","https://openalex.org/W2073346043","https://openalex.org/W2088336724","https://openalex.org/W2134698082","https://openalex.org/W2150307013","https://openalex.org/W2152926062","https://openalex.org/W2154654620","https://openalex.org/W2222747815","https://openalex.org/W2226167778","https://openalex.org/W2233194383","https://openalex.org/W2401959250","https://openalex.org/W2401976587","https://openalex.org/W2535199873","https://openalex.org/W2612145958","https://openalex.org/W2765239305","https://openalex.org/W2766393794","https://openalex.org/W2782492233","https://openalex.org/W2883089683","https://openalex.org/W2889629344","https://openalex.org/W2968964112","https://openalex.org/W2971142338","https://openalex.org/W2989911901","https://openalex.org/W3013638630","https://openalex.org/W3037145554","https://openalex.org/W3085701114","https://openalex.org/W3159746013","https://openalex.org/W3166373439","https://openalex.org/W3183199186","https://openalex.org/W3211947246","https://openalex.org/W3213220428","https://openalex.org/W3214336257","https://openalex.org/W4255148642","https://openalex.org/W4288057738","https://openalex.org/W4296918327","https://openalex.org/W4377989112","https://openalex.org/W4384948632"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Private":[0,103],"Information":[1],"Retrieval":[2],"(PIR)":[3],"allows":[4],"a":[5,12,16,29,97,174,183],"client":[6,40,62],"to":[7,64],"retrieve":[8,65],"an":[9,109],"entry":[10,21],"from":[11,102],"database":[13,35,45],"held":[14],"by":[15],"server":[17],"without":[18],"leaking":[19],"which":[20,78],"is":[22,28],"being":[23],"requested.":[24],"Symmetric":[25],"PIR":[26,33,159],"(SPIR)":[27],"stronger":[30,175],"variant":[31],"of":[32,75,100,138],"with":[34,113,156],"privacy":[36],"so":[37],"that":[38,169],"the":[39,44,48,56,61,73,86,130,136,146,154,157,162,191],"knows":[41],"nothing":[42],"about":[43],"other":[46],"than":[47],"retrieved":[49],"entry.":[50],"This":[51],"work":[52],"studies":[53],"SPIR":[54],"in":[55,161,190],"batch":[57,163],"setting":[58],"(BatchSPIR),":[59],"where":[60],"wants":[63],"multiple":[66],"entries.":[67],"In":[68],"particular,":[69],"we":[70,117],"focus":[71],"on":[72],"case":[74],"bit":[76],"entries,":[77],"has":[79,182],"important":[80],"realworld":[81],"applications.":[82],"We":[83,124,149],"set":[84,93,115],"up":[85],"connection":[87],"between":[88],"bit-entry":[89],"information":[90],"retrieval":[91],"and":[92,95,152],"operation,":[94],"propose":[96],"black-box":[98],"construction":[99,142],"BatchSPIR":[101,120,141],"Set":[104],"Intersection":[105],"(PSI).":[106],"By":[107],"applying":[108],"efficient":[110],"PSI":[111,147],"protocol":[112,121,160],"asymmetric":[114],"sizes,":[116],"obtain":[118],"our":[119,139],"named":[122],"BitBatSPIR.":[123],"also":[125,181],"introduce":[126],"several":[127],"optimizations":[128,134],"for":[129,186],"underlying":[131],"PSI.":[132],"These":[133],"improve":[135],"efficiency":[137],"concrete":[140],"as":[143,145],"well":[144],"protocol.":[148],"implement":[150],"BitBatSPIR":[151,170],"compare":[153],"performance":[155,185],"state-of-the-art":[158],"setting.":[164,196],"Our":[165],"experimental":[166],"results":[167],"show":[168],"not":[171],"only":[172],"achieves":[173],"security":[176],"guarantee":[177],"(symmetric":[178],"privacy)":[179],"but":[180],"better":[184],"large":[187],"databases,":[188],"especially":[189],"Wide":[192],"Area":[193],"Network":[194],"(WAN)":[195]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}