{"id":"https://openalex.org/W4311870301","doi":"https://doi.org/10.46586/tosc.v2022.i4.179-207","title":"Mind Your Path: On (Key) Dependencies in Differential Characteristics","display_name":"Mind Your Path: On (Key) Dependencies in Differential Characteristics","publication_year":2022,"publication_date":"2022-12-07","ids":{"openalex":"https://openalex.org/W4311870301","doi":"https://doi.org/10.46586/tosc.v2022.i4.179-207"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.v2022.i4.179-207","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2022.i4.179-207","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/9976/9474","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/9976/9474","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012053340","display_name":"Thomas Peyrin","orcid":"https://orcid.org/0000-0002-2690-9197"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Thomas Peyrin","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052462411","display_name":"Quan Quan Tan","orcid":"https://orcid.org/0000-0002-6294-3894"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Quan Quan Tan","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9711,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.80241155,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"179","last_page":"207"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9914000034332275,"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.9914000034332275,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9668999910354614,"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.747880220413208},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6686316132545471},{"id":"https://openalex.org/keywords/differential-cryptanalysis","display_name":"Differential cryptanalysis","score":0.5854129791259766},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.5733849406242371},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5432774424552917},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.4904136657714844},{"id":"https://openalex.org/keywords/higher-order-differential-cryptanalysis","display_name":"Higher-order differential cryptanalysis","score":0.47318220138549805},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.43600425124168396},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4268401861190796},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3762909471988678},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3098980188369751},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.12293976545333862},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10770252346992493}],"concepts":[{"id":"https://openalex.org/C82424418","wikidata":"https://www.wikidata.org/wiki/Q1826463","display_name":"Linear cryptanalysis","level":4,"score":0.747880220413208},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6686316132545471},{"id":"https://openalex.org/C36123800","wikidata":"https://www.wikidata.org/wiki/Q1224471","display_name":"Differential cryptanalysis","level":4,"score":0.5854129791259766},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.5733849406242371},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5432774424552917},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.4904136657714844},{"id":"https://openalex.org/C151607707","wikidata":"https://www.wikidata.org/wiki/Q11673206","display_name":"Higher-order differential cryptanalysis","level":5,"score":0.47318220138549805},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.43600425124168396},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4268401861190796},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3762909471988678},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3098980188369751},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.12293976545333862},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10770252346992493},{"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.v2022.i4.179-207","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2022.i4.179-207","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/9976/9474","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:8d57c72e16d54c6da98e5cf8b3ad28dc","is_oa":true,"landing_page_url":"https://doaj.org/article/8d57c72e16d54c6da98e5cf8b3ad28dc","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 2022, Iss 4 (2022)","raw_type":"article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/164485","is_oa":true,"landing_page_url":"https://hdl.handle.net/10356/164485","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"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":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.46586/tosc.v2022.i4.179-207","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2022.i4.179-207","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/9976/9474","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":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4311870301.pdf","grobid_xml":"https://content.openalex.org/works/W4311870301.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W26293717","https://openalex.org/W1590269592","https://openalex.org/W1605798759","https://openalex.org/W1629301835","https://openalex.org/W1800808134","https://openalex.org/W1806528965","https://openalex.org/W1890290077","https://openalex.org/W1894646615","https://openalex.org/W1958084802","https://openalex.org/W1978695162","https://openalex.org/W2159875930","https://openalex.org/W2504919933","https://openalex.org/W2733621665","https://openalex.org/W2757403014","https://openalex.org/W2765667708","https://openalex.org/W2782859210","https://openalex.org/W2809979092","https://openalex.org/W2901745692","https://openalex.org/W2920591362","https://openalex.org/W2949426026","https://openalex.org/W2974167894","https://openalex.org/W3044528870","https://openalex.org/W3095375142","https://openalex.org/W3110162208","https://openalex.org/W3148902008","https://openalex.org/W3180993977","https://openalex.org/W4212819172","https://openalex.org/W4241072010","https://openalex.org/W4242172967","https://openalex.org/W4242766192","https://openalex.org/W4246008820","https://openalex.org/W4287557424"],"related_works":["https://openalex.org/W57168481","https://openalex.org/W4230315357","https://openalex.org/W2560473362","https://openalex.org/W1410349837","https://openalex.org/W2949235530","https://openalex.org/W2509111091","https://openalex.org/W2950215720","https://openalex.org/W1990201054","https://openalex.org/W1489035426","https://openalex.org/W2003194200"],"abstract_inverted_index":{"Cryptanalysts":[0],"have":[1,101,128],"been":[2],"looking":[3],"for":[4,9,137,153,175,272],"differential":[5,40,60,116,130,203,224,273,281],"characteristics":[6,41,117,131,225,274,282],"in":[7,59,120,123,182,186],"ciphers":[8],"decades":[10],"and":[11,19,42,83,95,140,142,168,237],"it":[12,214],"remains":[13],"unclear":[14],"how":[15,233,259],"the":[16,22,46,63,74,106,121,124,159,183,187,208,234,238,270],"subkey":[17,43],"values":[18,236],"more":[20,173,197,250],"generally":[21],"Markov":[23,239],"assumption":[24,240],"impacts":[25],"exactly":[26],"their":[27],"probability":[28,199],"estimation.":[29],"There":[30],"were":[31],"theoretical":[32],"efforts":[33],"considering":[34],"some":[35],"simple":[36],"linear":[37,91],"relationships":[38],"between":[39,73],"values,":[44],"but":[45,170],"community":[47],"has":[48],"not":[49,244],"yet":[50],"explored":[51],"many":[52,110,115],"possible":[53],"nonlinear":[54,93],"dependencies":[55,184],"one":[56,260],"can":[57,100,261,275],"find":[58],"characteristics.":[61],"Meanwhile,":[62],"overwhelming":[64],"majority":[65],"of":[66,109,144,158,189,201,232,256,258],"cryptanalysis":[67],"works":[68],"still":[69],"assume":[70],"complete":[71],"independence":[72],"cipher":[75],"rounds.":[76],"We":[77,162],"give":[78],"here":[79],"a":[80,84,154,196,202,254,278],"practical":[81,211],"framework":[82],"corresponding":[85],"tool":[86,292],"to":[87,166,194,207,288],"investigate":[88],"all":[89],"such":[90],"or":[92,150,242],"effects":[94],"we":[96,127,171,191,252],"show":[97],"that":[98,118,221,269,283],"they":[99],"an":[102,230],"important":[103],"impact":[104],"on":[105],"security":[107],"analysis":[108,231],"ciphers.":[111,177],"Surprisingly,":[112],"this":[113,248],"invalidates":[114],"appeared":[119],"literature":[122],"past":[125],"years:":[126],"checked":[129],"from":[132],"8":[133],"articles":[134],"(4":[135],"each":[136],"both":[138],"SKINNY":[139,167,190],"GIFT)":[141],"most":[143],"these":[145],"published":[146],"paths":[147],"are":[148,192,284],"impossible":[149,286],"working":[151],"only":[152],"very":[155],"small":[156],"proportion":[157],"key":[160,235],"space.":[161],"applied":[163],"our":[164,180,291],"method":[165],"GIFT,":[169],"expect":[172],"impossibilities":[174],"other":[176],"To":[178],"showcase":[179],"advances":[181],"analysis,":[185],"case":[188],"able":[193],"obtain":[195],"accurate":[198],"distribution":[200],"characteristic":[204],"with":[205,229],"respect":[206],"keys":[209],"(with":[210],"verification":[212],"when":[213],"is":[215],"computationally":[216],"feasible).":[217],"Our":[218],"work":[219],"indicates":[220],"newly":[222],"proposed":[223],"should":[226],"now":[227],"come":[228],"might":[241,243],"affect/invalidate":[245],"them.":[246],"n":[247],"direction,":[249],"constructively,":[251],"include":[253],"proof":[255],"concept":[257],"incorporate":[262],"additional":[263],"constraints":[264],"into":[265],"Constraint":[266],"Programming":[267],"so":[268],"search":[271],"avoid":[276],"(to":[277],"large":[279],"extent)":[280],"actually":[285],"due":[287],"dependency":[289],"issues":[290],"detected.":[293]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}