{"id":"https://openalex.org/W4408017235","doi":"https://doi.org/10.1109/jiot.2025.3546291","title":"BstPIR: Keyword Private Information Retrieval Based on Binary Search Trees","display_name":"BstPIR: Keyword Private Information Retrieval Based on Binary Search Trees","publication_year":2025,"publication_date":"2025-02-27","ids":{"openalex":"https://openalex.org/W4408017235","doi":"https://doi.org/10.1109/jiot.2025.3546291"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2025.3546291","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3546291","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Internet of Things Journal","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/A5061066944","display_name":"Kexin Xu","orcid":"https://orcid.org/0000-0001-7389-0874"},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kexin Xu","raw_affiliation_strings":["Department of Security Technology, China Mobile Research Institute, Beijing, China","China Mobile Research Institute, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7389-0874","affiliations":[{"raw_affiliation_string":"Department of Security Technology, China Mobile Research Institute, Beijing, China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"China Mobile Research Institute, Beijing, China","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011794864","display_name":"Li Su","orcid":null},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Su","raw_affiliation_strings":["Department of Security Technology, China Mobile Research Institute, Beijing, China","China Mobile Research Institute, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Security Technology, China Mobile Research Institute, Beijing, China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"China Mobile Research Institute, Beijing, China","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023015562","display_name":"Shen He","orcid":null},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shen He","raw_affiliation_strings":["Department of Security Technology, China Mobile Research Institute, Beijing, China","China Mobile Research Institute, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Security Technology, China Mobile Research Institute, Beijing, China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"China Mobile Research Institute, Beijing, China","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044385616","display_name":"Shan Chen","orcid":null},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shan Chen","raw_affiliation_strings":["Westone Cryptologic Research Center, CETC Cyberspace Security Technology Company Ltd., Beijing, China","CETC Cyberspace Security Technology Co., Ltd, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Westone Cryptologic Research Center, CETC Cyberspace Security Technology Company Ltd., Beijing, China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"CETC Cyberspace Security Technology Co., Ltd, Beijing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029915936","display_name":"Huizheng Geng","orcid":null},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huizheng Geng","raw_affiliation_strings":["Department of Security Technology, China Mobile Research Institute, Beijing, China","China Mobile Research Institute, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Security Technology, China Mobile Research Institute, Beijing, China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"China Mobile Research Institute, Beijing, China","institution_ids":["https://openalex.org/I180662265"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5061066944"],"corresponding_institution_ids":["https://openalex.org/I180662265"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04023413,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"12","first_page":"21304","last_page":"21314"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11644","display_name":"Spam and Phishing Detection","score":0.9557999968528748,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11644","display_name":"Spam and Phishing Detection","score":0.9557999968528748,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9498999714851379,"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"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9473000168800354,"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.7734963893890381},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.62618488073349},{"id":"https://openalex.org/keywords/keyword-search","display_name":"Keyword search","score":0.5802932977676392},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5225300788879395},{"id":"https://openalex.org/keywords/binary-search-tree","display_name":"Binary search tree","score":0.4113459289073944},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.3763786554336548},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1330433189868927},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12708956003189087}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7734963893890381},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.62618488073349},{"id":"https://openalex.org/C2988412617","wikidata":"https://www.wikidata.org/wiki/Q7441656","display_name":"Keyword search","level":2,"score":0.5802932977676392},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5225300788879395},{"id":"https://openalex.org/C91154448","wikidata":"https://www.wikidata.org/wiki/Q623818","display_name":"Binary search tree","level":3,"score":0.4113459289073944},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.3763786554336548},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1330433189868927},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12708956003189087},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2025.3546291","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3546291","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W56544557","https://openalex.org/W1889757464","https://openalex.org/W2031533839","https://openalex.org/W2057100569","https://openalex.org/W2098290658","https://openalex.org/W2147929033","https://openalex.org/W2150307013","https://openalex.org/W2152926062","https://openalex.org/W2154654620","https://openalex.org/W2162363208","https://openalex.org/W2226167778","https://openalex.org/W2401976587","https://openalex.org/W2554750353","https://openalex.org/W2768174108","https://openalex.org/W2805215324","https://openalex.org/W2883089683","https://openalex.org/W2903180537","https://openalex.org/W2942255051","https://openalex.org/W3211947246","https://openalex.org/W3213220428","https://openalex.org/W4288057738","https://openalex.org/W4315706029","https://openalex.org/W4392114370","https://openalex.org/W4405182704","https://openalex.org/W6601179379","https://openalex.org/W6773504624","https://openalex.org/W6778434676","https://openalex.org/W6794579742","https://openalex.org/W6810039859","https://openalex.org/W6922818011","https://openalex.org/W7032983090"],"related_works":["https://openalex.org/W4399803855","https://openalex.org/W2056975861","https://openalex.org/W2363556447","https://openalex.org/W2089900921","https://openalex.org/W2501849745","https://openalex.org/W2011933350","https://openalex.org/W1510719821","https://openalex.org/W2539085113","https://openalex.org/W2093708041","https://openalex.org/W2041182800"],"abstract_inverted_index":{"In":[0,60],"Internet":[1],"of":[2,10,26,57,98],"Things":[3],"(IoT)":[4],"systems,":[5],"the":[6,19,23,49,54,58,112,138,146],"storage":[7],"and":[8,93,121,134,160],"retrieval":[9,30,124],"data":[11,43,158],"are":[12],"often":[13],"provided":[14],"by":[15],"remote":[16],"servers":[17],"(e.g.,":[18],"cloud)":[20],"due":[21],"to":[22,41,106,127],"constrained":[24],"resources":[25],"devices.":[27,74],"Private":[28],"information":[29],"(PIR)":[31],"is":[32,103],"an":[33],"important":[34],"cryptographic":[35],"tool":[36],"that":[37],"enables":[38],"a":[39,45,66,89,115],"client":[40,139],"access":[42],"from":[44],"server":[46],"without":[47,164],"disclosing":[48],"client\u2019s":[50],"intention,":[51],"which":[52,95],"guarantees":[53],"query":[55],"privacy":[56,162],"device.":[59],"this":[61,76],"article,":[62],"we":[63,86],"design":[64],"BstPIR,":[65],"novel":[67],"keyword":[68],"PIR":[69],"protocol":[70],"tailored":[71],"for":[72,137,145],"resource-constrained":[73],"To":[75],"end,":[77],"based":[78],"on":[79,111],"fully":[80],"homomorphic":[81,91],"encryption":[82],"(FHE)":[83],"over":[84],"rings,":[85],"first":[87],"construct":[88],"3-way":[90],"comparison":[92],"multiplexer,":[94],"could":[96],"be":[97],"independent":[99],"interest.":[100],"The":[101],"algorithm":[102],"then":[104],"utilized":[105],"conduct":[107],"blind":[108],"path":[109],"selections":[110],"database":[113,161],"with":[114],"binary":[116],"search":[117],"tree":[118],"(BST)":[119],"structure,":[120],"homomorphically":[122],"extract":[123],"results.":[125],"Compared":[126],"state-of-the-art":[128],"works,":[129],"BstPIR":[130],"achieves":[131],"optimal":[132],"computational":[133],"communicational":[135],"overheads":[136],"as":[140,142],"well":[141],"competitive":[143],"performance":[144],"server.":[147],"A":[148],"proof-of-concept":[149],"implementation":[150],"demonstrates":[151],"this.":[152],"Furthermore,":[153],"our":[154],"proposal":[155],"supports":[156],"dynamic":[157],"insertion":[159],"preservation":[163],"almost":[165],"introducing":[166],"additional":[167],"costs.":[168]},"counts_by_year":[],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}