{"id":"https://openalex.org/W3036123088","doi":"https://doi.org/10.1093/comjnl/bxaa028","title":"Improved Meet-in-the-Middle Attacks on Reduced-Round Deoxys-BC-256","display_name":"Improved Meet-in-the-Middle Attacks on Reduced-Round Deoxys-BC-256","publication_year":2020,"publication_date":"2020-02-28","ids":{"openalex":"https://openalex.org/W3036123088","doi":"https://doi.org/10.1093/comjnl/bxaa028","mag":"3036123088"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxaa028","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaa028","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer 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/A5100618728","display_name":"Ya Liu","orcid":"https://orcid.org/0000-0001-5175-2657"},"institutions":[{"id":"https://openalex.org/I148128674","display_name":"University of Shanghai for Science and Technology","ror":"https://ror.org/00ay9v204","country_code":"CN","type":"education","lineage":["https://openalex.org/I148128674"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ya Liu","raw_affiliation_strings":["Department of Computer Science and Engineering University of Shanghai for Science and Technology, Shanghai 200093, China","Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering University of Shanghai for Science and Technology, Shanghai 200093, China","institution_ids":["https://openalex.org/I148128674"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029130019","display_name":"Bing Shi","orcid":"https://orcid.org/0000-0001-9117-1945"},"institutions":[{"id":"https://openalex.org/I148128674","display_name":"University of Shanghai for Science and Technology","ror":"https://ror.org/00ay9v204","country_code":"CN","type":"education","lineage":["https://openalex.org/I148128674"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bing Shi","raw_affiliation_strings":["Department of Computer Science and Engineering University of Shanghai for Science and Technology, Shanghai 200093, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering University of Shanghai for Science and Technology, Shanghai 200093, China","institution_ids":["https://openalex.org/I148128674"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008204306","display_name":"Dawu Gu","orcid":"https://orcid.org/0000-0002-0504-9538"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dawu Gu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101797559","display_name":"Fengyu Zhao","orcid":"https://orcid.org/0000-0002-4783-290X"},"institutions":[{"id":"https://openalex.org/I148128674","display_name":"University of Shanghai for Science and Technology","ror":"https://ror.org/00ay9v204","country_code":"CN","type":"education","lineage":["https://openalex.org/I148128674"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fengyu Zhao","raw_affiliation_strings":["Department of Computer Science and Engineering University of Shanghai for Science and Technology, Shanghai 200093, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering University of Shanghai for Science and Technology, Shanghai 200093, China","institution_ids":["https://openalex.org/I148128674"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101997634","display_name":"Wei Li","orcid":"https://orcid.org/0000-0003-0887-3116"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]},{"id":"https://openalex.org/I4210126530","display_name":"Data Assurance and Communication Security","ror":"https://ror.org/02z2gfm30","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210126530","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210151021","display_name":"Shanghai Institute of Computing Technology","ror":"https://ror.org/05ek0ze18","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210151021"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wei Li","raw_affiliation_strings":["School of Computer Science and Technology, Donghua University, Shanghai 201620, China","Shanghai Key Laboratory of Integrate Adminstration Technologies for Information Security, Shanghai 200240, China","Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai, 200240, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Donghua University, Shanghai 201620, China","institution_ids":["https://openalex.org/I181326427"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Integrate Adminstration Technologies for Information Security, Shanghai 200240, China","institution_ids":["https://openalex.org/I4210126530"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai, 200240, China","institution_ids":["https://openalex.org/I4210151021"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100415090","display_name":"Zhiqiang Liu","orcid":"https://orcid.org/0000-0002-0846-4825"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiqiang Liu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101997634"],"corresponding_institution_ids":["https://openalex.org/I181326427","https://openalex.org/I4210126530","https://openalex.org/I4210151021"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.3911,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.68265846,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"63","issue":"12","first_page":"1859","last_page":"1870"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and 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/T10951","display_name":"Cryptographic Implementations and 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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9980000257492065,"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/authenticated-encryption","display_name":"Authenticated encryption","score":0.6492477059364319},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6450952291488647},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.6375907063484192},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.43415483832359314},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.42193490266799927},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.378571480512619}],"concepts":[{"id":"https://openalex.org/C128619300","wikidata":"https://www.wikidata.org/wiki/Q15263584","display_name":"Authenticated encryption","level":3,"score":0.6492477059364319},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6450952291488647},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.6375907063484192},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.43415483832359314},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.42193490266799927},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.378571480512619}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxaa028","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaa028","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer 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":25,"referenced_works":["https://openalex.org/W1408712796","https://openalex.org/W1530387410","https://openalex.org/W1572300106","https://openalex.org/W1655844021","https://openalex.org/W1901931695","https://openalex.org/W2119874003","https://openalex.org/W2164015945","https://openalex.org/W2190250725","https://openalex.org/W2406798186","https://openalex.org/W2585880228","https://openalex.org/W2766649592","https://openalex.org/W2793986607","https://openalex.org/W2796025710","https://openalex.org/W2888162713","https://openalex.org/W2894522476","https://openalex.org/W2977416691","https://openalex.org/W2992337242","https://openalex.org/W4232855578","https://openalex.org/W4252824418","https://openalex.org/W4255288622","https://openalex.org/W6634240674","https://openalex.org/W6638437975","https://openalex.org/W6641264392","https://openalex.org/W6680450606","https://openalex.org/W6754635233"],"related_works":["https://openalex.org/W2362689357","https://openalex.org/W2365982350","https://openalex.org/W2508016950","https://openalex.org/W2073145422","https://openalex.org/W2945726177","https://openalex.org/W4253338219","https://openalex.org/W1964706656","https://openalex.org/W3029982345","https://openalex.org/W76791259","https://openalex.org/W2592646232"],"abstract_inverted_index":{"Abstract":[0],"In":[1,56],"ASIACRYPT":[2],"2014,":[3],"Jean":[4],"et":[5],"al.":[6],"proposed":[7],"the":[8,17,32,40,61,66,80,86,100,107,135,140,144,163,171],"authentication":[9],"encryption":[10],"scheme":[11],"Deoxys,":[12],"which":[13],"is":[14,27],"one":[15,77],"of":[16,39,63,88,102,137,142],"third-round":[18],"candidates":[19],"in":[20],"CAESAR":[21],"competition.":[22],"Its":[23],"internal":[24],"block":[25],"cipher":[26],"called":[28],"Deoxys-BC":[29,35],"that":[30,43],"adopts":[31],"tweakey":[33,41],"frame.":[34],"has":[36],"two":[37,83,160],"versions":[38],"size":[42],"are":[44],"256":[45],"bits":[46],"and":[47,53,82,119,156],"384":[48],"bits,":[49],"denoted":[50],"by":[51],"Deoxys-BC-256":[52,64,112,149,169],"Deoxys-BC-384,":[54],"respectively.":[55],"this":[57],"paper,":[58],"we":[59,75,123],"revaluate":[60],"security":[62],"against":[65,170],"meet-in-the-middle":[67,172],"attack":[68,110,147],"to":[69,92,129],"obtain":[70],"some":[71],"new":[72,126],"results.":[73],"First,":[74],"append":[76],"round":[78],"at":[79,85],"top":[81],"rounds":[84],"bottom":[87],"a":[89,94,125],"6-round":[90],"distinguisher":[91,128],"form":[93,130],"9-round":[95,111],"truncated":[96],"differential":[97],"path":[98,133],"with":[99,113,134,150],"probability":[101,136],"$2^{-144}$.":[103],"Based":[104],"on":[105,167],"it,":[106,143],"adversary":[108,145],"can":[109],"$2^{108}$":[114],"chosen":[115,152],"plaintext-tweaks,":[116,153],"$2^{113.6}$":[117],"encryptions":[118,155],"$2^{102}$":[120],"blocks.":[121,158],"Second,":[122],"construct":[124],"6.5-round":[127],"10-round":[131,148],"attacking":[132],"$2^{-152}$.":[138],"On":[139],"basis":[141],"could":[146],"$2^{115}$":[151],"$2^{171}$":[154],"$2^{152}$":[157],"These":[159],"attacks":[161],"improve":[162],"previous":[164],"cryptanalytic":[165],"results":[166],"reduced-round":[168],"attack.":[173]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-18T08:10:14.011955","created_date":"2025-10-10T00:00:00"}