{"id":"https://openalex.org/W4236635680","doi":"https://doi.org/10.46586/tosc.v2016.i2.192-225","title":"Subspace Trail Cryptanalysis and its Applications to AES","display_name":"Subspace Trail Cryptanalysis and its Applications to AES","alternate_titles":[],"publication_year":2017,"publication_date":"2017-02-03","ids":{"openalex":"https://openalex.org/W4236635680","doi":"https://doi.org/10.46586/tosc.v2016.i2.192-225","mag":"2575957737"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.v2016.i2.192-225","doi":"https://doi.org/10.46586/tosc.v2016.i2.192-225","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2016.i2.192-225","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/571/513","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,"listed_in":["cwts-core","ddh","doaj","dongbi-b","jufo-1","norway-1","oarl","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/I904495901","host_organization_name":"Ruhr University Bochum","host_organization_lineage":["https://openalex.org/I904495901"],"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"},"parent_works":[],"lineage":["https://openalex.org/W4236635680"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://tosc.iacr.org/index.php/ToSC/article/download/571/513","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085134047","display_name":"Lorenzo Grassi","orcid":"https://orcid.org/0000-0003-1140-0520","observed_orcids":["https://orcid.org/0000-0003-1140-0520"]},"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":"Lorenzo Grassi","raw_affiliation_strings":["Institute of Applied Information Processing and Communications (IAIK), Graz University of Technology, Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Applied Information Processing and Communications (IAIK), Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068575128","display_name":"Christian Rechberger","orcid":"https://orcid.org/0000-0003-1280-6020","observed_orcids":["https://orcid.org/0000-0003-1280-6020"]},"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"]},{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["AT","DK"],"is_corresponding":false,"raw_author_name":"Christian Rechberger","raw_affiliation_strings":["Department of Applied Mathematics and Computer Science (DTU Compute), Technical University of Denmark, Kongens Lyngby, Denmark; Institute of Applied Information Processing and Communications (IAIK), Graz University of Technology, Graz, Austria","Department of Applied Mathematics and Computer Science (DTU Compute), Technical University of Denmark, Kongens Lyngby, Denmark","Institute of Applied Information Processing and Communications (IAIK), Graz University of Technology, Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Computer Science (DTU Compute), Technical University of Denmark, Kongens Lyngby, Denmark; Institute of Applied Information Processing and Communications (IAIK), Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182","https://openalex.org/I96673099"]},{"raw_affiliation_string":"Department of Applied Mathematics and Computer Science (DTU Compute), Technical University of Denmark, Kongens Lyngby, Denmark","institution_ids":["https://openalex.org/I96673099"]},{"raw_affiliation_string":"Institute of Applied Information Processing and Communications (IAIK), Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078423387","display_name":"Sondre R\u00f8njom","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210093961","display_name":"National Security Authority","ror":"https://ror.org/00nqqgg17","country_code":"NO","type":"government","lineage":["https://openalex.org/I4210093961"]},{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Sondre R\u00f8njom","raw_affiliation_strings":["Norwegian National Security Authority (NSM), Sandvika, Norway;Department of Informatics, University of Bergen, Bergen, Norway","Department of Informatics, University of Bergen, Bergen, Norway","Norwegian National Security Authority (NSM), Sandvika, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Norwegian National Security Authority (NSM), Sandvika, Norway;Department of Informatics, University of Bergen, Bergen, Norway","institution_ids":["https://openalex.org/I4210093961","https://openalex.org/I4432739"]},{"raw_affiliation_string":"Department of Informatics, University of Bergen, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]},{"raw_affiliation_string":"Norwegian National Security Authority (NSM), Sandvika, Norway","institution_ids":["https://openalex.org/I4210093961"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.9148,"has_fulltext":true,"cited_by_count":101,"citation_normalized_percentile":{"value":0.96843859,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":"2016","issue":"2","first_page":"192","last_page":"225"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":1.0,"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":1.0,"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.0,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/aes-128","display_name":"AES-128","score":0.9200000166893005},{"id":"https://openalex.org/keywords/key-recovery-attack","display_name":"key recovery attack","score":0.9449999928474426},{"id":"https://openalex.org/keywords/key-recovery","display_name":"key recovery","score":0.41100001335144043},{"id":"https://openalex.org/keywords/impossible-differential-attack","display_name":"impossible differential attack","score":0.9789999723434448},{"id":"https://openalex.org/keywords/integral-attack","display_name":"integral attack","score":0.9620000123977661},{"id":"https://openalex.org/keywords/distinguishers","display_name":"distinguishers","score":0.703000009059906},{"id":"https://openalex.org/keywords/block-cipher-cryptanalysis","display_name":"block cipher cryptanalysis","score":0.5289999842643738}],"concepts":[{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.7878237962722778},{"id":"https://openalex.org/C120488936","wikidata":"https://www.wikidata.org/wiki/Q3005748","display_name":"Impossible differential cryptanalysis","level":5,"score":0.7872670292854309},{"id":"https://openalex.org/C147552392","wikidata":"https://www.wikidata.org/wiki/Q2869899","display_name":"Boomerang attack","level":5,"score":0.7633461356163025},{"id":"https://openalex.org/C82424418","wikidata":"https://www.wikidata.org/wiki/Q1826463","display_name":"Linear cryptanalysis","level":4,"score":0.73551344871521},{"id":"https://openalex.org/C151607707","wikidata":"https://www.wikidata.org/wiki/Q11673206","display_name":"Higher-order differential cryptanalysis","level":5,"score":0.7170182466506958},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5431671142578125},{"id":"https://openalex.org/C36123800","wikidata":"https://www.wikidata.org/wiki/Q1224471","display_name":"Differential cryptanalysis","level":4,"score":0.5372213125228882},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.48708319664001465},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.46614375710487366},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.4635635316371918},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39355435967445374},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37517762184143066},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37050339579582214},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.36748284101486206},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2720162868499756},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1000886857509613},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07584410905838013}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.46586/tosc.v2016.i2.192-225","doi":"https://doi.org/10.46586/tosc.v2016.i2.192-225","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2016.i2.192-225","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/571/513","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,"listed_in":["cwts-core","ddh","doaj","dongbi-b","jufo-1","norway-1","oarl","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/I904495901","host_organization_name":"Ruhr University Bochum","host_organization_lineage":["https://openalex.org/I904495901"],"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:1bb869a0e2dd44f593c731ebd3be9400","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/1bb869a0e2dd44f593c731ebd3be9400","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,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, Pp 192-225 (2017)","raw_type":"article"},{"id":"doi:10.13154/tosc.v2016.i2.192-225","doi":"https://doi.org/10.13154/tosc.v2016.i2.192-225","is_oa":true,"landing_page_url":"https://doi.org/10.13154/tosc.v2016.i2.192-225","pdf_url":null,"source":{"id":"https://openalex.org/S4377196777","display_name":"University Library BOCHUM (Ruhr University Bochum)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I904495901","host_organization_name":"Ruhr University Bochum","host_organization_lineage":["https://openalex.org/I904495901"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:2575957737","doi":null,"is_oa":false,"landing_page_url":"https://eprint.iacr.org/2016/592.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306418413","display_name":"Fast Software Encryption","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Fast Software Encryption","raw_type":null}],"best_oa_location":{"id":"doi:10.46586/tosc.v2016.i2.192-225","doi":"https://doi.org/10.46586/tosc.v2016.i2.192-225","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2016.i2.192-225","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/571/513","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,"listed_in":["cwts-core","ddh","doaj","dongbi-b","jufo-1","norway-1","oarl","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/I904495901","host_organization_name":"Ruhr University Bochum","host_organization_lineage":["https://openalex.org/I904495901"],"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":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G5094429246","display_name":"Design and Analysis of Next Generation Authenticated Encryption Algorithms","funder_award_id":"P26494","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4236635680.pdf","grobid_xml":"https://content.openalex.org/works/W4236635680.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W74032123","https://openalex.org/W83473285","https://openalex.org/W98505615","https://openalex.org/W150011785","https://openalex.org/W323005140","https://openalex.org/W1409313141","https://openalex.org/W1410816365","https://openalex.org/W1492641361","https://openalex.org/W1501856114","https://openalex.org/W1515595447","https://openalex.org/W1541703086","https://openalex.org/W1553586814","https://openalex.org/W1556212265","https://openalex.org/W1565705707","https://openalex.org/W1571067952","https://openalex.org/W1579173797","https://openalex.org/W1579351653","https://openalex.org/W1886859749","https://openalex.org/W1901931695","https://openalex.org/W1963690990","https://openalex.org/W1972792640","https://openalex.org/W2024435371","https://openalex.org/W2038272454","https://openalex.org/W2049016755","https://openalex.org/W2061323203","https://openalex.org/W2069191912","https://openalex.org/W2077017336","https://openalex.org/W2090921898","https://openalex.org/W2098784040","https://openalex.org/W2100739355","https://openalex.org/W2109265351","https://openalex.org/W2111902481","https://openalex.org/W2119024968","https://openalex.org/W2119874003","https://openalex.org/W2125636047","https://openalex.org/W2135134090","https://openalex.org/W2144579822","https://openalex.org/W2166473670","https://openalex.org/W2182100776","https://openalex.org/W2293624083","https://openalex.org/W2401608417","https://openalex.org/W2479257632","https://openalex.org/W2481818819","https://openalex.org/W2513242685","https://openalex.org/W2570389679","https://openalex.org/W2576980242","https://openalex.org/W2595009776","https://openalex.org/W2884742479","https://openalex.org/W2912250127","https://openalex.org/W2912272895","https://openalex.org/W3196193057"],"related_works":["https://openalex.org/W4293098290","https://openalex.org/W4231852103","https://openalex.org/W3096548238","https://openalex.org/W2971230422","https://openalex.org/W2965331623","https://openalex.org/W4412567220","https://openalex.org/W4311391087","https://openalex.org/W2999106493","https://openalex.org/W4250739989","https://openalex.org/W4413152904"],"abstract_inverted_index":{"We":[0,83],"introduce":[1],"subspace":[2,9,45],"trail":[3,46],"cryptanalysis,":[4],"a":[5,38,79,108,114,178,217],"generalization":[6],"of":[7,16,26,101,189,208],"invariant":[8],"cryptanalysis.":[10],"With":[11],"this":[12,152],"more":[13,40],"generic":[14],"treatment":[15],"subspaces":[17],"we":[18,71,104,112,198],"do":[19],"no":[20],"longer":[21],"rely":[22],"on":[23,53,95,165,169,205],"specific":[24],"choices":[25],"round":[27],"constants":[28],"or":[29,55],"subkeys,":[30],"and":[31,58,98,111,143,168,235],"the":[32,66,122,130,148,166,170,186,222,226],"resulting":[33],"method":[34],"is":[35],"as":[36,60,65,225],"such":[37,180],"potentially":[39],"powerful":[41],"attack":[42,204],"vector.":[43],"Interestingly,":[44],"cryptanalysis":[47],"in":[48,221],"fact":[49],"includes":[50],"techniques":[51],"based":[52],"impossible":[54,141,202],"truncated":[56,139],"differentials":[57],"integrals":[59],"special":[61],"cases.":[62],"Choosing":[63],"AES-128":[64],"perhaps":[67],"most":[68],"studied":[69],"cipher,":[70],"describe":[72],"distinguishers":[73],"up":[74],"to":[75,119,136,146,183],"5-round":[76],"AES":[77,106,209,220],"with":[78,91,107,210],"single":[80],"unknown":[81],"key.":[82,150],"report":[84],"(and":[85],"practically":[86],"verify)":[87],"competitive":[88],"key-recovery":[89],"attacks":[90,145,181],"very":[92,162],"low":[93],"data-complexity":[94],"2,":[96],"3":[97],"4":[99],"rounds":[100,207],"AES.":[102],"Additionally,":[103],"consider":[105],"secret":[109,123,131,149,211],"S-Box":[110,167,212],"present":[113],"(generic)":[115],"technique":[116,153],"that":[117,200],"allows":[118,135],"directly":[120],"recover":[121],"key":[124],"without":[125],"finding":[126],"any":[127],"information":[128],"about":[129],"S-Box.":[132],"This":[133],"approach":[134],"use":[137],"e.g.":[138],"differential,":[140],"differential":[142,203],"integral":[144],"find":[147],"Moreover,":[151],"works":[154],"also":[155],"for":[156,219],"other":[157],"AES-like":[158,194],"constructions,":[159],"if":[160],"some":[161],"common":[163],"conditions":[164],"MixColumns":[171],"matrix":[172],"(or":[173],"its":[174],"inverse)":[175],"hold.":[176],"As":[177],"consequence,":[179],"allow":[182],"better":[184],"highlight":[185],"security":[187],"impact":[188],"linear":[190],"mappings":[191],"inside":[192],"an":[193],"block":[195],"cipher.":[196],"Finally,":[197],"show":[199],"our":[201],"5":[206],"can":[213],"be":[214],"turned":[215],"into":[216],"distinguisher":[218],"same":[223],"setting":[224],"one":[227],"recently":[228],"proposed":[229],"by":[230],"Sun,":[231],"Liu,":[232],"Guo,":[233],"Qu":[234],"Rijmen":[236],"at":[237],"CRYPTO":[238],"2016":[239]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4236635680","counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-18T13:11:19.462570","created_date":"2022-05-12T00:00:00"}
