针对防窃听的安全网络编码问题,提出一种基于哈希函数的安全网络编码算法.该算法令秘密消息的最后一位作为初始随机数,并利用哈希函数、初始随机数和秘密消息其余的部分,递归生成另外的n-1个随机数.在不消耗带宽的前提之下,通过适当地增加信源与信宿的计算能力,构造一个合适的转换矩阵,保证秘密消息的完善保密性.安全性分析表明:当被窃听边数目不超过n-1时,该算法是可行的.
According to network coding problem for anti-eavesdrop ping security,an algorithm for anti-eavesdropping adversaries based on Hash fu nction was proposed.In this algorithm,the last symbol of the secret message ve ctor was set to be the initial random number,and the remaining n-1 random n umbers by Hash function,initial random number and the n-1 symbols of the se cret message vector were recursive generated.Without wasting bandwidth for keys,the algorithm could ensure the perfect secrecy by constructing an appropriate transform matrix as well as strengthening the computation capability of source a nd sinks.The security analysis shows that the algorithm is feasible as the numb er of wiretapped edges is less than n-1.