{"id":"https://openalex.org/W7161583257","doi":"https://doi.org/10.1109/tit.2026.3694630","title":"Using the Schur Product to Solve the Code Equivalence Problem","display_name":"Using the Schur Product to Solve the Code Equivalence Problem","publication_year":2026,"publication_date":"2026-05-18","ids":{"openalex":"https://openalex.org/W7161583257","doi":"https://doi.org/10.1109/tit.2026.3694630"},"language":null,"primary_location":{"id":"doi:10.1109/tit.2026.3694630","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2026.3694630","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012236780","display_name":"Michele Battagliola","orcid":"https://orcid.org/0000-0002-8269-2148"},"institutions":[{"id":"https://openalex.org/I202963720","display_name":"University of St.Gallen","ror":"https://ror.org/0561a3s31","country_code":"CH","type":"education","lineage":["https://openalex.org/I202963720"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Michele Battagliola","raw_affiliation_strings":["University of St. Gallen, St. Gallen, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-8269-2148","affiliations":[{"raw_affiliation_string":"University of St. Gallen, St. Gallen, Switzerland","institution_ids":["https://openalex.org/I202963720"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010936130","display_name":"Rocco Mora","orcid":"https://orcid.org/0000-0001-5165-5320"},"institutions":[{"id":"https://openalex.org/I19894307","display_name":"Universit\u00e9 de Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Rocco Mora","raw_affiliation_strings":["University of Montpellier, Montpellier, France"],"raw_orcid":"https://orcid.org/0000-0001-5165-5320","affiliations":[{"raw_affiliation_string":"University of Montpellier, Montpellier, France","institution_ids":["https://openalex.org/I19894307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084635341","display_name":"Paolo Santini","orcid":"https://orcid.org/0000-0003-0631-3668"},"institutions":[{"id":"https://openalex.org/I122534668","display_name":"Marche Polytechnic University","ror":"https://ror.org/00x69rs40","country_code":"IT","type":"education","lineage":["https://openalex.org/I122534668"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Santini","raw_affiliation_strings":["Universitá Politecnica delle Marche, Ancona, Italy"],"raw_orcid":"https://orcid.org/0000-0003-0631-3668","affiliations":[{"raw_affiliation_string":"Universitá Politecnica delle Marche, Ancona, Italy","institution_ids":["https://openalex.org/I122534668"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":6.3347,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.96898526,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"72","issue":"7","first_page":"4675","last_page":"4694"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.09030000120401382,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11567","display_name":"semigroups and automata theory","score":0.09030000120401382,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.0771000012755394,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.07620000094175339,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/equivalence","display_name":"Equivalence (formal languages)","score":0.5666999816894531},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4392000138759613},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.39809998869895935},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.36640000343322754},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.3253999948501587},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.2856000065803528}],"concepts":[{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5666999816894531},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5098000168800354},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4392000138759613},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41920000314712524},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4043000042438507},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.39809998869895935},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38499999046325684},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.36640000343322754},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.3253999948501587},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28839999437332153},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2856000065803528},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.2854999899864197},{"id":"https://openalex.org/C99383703","wikidata":"https://www.wikidata.org/wiki/Q1064218","display_name":"Schur decomposition","level":4,"score":0.28130000829696655},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2791000008583069},{"id":"https://openalex.org/C2731191","wikidata":"https://www.wikidata.org/wiki/Q1778169","display_name":"Schur complement","level":3,"score":0.274399995803833},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.26159998774528503}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2026.3694630","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2026.3694630","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1231103629","display_name":null,"funder_award_id":"I53D23003670006","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G2285778335","display_name":null,"funder_award_id":"I53D23006580001","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G6825190641","display_name":null,"funder_award_id":"I33C24000520001","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G8697586648","display_name":null,"funder_award_id":"PE00000014","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"}],"funders":[{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Given":[0],"two":[1,252,435],"linear":[2,103,142],"codes,":[3,143,155,229,253],"the":[4,20,26,32,51,62,72,98,123,126,135,149,153,172,182,202,210,224,227,233,243,254,267,270,290,308,315,333,336,361,389,403,408,431,437],"Code":[5],"Equivalence":[6,28],"Problem":[7,29],"asks":[8],"to":[9,108,115,207,217,222,299,422],"find":[10],"(if":[11],"it":[12,130,313],"exists)":[13],"an":[14,300],"isometry":[15,33],"mapping":[16,181],"one":[17],"code":[18,55,137,173,274,362],"into":[19,407],"other.":[21],"A":[22],"special":[23],"case":[24,316],"is":[25,42,86,114,131,175,314],"Permutation":[27],"(PEP),":[30],"where":[31,201],"must":[34],"be":[35,106,460],"a":[36,47,54,117,192,249,273,341,348,384,426,451,454],"permutation.":[37],"The":[38,111],"hardness":[39],"of":[40,61,125,148,152,195,209,269,292,296,317,335,410,436,442],"PEP":[41,85,119,412],"crucially":[43],"dependent":[44],"on":[45,307,375,448,450],"thehullof":[46],"code,":[48,342],"that":[49,68,134,168,208,264,325],"is,":[50],"intersection":[52],"between":[53,102,141,246],"and":[56,230,365,397],"its":[57,276,279,345],"dual.":[58],"Indeed,":[59],"most":[60,318],"known":[63,133,319],"algorithms":[64],"have":[65,78,159],"running":[66],"time":[67],"grows":[69],"exponentially":[70],"with":[71,82,162,186,198,284,344,352,379,457],"hull":[73,81,150,161,271,280,310,366,458],"dimension.":[74],"Since":[75],"random":[76,90],"codes":[77,104,158,184,197],"very":[79],"small":[80],"large":[83,353],"probability,":[84],"deemed":[87],"easy":[88],"for":[89,226,232,289,434],"codes.":[91,128,235],"In":[92,321],"this":[93,239,416],"paper":[94],"we":[95,144,166,237,323,387,428],"study":[96],"how":[97],"so-called":[99],"Schur":[100],"product":[101],"can":[105],"employed":[107],"solve":[109],"PEP.":[110],"basic":[112],"idea":[113],"transform":[116],"given":[118,127],"instance":[120],"by":[121,241,265,394],"computing":[122],"square":[124,136,157,183,228,268,334],"While":[129],"well":[132],"operation":[138],"preserves":[139],"equivalence":[140],"show":[145,167,263,324],"that,":[146],"regardless":[147],"dimension":[151],"starting":[154],"their":[156,259],"trivial":[160,199,283],"high":[163,187,285],"probability.":[164,188,286],"Furthermore,":[165,236],"as":[169,171,272,312,340,355],"long":[170,356],"rate":[174],"sufficiently":[176],"low,":[177],"no":[178,304],"additional":[179],"permutations":[180],"exist":[185],"This":[189,213,287],"effectively":[190],"generates":[191],"new":[193,293],"pair":[194],"equivalent":[196],"hulls,":[200],"underlying":[203],"permutation":[204,225,250,256,433],"remains":[205],"identical":[206],"original":[211,234],"instance.":[212],"observation":[214],"allows":[215,288],"us":[216],"leverage":[218],"existing":[219],"hull-based":[220],"attacks":[221],"recover":[223,430],"consequently,":[231],"improve":[238],"attack":[240,301,327],"exploiting":[242],"structural":[244],"relationship":[245],"hulls:":[247],"if":[248],"maps":[251,258],"same":[255],"also":[257,281],"respective":[260],"hulls.":[261],"We":[262,369],"considering":[266],"in":[275,347,415,444],"own":[277],"right,":[278],"becomes":[282],"identification":[291],"weak":[294,411],"instances":[295,405,413,438,456],"PEP,":[297],"leading":[298],"whose":[302],"complexity":[303,331],"longer":[305],"depends":[306],"initial":[309],"dimension,":[311,364,367],"algorithm.":[320],"particular,":[322],"our":[326,371,423],"achieves":[328],"average":[329,449],"polynomial-time":[330],"(since":[332],"hull,":[337],"when":[338],"seen":[339],"intersects":[343],"dual":[346],"low":[349],"dimensional":[350],"space":[351],"probability)":[354],"asknorh2n,":[357],"wheren,":[358],"k,":[359],"andhdenote":[360],"length,":[363],"respectively.":[368],"corroborate":[370],"analysis,":[372],"which":[373],"relies":[374],"some":[376],"(plausible)":[377],"heuristics,":[378],"intensive":[380],"numerical":[381],"simulations.":[382],"As":[383,425,453],"concrete":[385],"application,":[386],"consider":[388],"updatable":[390],"encryption":[391],"scheme":[392],"proposed":[393],"Albrecht,":[395],"Ben\u010dina,":[396],"Lai":[398],"at":[399],"Eurocrypt":[400],"2025.":[401],"All":[402],"recommended":[404],"fall":[406],"range":[409],"identified":[414],"paper;":[417],"hence,":[418],"they":[419],"are":[420],"susceptible":[421],"attack.":[424],"demonstration,":[427],"successfully":[429],"secret":[432],"claiming":[439],"128":[440],"bits":[441],"security":[443],"about":[445],"10":[446],"minutes":[447],"laptop.":[452],"fix,":[455],"dimensionh>\u221a2nshould":[459],"employed.":[461]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2026-05-19T00:00:00"}