{"id":"https://openalex.org/W2554376114","doi":"https://doi.org/10.1007/978-3-662-53887-6_18","title":"Design Strategies for ARX with Provable Bounds: Sparx and LAX","display_name":"Design Strategies for ARX with Provable Bounds: Sparx and LAX","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2554376114","doi":"https://doi.org/10.1007/978-3-662-53887-6_18","mag":"2554376114"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-662-53887-6_18","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-662-53887-6_18","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-662-53887-6_18.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-662-53887-6_18.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109460596","display_name":"Daniel Dinu","orcid":null},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":true,"raw_author_name":"Daniel Dinu","raw_affiliation_strings":["SnT, University of Luxembourg, Luxembourg City, Luxembourg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SnT, University of Luxembourg, Luxembourg City, Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077352004","display_name":"L\u00e9o Perrin","orcid":"https://orcid.org/0000-0002-4722-7005"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"L\u00e9o Perrin","raw_affiliation_strings":["SnT, University of Luxembourg, Luxembourg City, Luxembourg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SnT, University of Luxembourg, Luxembourg City, Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022255409","display_name":"Aleksei Udovenko","orcid":"https://orcid.org/0000-0001-8318-6274"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Aleksei Udovenko","raw_affiliation_strings":["SnT, University of Luxembourg, Luxembourg City, Luxembourg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SnT, University of Luxembourg, Luxembourg City, Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083894517","display_name":"Vesselin Velichkov","orcid":null},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Vesselin Velichkov","raw_affiliation_strings":["SnT, University of Luxembourg, Luxembourg City, Luxembourg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SnT, University of Luxembourg, Luxembourg City, Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089125756","display_name":"Johann Gro\u00dfsch\u00e4dl","orcid":"https://orcid.org/0009-0006-3210-3102"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Johann Gro\u00dfsch\u00e4dl","raw_affiliation_strings":["SnT, University of Luxembourg, Luxembourg City, Luxembourg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SnT, University of Luxembourg, Luxembourg City, Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072754929","display_name":"Alex Biryukov","orcid":"https://orcid.org/0000-0003-1404-6686"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Alex Biryukov","raw_affiliation_strings":["SnT, University of Luxembourg, Luxembourg City, Luxembourg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SnT, University of Luxembourg, Luxembourg City, Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5109460596"],"corresponding_institution_ids":["https://openalex.org/I186903577"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":null,"has_fulltext":true,"cited_by_count":129,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"484","last_page":"513"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9947999715805054,"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.9940000176429749,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.8603551387786865},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7627265453338623},{"id":"https://openalex.org/keywords/linear-cryptanalysis","display_name":"Linear cryptanalysis","score":0.6444563269615173},{"id":"https://openalex.org/keywords/differential-cryptanalysis","display_name":"Differential cryptanalysis","score":0.5693607330322266},{"id":"https://openalex.org/keywords/provable-security","display_name":"Provable security","score":0.524229109287262},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.518427848815918},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.48823049664497375},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.47952747344970703},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4179130494594574},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.2755011320114136}],"concepts":[{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.8603551387786865},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7627265453338623},{"id":"https://openalex.org/C82424418","wikidata":"https://www.wikidata.org/wiki/Q1826463","display_name":"Linear cryptanalysis","level":4,"score":0.6444563269615173},{"id":"https://openalex.org/C36123800","wikidata":"https://www.wikidata.org/wiki/Q1224471","display_name":"Differential cryptanalysis","level":4,"score":0.5693607330322266},{"id":"https://openalex.org/C131672422","wikidata":"https://www.wikidata.org/wiki/Q852594","display_name":"Provable security","level":3,"score":0.524229109287262},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.518427848815918},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.48823049664497375},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.47952747344970703},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4179130494594574},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2755011320114136},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-662-53887-6_18","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-662-53887-6_18","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-662-53887-6_18.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:orbilu.uni.lu:10993/29917","is_oa":true,"landing_page_url":"http://orbilu.uni.lu/handle/10993/29917","pdf_url":null,"source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"In J. H., Cheon & T., Takagi (Eds.), Advances in Cryptology --- ASIACRYPT 2016, 22nd International Conference on the Theory and Application of Cryptology and Information Security, Hanoi, Vietnam, December 4-8, 2016, Proceedings, Part I (pp. 484-513). Springer Verlag (2016).","raw_type":null}],"best_oa_location":{"id":"doi:10.1007/978-3-662-53887-6_18","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-662-53887-6_18","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-662-53887-6_18.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310700","display_name":"Universit\u00e9 du Luxembourg","ror":"https://ror.org/036x5ad56"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2554376114.pdf","grobid_xml":"https://content.openalex.org/works/W2554376114.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W50116563","https://openalex.org/W1503864966","https://openalex.org/W1504341594","https://openalex.org/W1507705751","https://openalex.org/W1518716055","https://openalex.org/W1556212265","https://openalex.org/W1572300106","https://openalex.org/W1600415638","https://openalex.org/W1869314141","https://openalex.org/W1904723009","https://openalex.org/W2030944258","https://openalex.org/W2076637888","https://openalex.org/W2109116994","https://openalex.org/W2141124495","https://openalex.org/W2166473670","https://openalex.org/W2299105234","https://openalex.org/W2400039981","https://openalex.org/W2471360464","https://openalex.org/W2477751631","https://openalex.org/W2486115487","https://openalex.org/W2554376114","https://openalex.org/W2883185786","https://openalex.org/W2912272895","https://openalex.org/W2913212653","https://openalex.org/W2952368650","https://openalex.org/W3030624396"],"related_works":["https://openalex.org/W57168481","https://openalex.org/W4230315357","https://openalex.org/W2560473362","https://openalex.org/W2509111091","https://openalex.org/W2003194200","https://openalex.org/W3132724916","https://openalex.org/W1410349837","https://openalex.org/W1520002355","https://openalex.org/W1644669832","https://openalex.org/W2783672651"],"abstract_inverted_index":{"We":[0],"present,":[1],"for":[2,9,59,159,251],"the":[3,33,46,54,64,69,76,81,91,105,109,117,127,130,142,145,153,170,174,177,193,227,231,263,277,285,308],"first":[4],"time,":[5],"a":[6,27,88,149,165,184,216,244,269,293],"general":[7],"strategy":[8,41,85,250],"designing":[10,252],"ARX":[11,36,60,100,253],"symmetric-key":[12],"primitives":[13],"with":[14,123,137,236,255],"provable":[15,202,256],"resistance":[16],"against":[17,204],"single-trail":[18],"differential":[19,155,205,278,287],"and":[20,113,156,200,206,241,275],"linear":[21,121,139,157,207],"cryptanalysis.":[22,208],"The":[23,38],"latter":[24],"has":[25,196,201],"been":[26],"long":[28,82],"standing":[29],"open":[30],"problem":[31],"in":[32,68,226],"area":[34],"of":[35,48,66,90,111,119,132,144,162,164,176,186,218,230,262,280,292],"design.":[37],"wide-trail":[39],"design":[40,84],"(WTS),":[42],"that":[43,93,107,258],"is":[44,56,94,212,259,266,300],"at":[45,116],"basis":[47],"many":[49],"S-box":[50],"based":[51],"ciphers,":[52],"including":[53],"AES,":[55],"not":[57,97],"suitable":[58],"designs":[61],"due":[62],"to":[63,99,104,169,192,283],"lack":[65],"S-boxes":[67,115,199],"latter.":[70],"In":[71,102,209],"this":[72],"paper":[73],"we":[74,180,247],"address":[75],"mentioned":[77],"limitation":[78],"by":[79,268,273],"proposing":[80],"trail":[83],"(LTS)":[86],"\u2013":[87,183],"dual":[89],"WTS":[92],"applicable":[95],"(but":[96],"limited)":[98],"constructions.":[101],"contrast":[103],"WTS,":[106],"prescribes":[108],"use":[110,131],"small":[112],"efficient":[114,214],"expense":[118],"heavy":[120],"layers":[122],"strong":[124],"mixing":[125],"properties,":[126,257],"LTS":[128],"advocates":[129],"large":[133],"(ARX-based)":[134],"S-Boxes":[135],"together":[136],"sparse":[138],"layers.":[140],"With":[141],"help":[143],"so-called":[146],"long-trail":[147],"argument,":[148],"designer":[150],"can":[151],"bound":[152],"maximum":[154,286],"probabilities":[158],"any":[160],"number":[161,217],"rounds":[163,291],"cipher":[166],"built":[167],"according":[168,191],"LTS.":[171,194,264],"To":[172],"illustrate":[173],"effectiveness":[175],"new":[178,296],"strategy,":[179],"propose":[181,248],"Sparx":[182,195,211],"family":[185],"ARX-based":[187,198],"block":[188],"ciphers":[189,234,254],"designed":[190,301],"32-bit":[197],"bounds":[203],"addition,":[210],"very":[213],"on":[215],"embedded":[219],"platforms.":[220],"Its":[221],"optimized":[222],"software":[223],"implementation":[224],"ranks":[225],"top":[228],"6":[229],"most":[232],"software-efficient":[233],"along":[235],"Simon,":[237],"Speck,":[238],"Chaskey,":[239],"LEA":[240],"RECTANGLE.":[242],"As":[243],"second":[245],"contribution":[246],"another":[249],"completely":[260],"independent":[261],"It":[265],"motivated":[267],"challenge":[270],"proposed":[271],"earlier":[272],"Wall\u00e9n":[274,309],"uses":[276],"properties":[279],"modular":[281],"addition":[282],"minimize":[284],"probability":[288],"across":[289],"multiple":[290],"cipher.":[294],"A":[295],"primitive,":[297],"called":[298],"LAX,":[299],"following":[302],"those":[303],"principles.":[304],"LAX":[305],"partly":[306],"solves":[307],"challenge.":[310]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":20},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-25T09:21:30.201066","created_date":"2025-10-10T00:00:00"}