具有边信息的安全索引编码

研究了具有边信息的索引编码（ICSI）问题的安全方面。在 Bar-Yossef 等人（2006）结果的基础上，进一步探讨了 ICSI 问题的线性编码方案的性质。Bhattad 和 Narayanan（2005）在网络编码背景下考虑的弱安全性概念被推广为块安全性。结果表明，基于长度为 $n$、最小距离为 $d$ 且对偶距离为 $d^\perp$ 的线性码 $C$ 的 ICSI 问题编码方案，在对手预先知道 $t \le d - 2$ 条消息时是 $(d-1-t)$ 块安全的（因此也是弱安全的），而在对手预先知道多于 $n - d^\perp$ 条消息时是完全不安全的。