{"id":"https://openalex.org/W4389648942","doi":"https://doi.org/10.46586/tosc.v2023.i4.244-269","title":"Integral Cryptanalysis Using Algebraic Transition Matrices","display_name":"Integral Cryptanalysis Using Algebraic Transition Matrices","publication_year":2023,"publication_date":"2023-12-08","ids":{"openalex":"https://openalex.org/W4389648942","doi":"https://doi.org/10.46586/tosc.v2023.i4.244-269"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.v2023.i4.244-269","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2023.i4.244-269","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11287/10820","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/11287/10820","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043494614","display_name":"Tim Beyne","orcid":"https://orcid.org/0000-0001-5638-9885"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Tim Beyne","raw_affiliation_strings":["COSIC, KU Leuven, Leuven, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"COSIC, KU Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079909295","display_name":"Michiel Verbauwhede","orcid":"https://orcid.org/0000-0002-5982-1984"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Michiel Verbauwhede","raw_affiliation_strings":["COSIC, KU Leuven, Leuven, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"COSIC, KU Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99464096"],"apc_list":null,"apc_paid":null,"fwci":1.8081,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.88056661,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"2023","issue":"4","first_page":"244","last_page":"269"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9994000196456909,"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/T11130","display_name":"Coding theory and cryptography","score":0.9994000196456909,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9988999962806702,"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.9940999746322632,"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/mathematics","display_name":"Mathematics","score":0.6961140632629395},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.6613801717758179},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.561812162399292},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.520130455493927},{"id":"https://openalex.org/keywords/monomial","display_name":"Monomial","score":0.45664307475090027},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.42680564522743225},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3031982183456421},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15991875529289246},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.12250646948814392},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09533548355102539}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6961140632629395},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.6613801717758179},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.561812162399292},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.520130455493927},{"id":"https://openalex.org/C11252640","wikidata":"https://www.wikidata.org/wiki/Q243723","display_name":"Monomial","level":2,"score":0.45664307475090027},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.42680564522743225},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3031982183456421},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15991875529289246},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.12250646948814392},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09533548355102539},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.46586/tosc.v2023.i4.244-269","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2023.i4.244-269","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11287/10820","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:lirias2repo.kuleuven.be:20.500.12942/735109","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/20.500.12942/735109","pdf_url":"https://lirias.kuleuven.be/retrieve/a5411bf1-0912-4acb-9af1-cefc6c4c8328","source":{"id":"https://openalex.org/S7407055369","display_name":"Lirias","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, vol. 2023 (4), (244-269)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:eab6a8f5aff344c78fa9363d608eeafc","is_oa":true,"landing_page_url":"https://doaj.org/article/eab6a8f5aff344c78fa9363d608eeafc","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 2023, Iss 4 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tosc.v2023.i4.244-269","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2023.i4.244-269","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11287/10820","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/G7517242433","display_name":"IMPULS-AI-2021","funder_award_id":"VR 2019 2203","funder_id":"https://openalex.org/F4320327336","funder_display_name":"Vlaamse regering"},{"id":"https://openalex.org/G7977722673","display_name":null,"funder_award_id":"VR20192203","funder_id":"https://openalex.org/F4320322308","funder_display_name":"KU Leuven"}],"funders":[{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320322308","display_name":"KU Leuven","ror":"https://ror.org/05f950310"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4389648942.pdf","grobid_xml":"https://content.openalex.org/works/W4389648942.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1581134854","https://openalex.org/W1894646615","https://openalex.org/W2160494425","https://openalex.org/W2166473670","https://openalex.org/W2234576048","https://openalex.org/W2476423892","https://openalex.org/W2479327246","https://openalex.org/W2549714595","https://openalex.org/W2576980242","https://openalex.org/W2796051658","https://openalex.org/W2809729522","https://openalex.org/W2889347352","https://openalex.org/W2949078646","https://openalex.org/W2952350086","https://openalex.org/W3022808104","https://openalex.org/W3037107416","https://openalex.org/W3087218913","https://openalex.org/W3091007029","https://openalex.org/W3093954335","https://openalex.org/W3113175263","https://openalex.org/W3126177689","https://openalex.org/W3202227175","https://openalex.org/W3214161206","https://openalex.org/W4205482204","https://openalex.org/W4255485739","https://openalex.org/W4281691112","https://openalex.org/W4312547397","https://openalex.org/W4381516248"],"related_works":["https://openalex.org/W2399505800","https://openalex.org/W2018253224","https://openalex.org/W333749553","https://openalex.org/W1966623661","https://openalex.org/W2942288111","https://openalex.org/W2951675266","https://openalex.org/W2039516134","https://openalex.org/W1653027350","https://openalex.org/W1509594480","https://openalex.org/W2096497428"],"abstract_inverted_index":{"In":[0,87],"this":[1],"work":[2],"we":[3,89],"introduce":[4],"algebraic":[5,44,53,70,107,111],"transition":[6,36,71,108,112],"matrices":[7,37,72,100,113],"as":[8,126],"the":[9,40,43,52,78,92,137],"basis":[10],"for":[11,39,147,170],"a":[12,48,115,140],"new":[13,141,157],"approach":[14],"to":[15,74,106,145,153],"integral":[16,81,119,171],"cryptanalysis":[17],"that":[18,91,121],"unifies":[19],"monomial":[20],"trails":[21],"(Hu":[22],"et":[23],"al.,":[24],"Asiacrypt":[25,102],"2020)":[26],"and":[27,31,85,96,132,151],"parity":[28],"sets":[29],"(Boura":[30],"Canteaut,":[32],"Crypto":[33],"2016).":[34],"Algebraic":[35],"allow":[38],"computation":[41],"of":[42,47,56,61,69,83,98,118],"normal":[45,54],"form":[46],"primitive":[49],"based":[50],"on":[51],"forms":[55],"its":[57],"components":[58],"by":[59],"means":[60],"wellunderstood":[62],"operations":[63],"from":[64],"linear":[65],"algebra.":[66],"The":[67,159],"theory":[68],"leads":[73],"better":[75],"insight":[76],"into":[77],"relation":[79],"between":[80,94],"properties":[82,120,129,150],"F":[84],"F\u22121.":[86],"addition,":[88],"show":[90],"link":[93],"invariants":[95],"eigenvectors":[97],"correlation":[99],"(Beyne,":[101],"2018)":[103],"carries":[104],"over":[105],"matrices.":[109],"Finally,":[110],"suggest":[114],"generalized":[116,149],"definition":[117],"subsumes":[122],"previous":[123],"notions":[124],"such":[125],"extended":[127],"division":[128],"(Lambin,":[130],"Derbez":[131],"Fouque,":[133],"DCC":[134],"2020).":[135],"On":[136],"practical":[138],"side,":[139],"algorithm":[142,160],"is":[143],"described":[144],"search":[146,168],"these":[148],"applied":[152],"Present,":[154],"resulting":[155],"in":[156],"properties.":[158],"can":[161],"be":[162],"instantiated":[163],"with":[164],"any":[165],"existing":[166],"automated":[167],"method":[169],"cryptanalysis.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-22T07:34:49.880490","created_date":"2025-10-10T00:00:00"}