#rank-metric

共收录 1 条相关安全情报。

← 返回所有主题
推荐 3.5
Conf: 50%
👥 作者: Camille Garnier, Julien Lavauzelle, Jade Nardi, Ilaria Zappatore

本文针对秩度量(rank metric)下的局部修复码(Locally Recoverable Codes, LRC)提出了新的定义和研究。在编码理论中,局部修复允许通过仅访问少量其他数据条目来高效恢复部分丢失的编码数据。以往的研究主要针对汉明度量下的单个符号恢复,而本文关注秩度量下的局部性。与Kadhe等人[IEEE Trans. Inf. Theory 2019]的先前工作不同,本文的新定义不依赖于底层向量空间基的选择,且能够高效恢复任意支持元素。首先,文章精确研究了将码视为线性映射空间时的穿刺和缩短操作。然后,给出了新定义下的例子和一般构造,展示了与Kadhe等人定义的区别。推导了秩度量局部修复码的Singleton类上界,并证明类似于经典Tamo-Barg码的构造在该界下是最优的。这项工作对分布式存储系统中使用秩度量码的数据修复提供了理论支持,适合编码理论、信息论以及分布式存储领域的研究者阅读。

💡 推荐理由: 尽管是纯理论研究,但秩度量码在网络安全(如纠错码对抗污染攻击)和分布式存储中具有潜在应用。新定义不依赖基的选择,更自然,可能推动实际系统设计。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)