{"id":"https://openalex.org/W4402380724","doi":"https://doi.org/10.46586/tosc.v2024.i3.84-176","title":"Finding Complete Impossible Differential Attacks on AndRX Ciphers and Efficient Distinguishers for ARX Designs","display_name":"Finding Complete Impossible Differential Attacks on AndRX Ciphers and Efficient Distinguishers for ARX Designs","publication_year":2024,"publication_date":"2024-09-06","ids":{"openalex":"https://openalex.org/W4402380724","doi":"https://doi.org/10.46586/tosc.v2024.i3.84-176"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.v2024.i3.84-176","is_oa":true,"landing_page_url":"http://dx.doi.org/10.46586/tosc.v2024.i3.84-176","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11813/11316","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/11813/11316","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046891732","display_name":"D. Chakraborty","orcid":"https://orcid.org/0000-0001-7240-5304"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Debasmita Chakraborty","raw_affiliation_strings":["Indian Statistical Institute, Kolkata, India","Indian Statistical Institute [Kolkata] (No. 203, Barrackpore Trunk Road, Kolkata, West Bengal 700108 - India)"],"raw_orcid":"https://orcid.org/0000-0001-7240-5304","affiliations":[{"raw_affiliation_string":"Indian Statistical Institute, Kolkata, India","institution_ids":["https://openalex.org/I6498739"]},{"raw_affiliation_string":"Indian Statistical Institute [Kolkata] (No. 203, Barrackpore Trunk Road, Kolkata, West Bengal 700108 - India)","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029184294","display_name":"Hosein Hadipour","orcid":"https://orcid.org/0000-0002-3820-3765"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Hosein Hadipour","raw_affiliation_strings":["Graz University of Technology, Graz, Austria","TU Graz - Technische Universit\u00e4t Graz (Rechbauerstra\u00dfe 12, 8010 Graz - Austria)"],"raw_orcid":"https://orcid.org/0000-0002-3820-3765","affiliations":[{"raw_affiliation_string":"Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"TU Graz - Technische Universit\u00e4t Graz (Rechbauerstra\u00dfe 12, 8010 Graz - Austria)","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102975752","display_name":"Phuong Hoa Nguyen","orcid":"https://orcid.org/0000-0003-4074-5480"},"institutions":[{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Phuong Hoa Nguyen","raw_affiliation_strings":["Univ Rennes, Inria, Centre National de la Recherche Scientifique, Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires, Rennes, France","CAPSULE - Applied Cryptography and Implementation Security (Centre Inria de l'Universit\u00e9 de Rennes\r\nCampus de Beaulieu\r\n263 avenue du G\u00e9n\u00e9ral Leclerc\r\n35 042 Rennes Cedex - France)"],"raw_orcid":"https://orcid.org/0000-0003-4074-5480","affiliations":[{"raw_affiliation_string":"Univ Rennes, Inria, Centre National de la Recherche Scientifique, Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires, Rennes, France","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I56067802"]},{"raw_affiliation_string":"CAPSULE - Applied Cryptography and Implementation Security (Centre Inria de l'Universit\u00e9 de Rennes\r\nCampus de Beaulieu\r\n263 avenue du G\u00e9n\u00e9ral Leclerc\r\n35 042 Rennes Cedex - France)","institution_ids":["https://openalex.org/I56067802"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012269418","display_name":"Maria Eichlseder","orcid":"https://orcid.org/0000-0002-8750-7423"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Maria Eichlseder","raw_affiliation_strings":["Graz University of Technology, Graz, Austria","TU Graz - Technische Universit\u00e4t Graz (Rechbauerstra\u00dfe 12, 8010 Graz - Austria)"],"raw_orcid":"https://orcid.org/0000-0002-8750-7423","affiliations":[{"raw_affiliation_string":"Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"TU Graz - Technische Universit\u00e4t Graz (Rechbauerstra\u00dfe 12, 8010 Graz - Austria)","institution_ids":["https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5046891732"],"corresponding_institution_ids":["https://openalex.org/I6498739"],"apc_list":null,"apc_paid":null,"fwci":1.275,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.83395256,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"2024","issue":"3","first_page":"84","last_page":"176"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9986000061035156,"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.9986000061035156,"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9901999831199646,"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"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9573000073432922,"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.6663740277290344},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.6178925633430481},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6151111125946045},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.5641650557518005},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48338595032691956},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.46315494179725647},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44006434082984924},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.43110886216163635},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.29180198907852173},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25795504450798035},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07922592759132385}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6663740277290344},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.6178925633430481},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6151111125946045},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.5641650557518005},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48338595032691956},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.46315494179725647},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44006434082984924},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.43110886216163635},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.29180198907852173},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25795504450798035},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07922592759132385},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.46586/tosc.v2024.i3.84-176","is_oa":true,"landing_page_url":"http://dx.doi.org/10.46586/tosc.v2024.i3.84-176","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11813/11316","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:HAL:hal-04869476v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04869476","pdf_url":"https://inria.hal.science/hal-04869476/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, 2024, 2024 (3), pp.84-176. ⟨10.46586/tosc.v2024.i3.84-176⟩","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:f44f697d5b6e4b1fbc61b4cd78611701","is_oa":true,"landing_page_url":"https://doaj.org/article/f44f697d5b6e4b1fbc61b4cd78611701","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 3 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tosc.v2024.i3.84-176","is_oa":true,"landing_page_url":"http://dx.doi.org/10.46586/tosc.v2024.i3.84-176","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11813/11316","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/G1484044075","display_name":null,"funder_award_id":"22-PECY-0010","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5343304213","display_name":null,"funder_award_id":"ANR-22-CE39-0015","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6612625481","display_name":null,"funder_award_id":"France 2030","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7022847571","display_name":null,"funder_award_id":"ANR-22-PECY-0010","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320310430","display_name":"TU Graz, Internationale Beziehungen und Mobilit\u00e4tsprogramme","ror":"https://ror.org/00d7xrm67"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402380724.pdf","grobid_xml":"https://content.openalex.org/works/W4402380724.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2949283829","https://openalex.org/W2190847501","https://openalex.org/W3030696647","https://openalex.org/W2793713134","https://openalex.org/W2592997279","https://openalex.org/W3106674947","https://openalex.org/W4313446873","https://openalex.org/W2560473362","https://openalex.org/W2072296411","https://openalex.org/W2777135250"],"abstract_inverted_index":{"The":[0],"impossible":[1],"differential":[2],"(ID)":[3],"attack":[4],"is":[5],"one":[6],"of":[7,123,147,261,264,270],"the":[8,27,121,145,201,204,262,268],"most":[9],"important":[10],"cryptanalytic":[11],"techniques":[12],"for":[13,26,76,133,167,178,189,207,219],"block":[14],"ciphers.":[15,85],"There":[16],"are":[17],"two":[18,124],"phases":[19],"to":[20,55,91,101,160,193,258],"finding":[21,77,190],"an":[22],"ID":[23,80,115,130,191,213,240],"attack:":[24],"searching":[25],"distinguisher":[28,42,202],"and":[29,103,135,164,169,203,215,230,247],"building":[30],"a":[31,48,56,67,175,194,236,248],"key":[32,45,205],"recovery":[33,46,206],"upon":[34],"it.":[35],"Previous":[36],"works":[37],"only":[38,113,144],"focused":[39],"on":[40,74],"automated":[41,265],"discovery,":[43],"leaving":[44],"as":[47,107,223],"manual":[49],"post-processing":[50],"task,":[51],"which":[52],"may":[53,138],"lead":[54],"suboptimal":[57],"final":[58],"complexity.":[59],"At":[60],"EUROCRYPT":[61],"2023,":[62],"Hadipour":[63,156],"et":[64,157],"al.":[65],"introduced":[66],"unified":[68,195],"constraint":[69],"programming":[70],"(CP)":[71],"approach":[72,88],"based":[73],"satisfiability":[75],"optimal":[78],"complete":[79],"attacks":[81,214,241],"in":[82,239,267],"strongly":[83],"aligned":[84],"While":[86],"this":[87,111],"was":[89],"extended":[90],"weakly-aligned":[92],"designs":[93],"like":[94],"PRESENT":[95],"at":[96,120],"ToSC":[97],"2024,":[98],"its":[99],"application":[100],"ARX":[102,134,168],"AndRX":[104,136,170,208],"ciphers":[105],"remained":[106],"future":[108],"work.":[109],"Moreover,":[110,183],"method":[112,159,177,211],"exploited":[114],"distinguishers":[116,192,218],"with":[117],"direct":[118,148],"contradictions":[119,163],"junction":[122],"deterministic":[125],"transitions.":[126],"In":[127],"contrast,":[128],"some":[129],"distinguishers,":[131],"particularly":[132],"designs,":[137],"not":[139],"be":[140],"detectable":[141],"by":[142,154],"checking":[143],"existence":[146],"contradictions.This":[149],"paper":[150],"fills":[151],"these":[152],"gaps":[153],"extending":[155],"al.\u2019s":[158],"handle":[161],"indirect":[162],"adapting":[165],"it":[166],"designs.":[171,209],"We":[172],"also":[173],"present":[174],"similar":[176],"identifying":[179],"zero-correlation":[180],"(ZC)":[181],"distinguishers.":[182],"we":[184,234],"extend":[185],"our":[186,259],"new":[187,217],"model":[188],"optimization":[196],"problem":[197],"that":[198],"includes":[199],"both":[200],"Our":[210],"improves":[212],"introduces":[216],"several":[220],"ciphers,":[221],"such":[222],"SIMON,":[224],"SPECK,":[225],"Simeck,":[226],"ChaCha,":[227],"Chaskey,":[228],"LEA,":[229],"SipHash.":[231],"For":[232],"example,":[233],"achieve":[235],"one-round":[237],"improvement":[238,250],"against":[242,251],"SIMON-64-96,":[243],"SIMON-64-128,":[244],"SIMON-128-128,":[245],"SIMON-128-256":[246],"two-round":[249],"SIMON-128-":[252],"192.":[253],"These":[254],"results":[255],"significantly":[256],"contribute":[257],"understanding":[260],"effectiveness":[263],"tools":[266],"cryptanalysis":[269],"different":[271],"design":[272],"paradigms.":[273]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-16T08:24:45.110214","created_date":"2025-10-10T00:00:00"}