搭线窃听下网络安全路径及安全网络编码的研究.pdfVIP

第 卷第 期 重庆邮电大学学报 自然科学版 年 月 搭线窃听下网络安全路径及安全网络编码的研究 朱联祥朱艳艳曹铮 重庆邮电大学 信号与信息处理重庆市重点实验室重庆 摘 要 利用有向图生成树算法思想 将寻找搭线窃听下单源单宿网络拓扑图中安全路径的算法推广到单源多宿 网络情况 接着以线性网络编码的代数构造方法为背景 对多播网络下的搭线窃听攻击做了详细分析 并结合弱 安全网络编码的思想提出一种改进的线性网络编码代数构造方法利用该方法即使网络拓扑图中不存在从源到 宿的安全路径网络也能达到弱安全 关键词搭线窃听安全路径弱安全代数构造方法 中图分类号文献标识码 文章编号 点到宿节点的路径不被窃听网络就是安全的 引 言 和 首次分析了一种弱安全模型 网络编码的出现带来了不可忽视的安全问题 当窃听者窃听到的信道数小于网络的最大流时设计 按照攻击者对网络安全的攻击方式分主要包括污 了一种弱安全的网络编码 等 则考虑了窃听 染和窃听两类其中污染为主动攻击搭线窃听为被 者窃听节点而不是信道这样一种更一般的情形 动攻击 由于被动攻击不对消息做任何修改因而 目前网络编码最主要的 种实现方式是线性网 是难以检测到的已有不少学者对窃听攻击做了大 络编码 和随机网络编码 从线性网络编码代数 量的研究 构造角度构造的安全网络编码是一种确定性编码方 和 提出了一种基于安全网络编码 案 在进行网络编码时需要知道网络的拓扑结构 的网络窃听模型并给出一个利用网络编码实现网 随机网络编码是一种分布式的编码方案设计者不 络安全的充分条件 在 和 提出 需知道整个网络的拓扑结构就可以进行编码 本文 的窃听模型的基础上证明了只要存在一条从源节 是基于给定的网络拓扑图进行的研究将采用线性 收稿日期 修订日期 基金项目 信号与信息处理重庆市市级重点实验室建设项目