{"id":"https://openalex.org/W3080620279","doi":"https://doi.org/10.1007/s00145-022-09437-z","title":"Improved Differential-Linear Attacks with Applications to ARX Ciphers","display_name":"Improved Differential-Linear Attacks with Applications to ARX Ciphers","publication_year":2022,"publication_date":"2022-10-01","ids":{"openalex":"https://openalex.org/W3080620279","doi":"https://doi.org/10.1007/s00145-022-09437-z","mag":"3080620279"},"language":"en","primary_location":{"id":"doi:10.1007/s00145-022-09437-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00145-022-09437-z","pdf_url":null,"source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-03947756","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037504840","display_name":"Christof Beierle","orcid":"https://orcid.org/0000-0002-5558-0722"},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christof Beierle","raw_affiliation_strings":["Ruhr University Bochum, Bochum, Germany","RUB - Ruhr University Bochum = Ruhr-Universit\u00e4t Bochum (Germany)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ruhr University Bochum, Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]},{"raw_affiliation_string":"RUB - Ruhr University Bochum = Ruhr-Universit\u00e4t Bochum (Germany)","institution_ids":["https://openalex.org/I904495901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010232923","display_name":"Marek Broll","orcid":null},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marek Broll","raw_affiliation_strings":["Ruhr University Bochum, Bochum, Germany","RUB - Ruhr University Bochum = Ruhr-Universit\u00e4t Bochum (Germany)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ruhr University Bochum, Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]},{"raw_affiliation_string":"RUB - Ruhr University Bochum = Ruhr-Universit\u00e4t Bochum (Germany)","institution_ids":["https://openalex.org/I904495901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031320883","display_name":"Federico Canale","orcid":"https://orcid.org/0000-0002-3030-334X"},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Federico Canale","raw_affiliation_strings":["Ruhr University Bochum, Bochum, Germany","RUB - Ruhr University Bochum = Ruhr-Universit\u00e4t Bochum (Germany)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ruhr University Bochum, Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]},{"raw_affiliation_string":"RUB - Ruhr University Bochum = Ruhr-Universit\u00e4t Bochum (Germany)","institution_ids":["https://openalex.org/I904495901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075928837","display_name":"Nicolas David","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210086502","display_name":"CryptoExperts (France)","ror":"https://ror.org/0030xrh72","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210086502"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas David","raw_affiliation_strings":["Inria, Paris, France","COSMIQ - Cryptologie syme\u0301trique, cryptologie fonde\u0301e sur les codes et information quantique (2 rue Simone Iff -CS 42112 -75589 Paris Cedex 12  - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria, Paris, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"COSMIQ - Cryptologie syme\u0301trique, cryptologie fonde\u0301e sur les codes et information quantique (2 rue Simone Iff -CS 42112 -75589 Paris Cedex 12  - France)","institution_ids":["https://openalex.org/I4210086502"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019779947","display_name":"Antonio Fl\u00f3rez-Guti\u00e9rrez","orcid":"https://orcid.org/0000-0001-7749-8925"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210086502","display_name":"CryptoExperts (France)","ror":"https://ror.org/0030xrh72","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210086502"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Antonio Fl\u00f3rez-Guti\u00e9rrez","raw_affiliation_strings":["Inria, Paris, France","COSMIQ - Cryptologie syme\u0301trique, cryptologie fonde\u0301e sur les codes et information quantique (2 rue Simone Iff -CS 42112 -75589 Paris Cedex 12  - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria, Paris, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"COSMIQ - Cryptologie syme\u0301trique, cryptologie fonde\u0301e sur les codes et information quantique (2 rue Simone Iff -CS 42112 -75589 Paris Cedex 12  - France)","institution_ids":["https://openalex.org/I4210086502"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078330300","display_name":"Gregor Leander","orcid":"https://orcid.org/0000-0002-2579-8587"},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gregor Leander","raw_affiliation_strings":["Ruhr University Bochum, Bochum, Germany","RUB - Ruhr University Bochum = Ruhr-Universit\u00e4t Bochum (Germany)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ruhr University Bochum, Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]},{"raw_affiliation_string":"RUB - Ruhr University Bochum = Ruhr-Universit\u00e4t Bochum (Germany)","institution_ids":["https://openalex.org/I904495901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037985740","display_name":"Mar\u00eda Naya\u2010Plasencia","orcid":"https://orcid.org/0000-0002-0059-5417"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210086502","display_name":"CryptoExperts (France)","ror":"https://ror.org/0030xrh72","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210086502"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mar\u00eda Naya-Plasencia","raw_affiliation_strings":["Inria, Paris, France","COSMIQ - Cryptologie syme\u0301trique, cryptologie fonde\u0301e sur les codes et information quantique (2 rue Simone Iff -CS 42112 -75589 Paris Cedex 12  - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria, Paris, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"COSMIQ - Cryptologie syme\u0301trique, cryptologie fonde\u0301e sur les codes et information quantique (2 rue Simone Iff -CS 42112 -75589 Paris Cedex 12  - France)","institution_ids":["https://openalex.org/I4210086502"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026273868","display_name":"Yosuke Todo","orcid":"https://orcid.org/0000-0002-6839-4777"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yosuke Todo","raw_affiliation_strings":["NTT Social Informatics Laboratories, Tokyo, Japan","NTT Corporation (Japan)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Social Informatics Laboratories, Tokyo, Japan","institution_ids":[]},{"raw_affiliation_string":"NTT Corporation (Japan)","institution_ids":["https://openalex.org/I2251713219"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5026273868"],"corresponding_institution_ids":["https://openalex.org/I2251713219"],"apc_list":{"value":2780,"currency":"USD","value_usd":2780},"apc_paid":null,"fwci":2.9465,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.91685137,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"35","issue":"4","first_page":null,"last_page":null},"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.9930999875068665,"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.9918000102043152,"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/linear-cryptanalysis","display_name":"Linear cryptanalysis","score":0.7547658681869507},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.6751714944839478},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.6605035066604614},{"id":"https://openalex.org/keywords/differential-cryptanalysis","display_name":"Differential cryptanalysis","score":0.6451716423034668},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6398122906684875},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.638433575630188},{"id":"https://openalex.org/keywords/key-schedule","display_name":"Key schedule","score":0.5000126361846924},{"id":"https://openalex.org/keywords/impossible-differential-cryptanalysis","display_name":"Impossible differential cryptanalysis","score":0.4343544542789459},{"id":"https://openalex.org/keywords/s-box","display_name":"S-box","score":0.43164128065109253},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3894442915916443},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.35235804319381714},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.32009464502334595},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07209184765815735}],"concepts":[{"id":"https://openalex.org/C82424418","wikidata":"https://www.wikidata.org/wiki/Q1826463","display_name":"Linear cryptanalysis","level":4,"score":0.7547658681869507},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.6751714944839478},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.6605035066604614},{"id":"https://openalex.org/C36123800","wikidata":"https://www.wikidata.org/wiki/Q1224471","display_name":"Differential cryptanalysis","level":4,"score":0.6451716423034668},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6398122906684875},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.638433575630188},{"id":"https://openalex.org/C112145980","wikidata":"https://www.wikidata.org/wiki/Q2569509","display_name":"Key schedule","level":5,"score":0.5000126361846924},{"id":"https://openalex.org/C120488936","wikidata":"https://www.wikidata.org/wiki/Q3005748","display_name":"Impossible differential cryptanalysis","level":5,"score":0.4343544542789459},{"id":"https://openalex.org/C45737032","wikidata":"https://www.wikidata.org/wiki/Q748364","display_name":"S-box","level":4,"score":0.43164128065109253},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3894442915916443},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.35235804319381714},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.32009464502334595},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07209184765815735},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"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":2,"locations":[{"id":"doi:10.1007/s00145-022-09437-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00145-022-09437-z","pdf_url":null,"source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptology","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03947756v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-03947756","pdf_url":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Cryptology, 2022, 35 (4), pp.29. ⟨10.1007/s00145-022-09437-z⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-03947756v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-03947756","pdf_url":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Cryptology, 2022, 35 (4), pp.29. ⟨10.1007/s00145-022-09437-z⟩","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W5758508","https://openalex.org/W106528892","https://openalex.org/W1489035426","https://openalex.org/W1504341594","https://openalex.org/W1518716055","https://openalex.org/W1523702841","https://openalex.org/W1556727271","https://openalex.org/W1570998442","https://openalex.org/W1572847050","https://openalex.org/W1577801461","https://openalex.org/W1598870173","https://openalex.org/W1629301835","https://openalex.org/W1701060964","https://openalex.org/W1822166485","https://openalex.org/W1964723977","https://openalex.org/W2030944258","https://openalex.org/W2109116994","https://openalex.org/W2116206740","https://openalex.org/W2137326899","https://openalex.org/W2336016133","https://openalex.org/W2474984267","https://openalex.org/W2529842300","https://openalex.org/W2554376114","https://openalex.org/W2615105912","https://openalex.org/W2796051658","https://openalex.org/W2912272895","https://openalex.org/W2941076300","https://openalex.org/W2993330478","https://openalex.org/W3037810589","https://openalex.org/W3158476145","https://openalex.org/W3202606210","https://openalex.org/W4205482204","https://openalex.org/W4235801565"],"related_works":["https://openalex.org/W57168481","https://openalex.org/W2562003519","https://openalex.org/W2507153853","https://openalex.org/W1481972931","https://openalex.org/W2071872706","https://openalex.org/W2176792445","https://openalex.org/W1539170589","https://openalex.org/W2156908834","https://openalex.org/W4243188035","https://openalex.org/W1659081910"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}