arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1607.01263cs.ITmath.IT
收藏

统一广义权概念的窃听网络通用安全性

Unifying notions of generalized weights for universal security on wire-tap networks

Umberto Martínez-Peñas, Ryutaroh Matsumoto

摘要:

基于线性网络编码的网络安全性已经得到了广泛的研究。然而,以前用于此目的的线性码在比网络上使用的更大的字段上是线性的。在这项工作中,我们引入了新的参数(相对维数/秩支持配置文件和相对广义矩阵权重)的线性代码,在网络中使用的字段是线性的,测量这些代码的通用安全性能。所提出的新参数使我们能够在无噪声网络上对所有可能的参数使用最佳通用安全线性码,与以前的工作相反,也使我们能够为Guruswami等人最近提出的列表可解码秩度量码添加通用安全性。我们给出了新参数的几个性质:单调性,Singleton型上下界,对偶定理,以及线性码等价的定义和刻画。最后,我们表明,我们的参数严格扩展相对尺寸/长度配置文件和相对广义汉明重量,分别和相对尺寸/交叉配置文件和相对广义秩权重。此外,我们证明了广义矩阵权重大于Delsarte广义权重。

英文摘要:

Universal security over a network with linear network coding has been intensively studied. However, previous linear codes used for this purpose were linear over a larger field than that used on the network. In this work, we introduce new parameters (relative dimension/rank support profile and relative generalized matrix weights) for linear codes that are linear over the field used in the network, measuring the universal security performance of these codes. The proposed new parameters enable us to use optimally universal secure linear codes on noiseless networks for all possible parameters, as opposed to previous works, and also enable us to add universal security to the recently proposed list-decodable rank-metric codes by Guruswami et al. We give several properties of the new parameters: monotonicity, Singleton-type lower and upper bounds, a duality theorem, and definitions and characterizations of equivalences of linear codes. Finally, we show that our parameters strictly extend relative dimension/length profile and relative generalized Hamming weights, respectively, and relative dimension/intersection profile and relative generalized rank weights, respectively. Moreover, we show that generalized matrix weights are larger than Delsarte generalized weights.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑