{"id":"https://openalex.org/W7118192415","doi":"https://doi.org/10.1109/tkde.2025.3650082","title":"Secure Multi-Character Searchable Encryption Supporting Rich Search Functionalities","display_name":"Secure Multi-Character Searchable Encryption Supporting Rich Search Functionalities","publication_year":2026,"publication_date":"2026-01-05","ids":{"openalex":"https://openalex.org/W7118192415","doi":"https://doi.org/10.1109/tkde.2025.3650082"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3650082","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3650082","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ink.library.smu.edu.sg/sis_research/11037","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Qing Wang","orcid":"https://orcid.org/0009-0004-5313-1212"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qing Wang","raw_affiliation_strings":["School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"],"raw_orcid":"https://orcid.org/0009-0004-5313-1212","affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121913784","display_name":"Donghui Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Donghui Hu","raw_affiliation_strings":["School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0001-9517-9688","affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121947838","display_name":"Meng Li","orcid":null},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Li","raw_affiliation_strings":["School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-3553-0813","affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121949302","display_name":"Yan Qiao","orcid":null},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Qiao","raw_affiliation_strings":["School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-4407-1762","affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121920655","display_name":"Guomin Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Guomin Yang","raw_affiliation_strings":["School of Computing and Information Systems, Singapore Management University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-4949-7738","affiliations":[{"raw_affiliation_string":"School of Computing and Information Systems, Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5121958985","display_name":"Mauro Conti","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mauro Conti","raw_affiliation_strings":["Department of Mathematics and HIT Research Center, University of Padova, Padova, Italy"],"raw_orcid":"https://orcid.org/0000-0002-3612-1934","affiliations":[{"raw_affiliation_string":"Department of Mathematics and HIT Research Center, University of Padova, Padova, Italy","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I16365422"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03462877,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"3","first_page":"1958","last_page":"1972"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9369999766349792,"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.9369999766349792,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.01720000058412552,"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"}},{"id":"https://openalex.org/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.007799999788403511,"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/encryption","display_name":"Encryption","score":0.6942999958992004},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.4918999969959259},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46950000524520874},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.45320001244544983},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4510999917984009},{"id":"https://openalex.org/keywords/malware","display_name":"Malware","score":0.43950000405311584},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"Feature extraction","score":0.41510000824928284},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.38839998841285706}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8571000099182129},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6942999958992004},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.4918999969959259},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46950000524520874},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45559999346733093},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.45320001244544983},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4510999917984009},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4471000134944916},{"id":"https://openalex.org/C541664917","wikidata":"https://www.wikidata.org/wiki/Q14001","display_name":"Malware","level":2,"score":0.43950000405311584},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.41510000824928284},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.38839998841285706},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3813000023365021},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.37549999356269836},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.36500000953674316},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3452000021934509},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.3179999887943268},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.30790001153945923},{"id":"https://openalex.org/C2988412617","wikidata":"https://www.wikidata.org/wiki/Q7441656","display_name":"Keyword search","level":2,"score":0.30149999260902405},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.2944999933242798},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.2818000018596649},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.26899999380111694},{"id":"https://openalex.org/C134066672","wikidata":"https://www.wikidata.org/wiki/Q1424639","display_name":"Payload (computing)","level":3,"score":0.2619999945163727},{"id":"https://openalex.org/C112789634","wikidata":"https://www.wikidata.org/wiki/Q18207010","display_name":"False positives and false negatives","level":3,"score":0.2556999921798706},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.25220000743865967}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2025.3650082","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3650082","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-12039","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/11037","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-12039","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/11037","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3537770290","display_name":null,"funder_award_id":"62372149","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G401230512","display_name":null,"funder_award_id":"2508085MF151","funder_id":"https://openalex.org/F4320334897","funder_display_name":"Natural Science Foundation of Anhui Province"},{"id":"https://openalex.org/G4365675440","display_name":null,"funder_award_id":"U23A20303","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7042574214","display_name":null,"funder_award_id":"62572168","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/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"},{"id":"https://openalex.org/F4320334897","display_name":"Natural Science Foundation of Anhui Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W265050821","https://openalex.org/W274821518","https://openalex.org/W961614124","https://openalex.org/W1517223221","https://openalex.org/W1589843374","https://openalex.org/W1929869986","https://openalex.org/W1979493600","https://openalex.org/W2041480327","https://openalex.org/W2054701320","https://openalex.org/W2089993141","https://openalex.org/W2122590785","https://openalex.org/W2123845384","https://openalex.org/W2145426052","https://openalex.org/W2147929033","https://openalex.org/W2148997402","https://openalex.org/W2159915142","https://openalex.org/W2160331838","https://openalex.org/W2233400177","https://openalex.org/W2523263095","https://openalex.org/W2567306091","https://openalex.org/W2578995047","https://openalex.org/W2624841517","https://openalex.org/W2766779207","https://openalex.org/W2891871515","https://openalex.org/W2897280001","https://openalex.org/W3012007529","https://openalex.org/W3014422368","https://openalex.org/W3015075597","https://openalex.org/W3045646070","https://openalex.org/W3052413922","https://openalex.org/W3081951349","https://openalex.org/W3087777761","https://openalex.org/W3089626165","https://openalex.org/W3094474718","https://openalex.org/W3112827404","https://openalex.org/W3138570739","https://openalex.org/W3174344191","https://openalex.org/W3212636046","https://openalex.org/W4205547493","https://openalex.org/W4213052215","https://openalex.org/W4285049595","https://openalex.org/W4296437242","https://openalex.org/W4311848626","https://openalex.org/W4323519519","https://openalex.org/W4385080249","https://openalex.org/W4387885958","https://openalex.org/W4396712888","https://openalex.org/W4400771049","https://openalex.org/W4402212157","https://openalex.org/W4405717558","https://openalex.org/W4407317277","https://openalex.org/W4412801839"],"related_works":[],"abstract_inverted_index":{"Wildcard":[0],"Keyword":[1],"Searchable":[2,74],"Encryption":[3,75],"(WKSE)":[4],"has":[5],"grown":[6],"into":[7],"a":[8,33,72,114,119],"ubiquitous":[9],"tool.":[10],"It":[11],"enables":[12],"clients":[13],"to":[14,36,52,93,150],"search":[15,54,65,125,154],"desired":[16],"files":[17],"with":[18,176],"wildcard":[19,137],"expressions.":[20,66,157],"Although":[21],"promising,":[22],"previous":[23],"schemes":[24,45],"confront":[25],"three":[26,129],"barriers:":[27],"(1)":[28],"An":[29],"adversary":[30],"can":[31,50],"launch":[32],"correlation":[34,85],"attack":[35],"acquire":[37],"the":[38,62,80,89,95,103,153,180],"similarity":[39],"between":[40],"keywords.":[41],"(2)":[42],"The":[43],"WKSE":[44],"exhibit":[46],"false":[47,99],"positives":[48],"which":[49],"lead":[51],"wrong":[53],"results.":[55],"(3)":[56],"Existing":[57],"feature":[58,109,115,131],"extraction":[59,110,132],"strategies":[60,111,133,147],"limit":[61],"flexibility":[63],"of":[64,155],"In":[67],"this":[68],"paper,":[69],"we":[70,87,101,127,159],"propose":[71],"Multi-Character":[73],"scheme":[76],"(MCSE)":[77],"that":[78,113,161,184],"overcomes":[79],"aforementioned":[81],"barriers.":[82],"To":[83,97,123],"resist":[84],"attacks,":[86],"design":[88],"randomize":[90],"pad":[91],"model":[92,106],"encrypt":[94],"vector.":[96],"eradicate":[98],"positives,":[100],"apply":[102],"vector":[104],"space":[105],"and":[107,139,168],"complete":[108],"so":[112],"set":[116],"uniquely":[117],"identifies":[118],"keyword":[120,135],"or":[121],"expression.":[122],"enhance":[124],"flexibility,":[126],"introduce":[128],"distinct":[130],"for":[134],"expressions,":[136,138,141],"logical":[140],"enabling":[142],"effective":[143],"multi-character":[144],"search.":[145],"These":[146],"enable":[148],"indexes":[149],"accom":[151],"modate":[152],"diverse":[156],"Finally,":[158],"prove":[160],"MCSE":[162,170,185],"is":[163],"indistinguishable":[164],"against":[165],"chosen-feature":[166],"attacks":[167],"implement":[169],"on":[171],"two":[172],"real":[173],"datasets.":[174],"Compared":[175],"state-of":[177],"the-art":[178],"schemes,":[179],"experiment":[181],"results":[182],"show":[183],"achieves":[186],"good":[187],"performance.":[188]},"counts_by_year":[],"updated_date":"2026-02-13T13:36:01.753593","created_date":"2026-01-05T00:00:00"}