{"id":"https://openalex.org/W3214305154","doi":"https://doi.org/10.1109/tifs.2021.3128823","title":"Interpreting and Mitigating Leakage-Abuse Attacks in Searchable Symmetric Encryption","display_name":"Interpreting and Mitigating Leakage-Abuse Attacks in Searchable Symmetric Encryption","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3214305154","doi":"https://doi.org/10.1109/tifs.2021.3128823","mag":"3214305154"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2021.3128823","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2021.3128823","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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 Transactions on Information Forensics and Security","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/A5100781026","display_name":"Lei Xu","orcid":"https://orcid.org/0000-0001-9178-6640"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Xu","raw_affiliation_strings":["School of Mathematics and Statistics, Nanjing University of Science and Technology, Nanjing, 210094, China"],"raw_orcid":"https://orcid.org/0000-0001-9178-6640","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Nanjing University of Science and Technology, Nanjing, 210094, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043471850","display_name":"Huayi Duan","orcid":"https://orcid.org/0000-0002-1162-2337"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I4210105229","display_name":"City University of Hong Kong, Shenzhen Research Institute","ror":"https://ror.org/00xc0ma20","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210105229"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Huayi Duan","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong SAR, China, and City University of Hong Kong Shenzhen Research Institute, Shenzhen 518057, China"],"raw_orcid":"https://orcid.org/0000-0002-1162-2337","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong SAR, China, and City University of Hong Kong Shenzhen Research Institute, Shenzhen 518057, China","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I4210105229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056113333","display_name":"Anxin Zhou","orcid":"https://orcid.org/0000-0003-1982-6200"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I4210105229","display_name":"City University of Hong Kong, Shenzhen Research Institute","ror":"https://ror.org/00xc0ma20","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210105229"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Anxin Zhou","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong SAR, China, and City University of Hong Kong Shenzhen Research Institute, Shenzhen 518057, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong SAR, China, and City University of Hong Kong Shenzhen Research Institute, Shenzhen 518057, China","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I4210105229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064553444","display_name":"Xingliang Yuan","orcid":"https://orcid.org/0000-0002-3701-4946"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xingliang Yuan","raw_affiliation_strings":["Faculty of Information Technology, Monash University, Melbourne, VIC3800, Australia"],"raw_orcid":"https://orcid.org/0000-0002-3701-4946","affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Monash University, Melbourne, VIC3800, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100390514","display_name":"Cong Wang","orcid":"https://orcid.org/0000-0003-0547-315X"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I4210105229","display_name":"City University of Hong Kong, Shenzhen Research Institute","ror":"https://ror.org/00xc0ma20","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210105229"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Cong Wang","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong SAR, China, and City University of Hong Kong Shenzhen Research Institute, Shenzhen 518057, China. (e-mail: congwang@cityu.edu.hk)"],"raw_orcid":"https://orcid.org/0000-0003-0547-315X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong SAR, China, and City University of Hong Kong Shenzhen Research Institute, Shenzhen 518057, China. (e-mail: congwang@cityu.edu.hk)","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I4210105229"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.798,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.92161203,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"16","issue":null,"first_page":"5310","last_page":"5325"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9998999834060669,"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.9969000220298767,"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.8430997133255005},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7427436709403992},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.6488358378410339},{"id":"https://openalex.org/keywords/symmetric-key-algorithm","display_name":"Symmetric-key algorithm","score":0.5947077870368958},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.5560895204544067},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.49912142753601074},{"id":"https://openalex.org/keywords/information-leakage","display_name":"Information leakage","score":0.4581872224807739},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4170714020729065},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37646394968032837},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.19153034687042236}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8430997133255005},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7427436709403992},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6488358378410339},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.5947077870368958},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.5560895204544067},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.49912142753601074},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.4581872224807739},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4170714020729065},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37646394968032837},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.19153034687042236}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2021.3128823","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2021.3128823","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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 Transactions on Information Forensics and Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1910971796","display_name":"\u5bc6\u6587\u6570\u636e\u751f\u6001\u8054\u76df\u5efa\u8bbe\u548c\u5b89\u5168\u9632\u62a4\u4f53\u7cfb\u7814\u7a76","funder_award_id":"62072240","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2255256668","display_name":null,"funder_award_id":"CityU 11217819","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G2318993210","display_name":null,"funder_award_id":"R6021-20F","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G3725969316","display_name":null,"funder_award_id":"BK20210330","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G377979563","display_name":null,"funder_award_id":"CityU 11217620","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G6699625097","display_name":"Encrypted, Distributed, and Queryable Data Store: Framework and Realisation","funder_award_id":"DP200103308","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G6716829879","display_name":null,"funder_award_id":"2020YFB1804604","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program 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/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W754106230","https://openalex.org/W1502708590","https://openalex.org/W1503499126","https://openalex.org/W1539859404","https://openalex.org/W1589843374","https://openalex.org/W1630120088","https://openalex.org/W2001154722","https://openalex.org/W2016575873","https://openalex.org/W2033165262","https://openalex.org/W2067768229","https://openalex.org/W2074388704","https://openalex.org/W2086763678","https://openalex.org/W2145426052","https://openalex.org/W2147929033","https://openalex.org/W2152516507","https://openalex.org/W2153145614","https://openalex.org/W2159915142","https://openalex.org/W2170993700","https://openalex.org/W2184702105","https://openalex.org/W2250570571","https://openalex.org/W2294724888","https://openalex.org/W2404098708","https://openalex.org/W2422800230","https://openalex.org/W2532292902","https://openalex.org/W2535294034","https://openalex.org/W2536125594","https://openalex.org/W2560610000","https://openalex.org/W2592956480","https://openalex.org/W2612931335","https://openalex.org/W2639926268","https://openalex.org/W2766587611","https://openalex.org/W2788385473","https://openalex.org/W2789797077","https://openalex.org/W2792158747","https://openalex.org/W2792900670","https://openalex.org/W2794508460","https://openalex.org/W2795193970","https://openalex.org/W2796933658","https://openalex.org/W2883042185","https://openalex.org/W2885967006","https://openalex.org/W2891392853","https://openalex.org/W2891871515","https://openalex.org/W2891973500","https://openalex.org/W2898477690","https://openalex.org/W2910639144","https://openalex.org/W2920126279","https://openalex.org/W2946109000","https://openalex.org/W2950325202","https://openalex.org/W2950330052","https://openalex.org/W2952330491","https://openalex.org/W2962868942","https://openalex.org/W2984157150","https://openalex.org/W2986992030","https://openalex.org/W2990722039","https://openalex.org/W3006791962","https://openalex.org/W3015963927","https://openalex.org/W3035978337","https://openalex.org/W3094755447","https://openalex.org/W3094992476","https://openalex.org/W3127380200","https://openalex.org/W3149389418","https://openalex.org/W3156257889","https://openalex.org/W3172910060","https://openalex.org/W4213009331","https://openalex.org/W6658616617","https://openalex.org/W6682311248","https://openalex.org/W6713547331","https://openalex.org/W6720239471","https://openalex.org/W6767244752","https://openalex.org/W6784374016","https://openalex.org/W6784784743","https://openalex.org/W6785326040"],"related_works":["https://openalex.org/W2167384606","https://openalex.org/W1481299995","https://openalex.org/W4297196038","https://openalex.org/W2950853953","https://openalex.org/W2152750559","https://openalex.org/W2186199838","https://openalex.org/W2952130398","https://openalex.org/W111085860","https://openalex.org/W2068729501","https://openalex.org/W3013039523"],"abstract_inverted_index":{"Searchable":[0],"symmetric":[1],"encryption":[2],"(SSE)":[3],"enables":[4],"users":[5],"to":[6,18,95,152,181,193],"make":[7],"confidential":[8],"queries":[9,57,156],"over":[10],"always":[11],"encrypted":[12,125,155],"data":[13],"while":[14],"confining":[15],"information":[16,51,144],"disclosure":[17],"pre-defined":[19],"leakage":[20,80],"profiles.":[21],"Despite":[22],"the":[23,60,101,116,138,143,166,200,208,234],"well-understood":[24],"performance":[25],"and":[26,90,123,141,175,219],"potentially":[27],"broad":[28],"applications":[29],"of":[30,52,103,119,165,179,202,238],"SSE,":[31],"recent":[32],"leakage-abuse":[33],"attacks":[34],"(LAAs)":[35],"are":[36,71],"questioning":[37],"its":[38,124,183],"real-world":[39,226],"security":[40,191],"implications.":[41],"They":[42,149],"show":[43,182,228],"that":[44,115,229],"a":[45,53,106,120,171,177,189,213],"passive":[46],"adversary":[47],"with":[48,157,161,216],"certain":[49],"prior":[50],"database":[54,122],"can":[55,127,232],"recover":[56],"by":[58,99,113,130,146,199],"exploiting":[59],"legitimately":[61],"admitted":[62],"leakage.":[63],"While":[64],"several":[65],"countermeasures":[66],"have":[67],"been":[68],"proposed,":[69],"they":[70],"insufficient":[72],"for":[73],"either":[74],"security,":[75],"i.e.,":[76,86],"handling":[77],"only":[78,162],"specific":[79],"like":[81],"query":[82,235],"volume,":[83],"or":[84],"efficiency,":[85],"incurring":[87],"large":[88],"storage":[89],"bandwidth":[91],"overhead.":[92],"We":[93],"aim":[94],"fill":[96],"this":[97],"gap":[98],"advancing":[100],"understanding":[102],"LAAs":[104,195],"from":[105],"fundamental":[107],"algebraic":[108],"perspective.":[109],"Our":[110],"investigation":[111],"starts":[112],"revealing":[114],"index":[117],"matrices":[118],"plaintext":[121],"image":[126],"be":[128],"linked":[129],"linear":[131],"transformation.":[132],"The":[133],"invariant":[134],"characteristics":[135],"preserved":[136],"under":[137],"transformation":[139],"encompass":[140],"surpass":[142],"exploited":[145],"previous":[147],"LAAs.":[148],"allow":[150],"one":[151],"unambiguously":[153],"link":[154],"corresponding":[158],"keywords,":[159],"even":[160],"partial":[163],"knowledge":[164],"database.":[167],"Accordingly,":[168],"we":[169,187,210],"devise":[170],"new":[172,190],"powerful":[173],"attack":[174],"conduct":[176],"series":[178],"experiments":[180],"effectiveness.":[184],"In":[185],"response,":[186],"propose":[188],"notion":[192],"thwart":[194],"in":[196],"general,":[197],"inspired":[198],"principle":[201],"local":[203],"differential":[204],"privacy":[205,218],"(LDP).":[206],"Under":[207],"notion,":[209],"further":[211],"develop":[212],"practical":[214],"countermeasure":[215,231],"tunable":[217],"efficiency":[220],"guarantee.":[221],"Experiment":[222],"results":[223],"on":[224],"representative":[225],"datasets":[227],"our":[230,241],"reduce":[233],"recovery":[236],"rate":[237],"LAAs,":[239],"including":[240],"own.":[242]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":5}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}