基于哈希函数的高效完善安全网络编码算法  

Efficient perfect secure network coding algorithm using Hash fun ction

作　　者：王骁[1] 郭网媚[1] 肖鹤玲[1] 刘西蒙[1] 

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071

出　　处：《华中科技大学学报（自然科学版）》2013年第5期102-104,共3页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60832001;61271174)

摘　　要：针对防窃听的安全网络编码问题,提出一种基于哈希函数的安全网络编码算法.该算法令秘密消息的最后一位作为初始随机数,并利用哈希函数、初始随机数和秘密消息其余的部分,递归生成另外的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.

关 键 词：网络编码 窃听攻击 安全 哈希函数 吞吐量 

分 类 号：TN911.22[电子电信—通信与信息系统]