多源网络编码数据完整性验证方案  

Data Integrity Verification Scheme for Multi-source Network Coding

作　　者：牛淑芬[1] 王彩芬[1] 张玉磊[1] 曹素珍[1] 

机构地区：[1]西北师范大学计算机科学与工程学院,兰州730070

出　　处：《计算机工程》2015年第3期21-25,共5页Computer Engineering

基　　金：国家自然科学基金资助项目(61163038);西北师范大学青年教师科研提升计划基金资助项目(NWNU-LKQN-13-12)

摘　　要：基于同态向量哈希函数和向量合并算法,提出一种能够抵御污染攻击的多源网络编码数据完整性验证方案。通过信源节点计算发送向量的哈希值,利用私钥对该哈希值进行签名,并将消息向量、哈希值以及哈希值的签名发送至中间节点。中间节点和信宿节点基于系统公钥,验证来自不同信源节点的线性编码消息的完整性。实验结果表明,当信源节点数大于200时,该方案的计算效率优于现有多源网络编码方案,更适用于大规模分布式网络数据的安全验证。Taking advantage of vector merging algorithm and homomorphic Hash function,this paper proposes a data integrity scheme for multi-source network coding against pollution attacks. Each source node computes raw massage＇s Hash values and uses a secure mechanism to sign the Hash values,then appends the Hash values and its signatures to each message which sends to forward nodes and sink nodes. The forwarder can verify the integrity of network coded data from different source nodes without knowing the sources private keys and generating the Hash for the combined messages.Experimental results show that the computation efficiency of the proposed scheme is better than the existing multi-source network coding scheme,and it is more suitable for the large-scale distributed network data security verification.

关 键 词：多源网络编码 数据完整性 聚合签名 同态哈希函数 向量合并算法 离散对数问题 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]