{"id":"https://openalex.org/W7136230184","doi":"https://doi.org/10.46586/tosc.v2026.i1.318-344","title":"Walsh Spectrum Puncturing Revisited: Toward Automated Linear Key Recovery Attacks","display_name":"Walsh Spectrum Puncturing Revisited: Toward Automated Linear Key Recovery Attacks","publication_year":2026,"publication_date":"2026-03-16","ids":{"openalex":"https://openalex.org/W7136230184","doi":"https://doi.org/10.46586/tosc.v2026.i1.318-344"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.v2026.i1.318-344","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2026.i1.318-344","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/12788/12477","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/12788/12477","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013911943","display_name":"Chengan Hou","orcid":"https://orcid.org/0009-0009-5618-6979"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengan Hou","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, People\u2019s Republic of China; School of Cyber Security, University of Chinese Academy of Sciences, Beijing, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, People\u2019s Republic of China; School of Cyber Security, University of Chinese Academy of Sciences, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100734857","display_name":"Shuyi Wang","orcid":"https://orcid.org/0000-0001-6831-9323"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuyi Wang","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, People\u2019s Republic of China; School of Cyber Security, University of Chinese Academy of Sciences, Beijing, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, People\u2019s Republic of China; School of Cyber Security, University of Chinese Academy of Sciences, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5129546900","display_name":"Meicheng Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meicheng Liu","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, People\u2019s Republic of China; School of Cyber Security, University of Chinese Academy of Sciences, Beijing, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, People\u2019s Republic of China; School of Cyber Security, University of Chinese Academy of Sciences, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210156404"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210156404"],"apc_list":null,"apc_paid":null,"fwci":12.1051,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.97536204,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"2026","issue":"1","first_page":"318","last_page":"344"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9728999733924866,"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.9728999733924866,"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.007699999958276749,"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.006399999838322401,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/puncturing","display_name":"Puncturing","score":0.6876999735832214},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6773999929428101},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.590399980545044},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.45969998836517334},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.42730000615119934},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.414900004863739},{"id":"https://openalex.org/keywords/key-size","display_name":"Key size","score":0.38420000672340393}],"concepts":[{"id":"https://openalex.org/C2778808095","wikidata":"https://www.wikidata.org/wiki/Q3899825","display_name":"Puncturing","level":2,"score":0.6876999735832214},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6773999929428101},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5979999899864197},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.590399980545044},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.45969998836517334},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.42730000615119934},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.414900004863739},{"id":"https://openalex.org/C47750902","wikidata":"https://www.wikidata.org/wiki/Q1557574","display_name":"Key size","level":4,"score":0.38420000672340393},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3653999865055084},{"id":"https://openalex.org/C207468940","wikidata":"https://www.wikidata.org/wiki/Q869370","display_name":"Brute-force attack","level":3,"score":0.35690000653266907},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.34060001373291016},{"id":"https://openalex.org/C105322999","wikidata":"https://www.wikidata.org/wiki/Q1557574","display_name":"Key space","level":3,"score":0.3278000056743622},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.32350000739097595},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3010999858379364},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.2939999997615814},{"id":"https://openalex.org/C64001112","wikidata":"https://www.wikidata.org/wiki/Q721221","display_name":"Serpent (symbolism)","level":2,"score":0.2718999981880188}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tosc.v2026.i1.318-344","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2026.i1.318-344","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/12788/12477","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:d565375d58644659b575d0983ac9c7df","is_oa":true,"landing_page_url":"https://doaj.org/article/d565375d58644659b575d0983ac9c7df","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 2026, Iss 1 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tosc.v2026.i1.318-344","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2026.i1.318-344","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/12788/12477","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/G6328393359","display_name":null,"funder_award_id":"12231015","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7136230184.pdf","grobid_xml":"https://content.openalex.org/works/W7136230184.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Linear":[0],"cryptanalysis":[1],"has":[2,25],"long":[3],"served":[4],"as":[5],"a":[6,77],"cornerstone":[7],"in":[8],"the":[9,35,42,60,68,93,102,122,137,143,148,154,158,181,191,197],"security":[10],"analysis":[11],"of":[12,21,62,80,157],"symmetric-key":[13],"cryptanalytic":[14],"primitives.":[15],"Through":[16],"more":[17,57],"than":[18],"30":[19,194],"years":[20],"community":[22],"efforts,":[23],"it":[24],"become":[26],"routine":[27],"to":[28,32,118,135,164,171,193],"use":[29],"automated":[30,131],"tools":[31],"search":[33,120],"for":[34,105,121,128,168,175,196],"optimal":[36,103,123],"linear":[37,138],"approximations.":[38,85],"In":[39,86],"stark":[40],"contrast,":[41],"key":[43,82,95,125,139,161,182],"recovery":[44,83,96,126,140,162,183],"part":[45],"is":[46,101,133],"still":[47],"far":[48],"from":[49],"automation":[50],"and":[51,64,108,147,170,189],"optimization.":[52],"The":[53,130],"situation":[54],"became":[55],"even":[56],"challenging":[58],"after":[59],"work":[61],"Fl\u00f3rez-Guti\u00e9rrez":[63],"Todo":[65],"[FT24],":[66],"where":[67],"newly":[69],"introduced":[70],"Walsh":[71],"Spectrum":[72],"Puncturing":[73,107],"(WSP)":[74],"technique":[75],"brought":[76],"large":[78],"number":[79],"candidate":[81],"map":[84,97,127],"this":[87],"paper,":[88],"we":[89,179],"formally":[90],"prove":[91],"that":[92],"approximate":[94,124],"proposed":[98],"by":[99],"[FT24]":[100],"strategy":[104],"Bit":[106],"LAT":[109],"Subspace":[110],"Puncturing.":[111],"We":[112,152],"then":[113],"propose":[114],"an":[115],"MILP":[116],"model":[117,132],"automatically":[119],"WSP.":[129],"used":[134],"improve":[136],"attack":[141,163,184,192],"on":[142,185],"AES":[144],"finalist":[145],"Serpent":[146,160],"ISO":[149],"standard":[150],"PRESENT.":[151],"reduce":[153],"time":[155],"complexity":[156],"12-round":[159],"2184.8":[165],"(from":[166,173],"2189.7)":[167],"Serpent-192":[169],"2200.4":[172],"2210.4)":[174],"Serpent-256.":[176],"For":[177],"PRESENT-128,":[178],"update":[180],"its":[186],"29-round":[187],"variant,":[188],"extend":[190],"rounds":[195],"first":[198],"time.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2026-03-17T00:00:00"}