信息论 网络编码课堂.pptVIP

? 再生码的一个定理 ? 对于任意 ， 分布式存储系统中的点 ? 是可行的，它可以通过线性网络编码来实现。当 时，在信息理论上是不可能实现的。其理论界函数如下： ? 其中 ? 对于给定的 n ， k ， d ，最小修复带宽的值为 ) , , , ( * ? ? ? d k n ? ) , , , , ( ? ? d k n ) , , , ( * ? ? ? d k n ? ? MSR 和 MBR 网络编码理论在数据安全领域 的应用 ? 网络编码理论在数据安全领域的应用 传统的密码学方法存在一定的局限性 (1) 计算复杂度较大 (2) 数据传输速率较低 (3) 消息冗余较大 网络纠错码 网络编码的初衷在于提高网络的吞吐量 , 但是随着进一步研究发 现它也是一种安全网络传输的好方式。然而在抗击拜占庭攻击时 , 我们 不仅要能够检测出敌手对信息的恶意攻击 , 还要尽量能够做到对这些信 息的恢复 , 这就是网络纠错码 . 搭载窃听网络通信的模型网络通信 的模型 m: 是消息本身 k: 是为了达到安全的随机数 右图中红线是窃听集， 但是一个时 间内只允许敌手窃听其中的一条， 这样接收节点 T 和 T ＇能够安全接收到 信源传来的消息ｍ。 ? 网络编码理论在数据安全领域的应用 图 3 Alice 、 Bob 和 Eve 的数据包 X: 表示 Alice 发出的原始消息块 Z: 表示攻击