用于简单多址网络的弱安全 MDS 码
信息论
2015-04-23 v1 组合数学
math.IT
摘要
我们考虑一个简单多址网络 (SMAN)，其中 个单位速率的源通过 个中继将其数据传输到公共汇点。每个中继连接到汇点和某些源。如果窃听少于 条中继 - 汇点链路的被动敌手无法重建每个源的数据，则（针对中继的）编码方案是弱安全的。我们证明，当且仅当对于所有 ，任意 个中继的子集必须集体连接到至少 个源时，中继才存在弱安全的最大距离可分 (MDS) 编码方案。此外，我们证明该条件可以在 和 的多项式时间内验证。最后，给定满足上述条件的 SMAN，我们提供了另一种多项式时间算法来修剪网络，直到其拥有最稀疏的源 - 中继链路集，同时仍支持弱安全的 MDS 编码方案。
引用
@article{arxiv.1504.05662,
title = {Weakly Secure MDS Codes for Simple Multiple Access Networks},
author = {Son Hoang Dau and Wentu Song and Chau Yuen},
journal= {arXiv preprint arXiv:1504.05662},
year = {2015}
}
备注
Accepted at ISIT'15