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

利用有向图生成树算法思想，将寻找搭线窃听下单源单宿网络拓扑图中安全路径的算法推广到单源多宿网络情况。接着以线性网络编码的代数构造方法为背景，对多播网络下的搭线窃听攻击做了详细分析，并结合弱安全网络编码的思想，提出一种改进的线性网络编码代数构造方法，利用该方法，即使网络拓扑图中不存在从源到宿的安全路径，网络也能达到弱安全。

Research of network safety path and secure network coding under wiretapping

First, using the idea of directed graph spanning tree algorithm, the algorithm for safety path searching in single source single sink network under wiretapping is extended to the situation of single source multi-sink network. Then, in the context of algebraic construction of linear network coding, a detailed analysis of multicast network under wiretapping attack is given. Finally, an improved algebraic construction algorithm for linear network coding which combines the idea of weak network coding is proposed. With the using of this improved method, weak network security can be guaranteed at least, even if there is no safety path from the source to the sink.