Invariants for sum-rank metric codes

IF 0.9 3区 数学 Q1 MATHEMATICS
Paolo Santonastaso, Ferdinando Zullo
{"title":"Invariants for sum-rank metric codes","authors":"Paolo Santonastaso,&nbsp;Ferdinando Zullo","doi":"10.1007/s10231-025-01640-6","DOIUrl":null,"url":null,"abstract":"<div><p>The code equivalence problem is central in coding theory and cryptography. While classical invariants are effective for Hamming and rank metrics, the sum-rank metric, which unifies both, introduces new challenges. This paper introduces new invariants for sum-rank metric codes: generalised idealisers, the centraliser, the center, and a refined notion of linearity. These lead to the definition of nuclear parameters, inspired by those used in division algebra theory, where they are crucial for proving inequivalence. We also develop a computational framework based on skew polynomials, which is isometric to the classical matrix setting but enables explicit computation of nuclear parameters for known MSRD (Maximum Sum-Rank Distance) codes. This yields a new and effective method to study the code equivalence problem where traditional tools fall short. In fact, using nuclear parameters, we can study the equivalence among the largest families of known MSRD codes.</p></div>","PeriodicalId":8265,"journal":{"name":"Annali di Matematica Pura ed Applicata","volume":"205 3","pages":"1331 - 1371"},"PeriodicalIF":0.9000,"publicationDate":"2025-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10231-025-01640-6.pdf","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annali di Matematica Pura ed Applicata","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s10231-025-01640-6","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

Abstract

The code equivalence problem is central in coding theory and cryptography. While classical invariants are effective for Hamming and rank metrics, the sum-rank metric, which unifies both, introduces new challenges. This paper introduces new invariants for sum-rank metric codes: generalised idealisers, the centraliser, the center, and a refined notion of linearity. These lead to the definition of nuclear parameters, inspired by those used in division algebra theory, where they are crucial for proving inequivalence. We also develop a computational framework based on skew polynomials, which is isometric to the classical matrix setting but enables explicit computation of nuclear parameters for known MSRD (Maximum Sum-Rank Distance) codes. This yields a new and effective method to study the code equivalence problem where traditional tools fall short. In fact, using nuclear parameters, we can study the equivalence among the largest families of known MSRD codes.

和秩度量码的不变量
码等价问题是编码理论和密码学的核心问题。虽然经典不变量对汉明度量和秩度量是有效的,但将两者统一起来的和秩度量带来了新的挑战。本文为和秩度量码引入了新的不变量:广义理想器、中心器、中心和一个改进的线性概念。这些导致了核参数的定义,灵感来自于除法代数理论中使用的那些,它们对于证明不等式是至关重要的。我们还开发了一个基于斜多项式的计算框架,它与经典矩阵设置是等距的,但可以为已知的MSRD(最大和秩距离)代码显式计算核参数。这为研究传统工具所欠缺的代码等价问题提供了一种新的有效方法。事实上,利用核参数,我们可以研究已知MSRD码的大族之间的等价性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
2.10
自引率
10.00%
发文量
99
审稿时长
>12 weeks
期刊介绍: This journal, the oldest scientific periodical in Italy, was originally edited by Barnaba Tortolini and Francesco Brioschi and has appeared since 1850. Nowadays it is managed by a nonprofit organization, the Fondazione Annali di Matematica Pura ed Applicata, c.o. Dipartimento di Matematica "U. Dini", viale Morgagni 67A, 50134 Firenze, Italy, e-mail annali@math.unifi.it). A board of Italian university professors governs the Fondazione and appoints the editors of the journal, whose responsibility it is to supervise the refereeing process. The names of governors and editors appear on the front page of each issue. Their addresses appear in the title pages of each issue.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书