{"id":"https://openalex.org/W4414528043","doi":"https://doi.org/10.46586/tosc.v2025.i3.868-890","title":"New General MDS Matrix Construction Method Towards Low Area","display_name":"New General MDS Matrix Construction Method Towards Low Area","publication_year":2025,"publication_date":"2025-09-25","ids":{"openalex":"https://openalex.org/W4414528043","doi":"https://doi.org/10.46586/tosc.v2025.i3.868-890"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.v2025.i3.868-890","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2025.i3.868-890","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/12488/12200","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/12488/12200","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110456368","display_name":"Yan He","orcid":"https://orcid.org/0009-0009-7550-010X"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan He","raw_affiliation_strings":["School of Cyberspace, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyberspace, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017969187","display_name":"Tingting Cui","orcid":"https://orcid.org/0000-0001-5868-4730"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tingting Cui","raw_affiliation_strings":["School of Cyberspace, Hangzhou Dianzi University, Hangzhou, China; Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Qingdao, China","Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Qingdao, China","School of Cyberspace, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyberspace, Hangzhou Dianzi University, Hangzhou, China; Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I50760025"]},{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455","https://openalex.org/I4210132990"]},{"raw_affiliation_string":"School of Cyberspace, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101919521","display_name":"Qing Ling","orcid":"https://orcid.org/0000-0002-6670-2473"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Ling","raw_affiliation_strings":["School of Cyberspace, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyberspace, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040626862","display_name":"Xi Han","orcid":null},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xi Han","raw_affiliation_strings":["School of Cyberspace, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyberspace, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9352,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.7393597,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"2025","issue":"3","first_page":"868","last_page":"890"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14156","display_name":"Engineering Applied Research","score":0.08429999649524689,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T14156","display_name":"Engineering Applied Research","score":0.08429999649524689,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/invertible-matrix","display_name":"Invertible matrix","score":0.6328999996185303},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.6219000220298767},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.4986000061035156},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.43959999084472656},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4074999988079071},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.3970000147819519},{"id":"https://openalex.org/keywords/elementary-matrix","display_name":"Elementary matrix","score":0.3395000100135803},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.3393999934196472}],"concepts":[{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.6328999996185303},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.6219000220298767},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.534600019454956},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.4986000061035156},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.43959999084472656},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4074999988079071},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40630000829696655},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.3970000147819519},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36500000953674316},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3547999858856201},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3483000099658966},{"id":"https://openalex.org/C96442811","wikidata":"https://www.wikidata.org/wiki/Q609566","display_name":"Elementary matrix","level":3,"score":0.3395000100135803},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.3393999934196472},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3276999890804291},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.3208000063896179},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3165999948978424},{"id":"https://openalex.org/C85817219","wikidata":"https://www.wikidata.org/wiki/Q884772","display_name":"Block matrix","level":3,"score":0.31369999051094055},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.304500013589859},{"id":"https://openalex.org/C103275481","wikidata":"https://www.wikidata.org/wiki/Q6787889","display_name":"Matrix representation","level":3,"score":0.28450000286102295},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.27619999647140503},{"id":"https://openalex.org/C69044650","wikidata":"https://www.wikidata.org/wiki/Q2739329","display_name":"Square matrix","level":4,"score":0.27129998803138733},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2669999897480011},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.2612999975681305},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C62555958","wikidata":"https://www.wikidata.org/wiki/Q6042601","display_name":"Integer matrix","level":5,"score":0.257099986076355},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.2551000118255615}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tosc.v2025.i3.868-890","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2025.i3.868-890","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/12488/12200","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:1ca68c3c47a045c483d436d742435fa7","is_oa":true,"landing_page_url":"https://doaj.org/article/1ca68c3c47a045c483d436d742435fa7","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 2025, Iss 3 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tosc.v2025.i3.868-890","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2025.i3.868-890","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/12488/12200","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":[{"id":"https://openalex.org/F4320311026","display_name":"Shandong University","ror":"https://ror.org/0207yh398"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414528043.pdf","grobid_xml":"https://content.openalex.org/works/W4414528043.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Maximum":[0],"Distance":[1],"Separable":[2],"(MDS)":[3],"matrices":[4,28,56,118,198,225,248,266],"have":[5,40,253,278],"been":[6],"widely":[7],"used":[8,136],"in":[9,36,137],"symmetric":[10],"cryptographic":[11,17],"primitives":[12],"because":[13],"of":[14,85,133,153,185],"their":[15],"excellent":[16],"properties.":[18],"However,":[19],"due":[20],"to":[21,72,108,128,147,166,257,282],"the":[22,130,150,183,190,233,261],"heavy":[23],"area":[24,60,132,152,255,280],"cost,":[25,61],"larger-scale":[26],"MDS":[27,55,110,154,179,197,224,247,265],"than":[29],"4":[30,32,221,223],"x":[31,195,222,238,241,245,263],"ones":[33],"are":[34],"limited":[35],"ciphers,":[37],"although":[38],"they":[39],"a":[41,50,83,105,159],"larger":[42],"branch":[43],"number.":[44],"In":[45,164],"this":[46],"paper,":[47],"we":[48,102,122,188],"propose":[49,104],"general":[51,173],"method":[52,229,252,276],"for":[53,176],"constructing":[54,177,193],"with":[57,113,267],"low":[58],"implementation":[59,131,151],"using":[62],"matrix":[63,73,78,111,155],"decomposition,":[64],"automatic":[65,125],"search,":[66],"and":[67,95,174,212,243],"symbolic":[68],"computation":[69],"techniques.":[70],"According":[71],"decomposition":[74],"theory,":[75],"every":[76],"invertible":[77],"can":[79,230],"be":[80],"decomposed":[81],"into":[82],"sequence":[84],"elementary":[86,99,117,139,162],"matrices,":[87],"including":[88],"Type-1":[89],"(row":[90,93,97],"switching),":[91],"Type-2":[92,161],"multiplication)":[94],"Type-3":[96,116,138],"addition)":[98],"matrices.":[100,140,163,180],"So,":[101],"first":[103],"greedy":[106,143],"algorithm":[107],"construct":[109],"patterns":[112,156],"as":[114,119],"few":[115,160],"possible.":[120],"Then,":[121],"build":[123],"an":[124],"search":[126],"model":[127],"minimize":[129],"multiplication":[134],"coefficients":[135],"Lastly,":[141],"another":[142],"strategy":[144],"is":[145,171],"raised":[146],"further":[148],"reduce":[149],"by":[157,227,250,274],"introducing":[158],"comparison":[165],"previous":[167,258,283],"methods,":[168],"our":[169,186,228,251,275],"approach":[170],"more":[172],"effective":[175],"lower-area":[178],"To":[181],"demonstrate":[182],"efficiency":[184],"method,":[187],"apply":[189],"framework":[191],"on":[192],"m":[194,196,205],"over":[199],"F2n":[200],"or":[201],"GL(n,":[202],"F2),":[203],"where":[204],"\u2208":[206,214,269],"{4,":[207,215],"5,":[208,239],"6,":[209],"7,":[210],"8}":[211],"n":[213,268],"8,":[216],"16,":[217],"32,":[218,271],"64}.":[219],"The":[220,236],"constructed":[226,249,273],"also":[231,277],"reach":[232],"minimum":[234],"area.":[235],"5":[237],"6":[240,242],"7":[244,246],"lower":[254,279],"compared":[256,281],"ones.":[259,284],"While":[260],"8":[262,264],"{16,":[270],"64}":[272]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}