{"id":"https://openalex.org/W4392359287","doi":"https://doi.org/10.46586/tosc.v2024.i1.326-356","title":"Finding Impossible Differentials in ARX Ciphers under Weak Keys","display_name":"Finding Impossible Differentials in ARX Ciphers under Weak Keys","publication_year":2024,"publication_date":"2024-03-01","ids":{"openalex":"https://openalex.org/W4392359287","doi":"https://doi.org/10.46586/tosc.v2024.i1.326-356"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.v2024.i1.326-356","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i1.326-356","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11409/10907","source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Symmetric Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11409/10907","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101919521","display_name":"Qing Ling","orcid":"https://orcid.org/0000-0002-6670-2473"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Ling","raw_affiliation_strings":["School of Cyberspace Security, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyberspace Security, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066862370","display_name":"Tingting Cui","orcid":"https://orcid.org/0000-0001-8242-6045"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"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"]},{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tingting Cui","raw_affiliation_strings":["School of Cyberspace Security, Hangzhou Dianzi University, Hangzhou, China; Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Qingdao, China","Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Qingdao, China","School of Cyberspace Security, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyberspace Security, Hangzhou Dianzi University, Hangzhou, China; Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I50760025"]},{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I154099455"]},{"raw_affiliation_string":"School of Cyberspace Security, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101887206","display_name":"Hongtao Hu","orcid":"https://orcid.org/0000-0003-4406-0403"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongtao Hu","raw_affiliation_strings":["School of Cyberspace Security, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyberspace Security, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111138939","display_name":"Sijia Gong","orcid":null},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sijia Gong","raw_affiliation_strings":["School of Cyberspace Security, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyberspace Security, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102270345","display_name":"Zijun He","orcid":null},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zijun He","raw_affiliation_strings":["School of Cyberspace Security, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyberspace Security, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108905211","display_name":"Jiali Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiali Huang","raw_affiliation_strings":["School of Cyberspace Security, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyberspace Security, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102214533","display_name":"Jia Xiao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jia Xiao","raw_affiliation_strings":["Huaxia Jingwei Information Technology Limited Company, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huaxia Jingwei Information Technology Limited Company, Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2219,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.81346693,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"2024","issue":"1","first_page":"326","last_page":"356"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9987000226974487,"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.9987000226974487,"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.9945999979972839,"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/T11130","display_name":"Coding theory and cryptography","score":0.9934999942779541,"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.4833957254886627},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.442663311958313},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4379361867904663},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.4213404655456543},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3373854160308838}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4833957254886627},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.442663311958313},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4379361867904663},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.4213404655456543},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3373854160308838}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tosc.v2024.i1.326-356","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i1.326-356","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11409/10907","source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Symmetric Cryptology","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:1a08ce4b24bf4b6f99885b4931ce626f","is_oa":true,"landing_page_url":"https://doaj.org/article/1a08ce4b24bf4b6f99885b4931ce626f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, Vol 2024, Iss 1 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tosc.v2024.i1.326-356","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i1.326-356","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11409/10907","source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Symmetric Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2405395114","display_name":null,"funder_award_id":"ZR202010220025","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4392359287.pdf"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W148161500","https://openalex.org/W149885373","https://openalex.org/W1427832936","https://openalex.org/W1504341594","https://openalex.org/W1541703086","https://openalex.org/W1565705707","https://openalex.org/W1904723009","https://openalex.org/W1978695162","https://openalex.org/W2072296411","https://openalex.org/W2072787545","https://openalex.org/W2089220140","https://openalex.org/W2405965988","https://openalex.org/W2495518322","https://openalex.org/W2604948401","https://openalex.org/W2612006907","https://openalex.org/W2792256231","https://openalex.org/W2909134104","https://openalex.org/W2910049226","https://openalex.org/W3006144266","https://openalex.org/W3030342448","https://openalex.org/W3030624396","https://openalex.org/W3210705930","https://openalex.org/W4311870301","https://openalex.org/W4312547397","https://openalex.org/W4389857129"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2060145807","https://openalex.org/W4248806346","https://openalex.org/W3089223619","https://openalex.org/W4288849478","https://openalex.org/W2940752727","https://openalex.org/W1561797008"],"abstract_inverted_index":{"Impossible":[0],"differential":[1,230],"cryptanalysis":[2],"is":[3,239],"very":[4],"important":[5],"in":[6,44,58,111,194],"the":[7,55,65,112,204,240],"field":[8],"of":[9,94],"symmetric":[10],"ciphers.":[11],"Currently,":[12],"there":[13],"are":[14,41,86,277],"many":[15],"automatic":[16,180],"search":[17,181],"approaches":[18],"to":[19,88,114,143,170,190,206],"find":[20,115,144,171,191,215,253],"impossible":[21,56,116,145,162,184,192,218,229,244,256,275],"differentials.":[22],"However,":[23],"these":[24,38,84,161,274],"methods":[25,182],"have":[26],"two":[27,39,78,95,99,216,254],"underlying":[28],"assumptions:":[29],"Markov":[30],"cipher":[31,60],"assumption":[32],"and":[33,79,209,226],"key":[34,108,241],"independence":[35],"assumption.":[36],"Actually,":[37],"assumptions":[40],"not":[42],"true":[43],"ARX":[45,59,195],"ciphers,":[46,160],"especially":[47],"lightweight":[48],"ones.":[49,281],"In":[50,158],"this":[51],"paper,":[52],"we":[53,69,126,186,202,214,252,271],"study":[54],"differentials":[57,117,146,163,193,219,245,257,276],"under":[61,118,152,197,222,233,260],"weak":[62,119,153,198,224,235,262],"keys":[63,120,154,263],"for":[64,183,220,231,258],"first":[66],"time.":[67],"Firstly,":[68],"propose":[70,127,187],"several":[71],"accurate":[72,130],"difference":[73,131],"propagation":[74,132],"properties":[75,85],"on":[76,134,147,164],"consecutive":[77,96,136],"three":[80,135],"modular":[81,97,100,137],"additions.":[82,138],"Then,":[83],"applied":[87],"four":[89],"typical":[90],"local":[91,150,165],"constructions":[92,151,166],"composed":[93],"additions,":[98],"additions":[101],"with":[102,178],"a":[103,128,188,212],"rotation":[104],"operation,":[105],"xoring":[106],"secret":[107],"or":[109,121,155],"constant":[110],"middle,":[113],"special":[122,156],"constants.":[123,157],"What\u2019s":[124],"more,":[125],"more":[129,148],"property":[133],"It":[139],"can":[140,167,246],"be":[141,168],"used":[142,169],"complex":[149],"practical":[159],"contradictions.":[172],"Lastly,":[173],"combining":[174],"our":[175],"new":[176],"findings":[177],"traditional":[179],"differentials,":[185],"framework":[189,205],"ciphers":[196],"keys.":[199],"As":[200,211,268],"applications,":[201],"apply":[203],"SPECK-32/64,":[207],"LEA":[208,232],"CHAM-64/128.":[210],"result,":[213],"8-round":[217],"SPECK-32/64":[221],"260":[223],"keys,":[225,236],"one":[227],"11-round":[228],"2k\u22121":[234],"where":[237],"k":[238],"size.":[242],"These":[243],"start":[247],"from":[248,265],"any":[249],"round.":[250],"Furthermore,":[251],"22-round":[255],"CHAM-64/128":[259],"2127":[261],"starting":[264],"certain":[266],"rounds.":[267],"far":[269],"as":[270],"know,":[272],"all":[273],"longer":[278],"than":[279],"previous":[280]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}