{"id":"https://openalex.org/W3049294938","doi":"https://doi.org/10.1109/tdsc.2020.3015997","title":"Update Recovery Attacks on Encrypted Database within Two Updates using Range Queries Leakage","display_name":"Update Recovery Attacks on Encrypted Database within Two Updates using Range Queries Leakage","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3049294938","doi":"https://doi.org/10.1109/tdsc.2020.3015997","mag":"3049294938"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2020.3015997","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2020.3015997","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/A5081596329","display_name":"Jianting Ning","orcid":"https://orcid.org/0000-0001-7165-398X"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]},{"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":["CN","SG"],"is_corresponding":false,"raw_author_name":"Jianting Ning","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Mathematics and Informatics, Fujian Normal University, Fujian, China","School of Information Systems, Singapore Management University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Mathematics and Informatics, Fujian Normal University, Fujian, China","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"School of Information Systems, Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082048245","display_name":"Geong Sen Poh","orcid":"https://orcid.org/0000-0002-2905-688X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Geong Sen Poh","raw_affiliation_strings":["NUS-Singtel Cyber Security Research and Development Laboratory, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NUS-Singtel Cyber Security Research and Development Laboratory, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031931063","display_name":"Xinyi Huang","orcid":"https://orcid.org/0000-0003-0070-1707"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyi Huang","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Mathematics and Informatics, Fujian Normal University, Fujian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Mathematics and Informatics, Fujian Normal University, Fujian, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001712801","display_name":"Robert H. Deng","orcid":"https://orcid.org/0000-0003-3491-8146"},"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":"Robert Deng","raw_affiliation_strings":["Secure Mobile Centre, the School of Information Systems, Singapore Management University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Secure Mobile Centre, the School of Information Systems, Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003711550","display_name":"Shuwei Cao","orcid":"https://orcid.org/0000-0003-4186-6882"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shuwei Cao","raw_affiliation_strings":["NUS-Singtel Cyber Security Research and Development Laboratory, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NUS-Singtel Cyber Security Research and Development Laboratory, Singapore","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105408906","display_name":"Ee\u2010Chien Chang","orcid":"https://orcid.org/0000-0003-4613-0866"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Ee-Chien Chang","raw_affiliation_strings":["Department of Computer Science, National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.086,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.89820473,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"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.9995999932289124,"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/T11424","display_name":"Security and Verification in Computing","score":0.9983999729156494,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.7165061831474304},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7007246017456055},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.6013166904449463},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.49509397149086},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4473933279514313},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.42145252227783203},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36445921659469604},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2123805284500122},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09047037363052368},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06387642025947571}],"concepts":[{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7165061831474304},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7007246017456055},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.6013166904449463},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.49509397149086},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4473933279514313},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.42145252227783203},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36445921659469604},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2123805284500122},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09047037363052368},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06387642025947571},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tdsc.2020.3015997","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2020.3015997","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"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-7001","is_oa":false,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/5998","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1109/TDSC.2020.3015997","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3768973235","display_name":null,"funder_award_id":"61822202, 61872089, 61902070, 61972094","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5846136016","display_name":null,"funder_award_id":"NRF2018NCRNSOE004- 0001","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"}],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1556155774","https://openalex.org/W1565007622","https://openalex.org/W1971286892","https://openalex.org/W1973079148","https://openalex.org/W2005756274","https://openalex.org/W2021949962","https://openalex.org/W2033165262","https://openalex.org/W2074388704","https://openalex.org/W2121640981","https://openalex.org/W2167394920","https://openalex.org/W2170993700","https://openalex.org/W2293406251","https://openalex.org/W2294724888","https://openalex.org/W2532292902","https://openalex.org/W2535294034","https://openalex.org/W2537304608","https://openalex.org/W2539106208","https://openalex.org/W2592789682","https://openalex.org/W2622781422","https://openalex.org/W2639926268","https://openalex.org/W2739132638","https://openalex.org/W2794508460","https://openalex.org/W2883042185","https://openalex.org/W2885907583","https://openalex.org/W2890595448","https://openalex.org/W2891392853","https://openalex.org/W2904207032","https://openalex.org/W2905972276","https://openalex.org/W2946109000","https://openalex.org/W2950674756","https://openalex.org/W2970420884","https://openalex.org/W2986992030","https://openalex.org/W2990722039","https://openalex.org/W3013754142","https://openalex.org/W3037797584","https://openalex.org/W3115775432","https://openalex.org/W3117099605","https://openalex.org/W6720239471","https://openalex.org/W6739299210","https://openalex.org/W6743795535","https://openalex.org/W6782091288","https://openalex.org/W6785326040"],"related_works":["https://openalex.org/W2100090372","https://openalex.org/W4361205702","https://openalex.org/W2385965183","https://openalex.org/W2013342653","https://openalex.org/W2901818815","https://openalex.org/W4289281780","https://openalex.org/W2359552542","https://openalex.org/W2374897487","https://openalex.org/W4205163163","https://openalex.org/W2054159849"],"abstract_inverted_index":{"Recently,":[0],"reconstruction":[1],"attacks":[2,14,63,168],"on":[3,15,95,187],"static":[4],"encrypted":[5,16,97],"database":[6,17,117,188],"supporting":[7,189],"range":[8],"queries":[9],"have":[10,25],"been":[11,27,193],"proposed.":[12],"However,":[13],"within":[18],"two":[19,152],"updates":[20,94],"in":[21,78,112,143],"the":[22,35,39,79,87,105,113,123,128,134,139,144,170,173,179],"similar":[23],"setting":[24,150,171],"not":[26,192],"studied":[28],"extensively.":[29],"As":[30],"far":[31],"as":[32],"we":[33,58],"know,":[34],"only":[36],"work":[37],"is":[38,137,176],"<italic":[40,48,65,129],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[41,49,66,130],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">update":[42],"recovery":[43,62,185],"attack</i>":[44],"presented":[45],"by":[46,90],"Grubbs":[47],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">et":[50],"al.</i>":[51],"(CCS":[52],"2018).":[53],"Following":[54],"their":[55],"seminal":[56],"work,":[57],"present":[59],"new":[60],"update":[61,174,184],"for":[64],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">dense</i>":[67],"dataset":[68],"(i.e.,":[69],"at":[70,103],"least":[71],"one":[72,116],"record":[73,111],"corresponding":[74],"to":[75,93,160,169],"each":[76],"value":[77,106,136],"range),":[80],"which":[81,158],"enable":[82],"a":[83,108,149],"deeper":[84],"understanding":[85],"of":[86,107,115,181,199],"impact":[88],"caused":[89],"leakages":[91],"due":[92],"dynamic":[96],"database.":[98],"Our":[99],"first":[100],"attack":[101,124,186,201],"aims":[102],"recovering":[104],"newly":[109],"added":[110,156],"case":[114],"update.":[118],"We":[119,146,164,196],"further":[120],"demonstrate":[121,197],"that":[122],"can":[125],"fully":[126],"reconstruct":[127],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">database":[131],"counts</i>":[132],"if":[133],"updated":[135],"either":[138],"minimum":[140],"or":[141],"maximum":[142],"range.":[145],"then":[147],"consider":[148],"where":[151,172],"distinct":[153],"records":[154],"are":[155],"separately,":[157],"leads":[159],"our":[161,167,182,200],"second":[162],"attack.":[163],"next":[165],"extend":[166],"operation":[175],"deletion.":[177],"To":[178],"best":[180],"knowledge,":[183],"deletion":[190],"has":[191],"considered":[194],"before.":[195],"practicality":[198],"via":[202],"extensive":[203],"simulations":[204],"using":[205],"real":[206],"dataset.":[207]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}