多源网络编码数据完整性验证方案-计算机工程.PDFVIP

第41卷　 第3期 　 计 算 机 工 程 2015年3月 　 　 Vol.41　 No.3 　 Computer Engineering March2015 ·专栏 · 文章编号:1000-3428(2015)03-0021-05　 　 　 文献标识码:A　 　 　 中图分类号:TP309.7 多源网络编码数据完整性验证方案 牛淑芬,王彩芬,张玉磊,曹素珍 (西北师范大学计算机科学与工程学院,兰州730070) 摘　 要:基于同态向量哈希函数和向量合并算法,提出一种能够抵御污染攻击的多源网络编码数据完整性验证方 案。 通过信源节点计算发送向量的哈希值,利用私钥对该哈希值进行签名,并将消息向量、哈希值以及哈希值的签 名发送至中间节点。 中间节点和信宿节点基于系统公钥,验证来自不同信源节点的线性编码消息的完整性。 实验 结果表明,当信源节点数大于200 时,该方案的计算效率优于现有多源网络编码方案,更适用于大规模分布式网络 数据的安全验证。 关键词:多源网络编码;数据完整性;聚合签名;同态哈希函数;向量合并算法;离散对数问题 中文引用格式:牛淑芬,王彩芬,张玉磊,等.多源网络编码数据完整性验证方案[J].计算机工程,2015,41(3):21-25. 英文引用格式:Niu Shufen,Wang Caifen,Zhang Yulei,et al. Data Integrity Verification Scheme for Multi-source Network Coding[J].Computer Engineering,2015,41(3):21-25. Data Integrity Verification Scheme for Multi-source Network Coding NIU Shufen,WANG Caifen,ZHANG Yulei,CAO Suzhen (College of Computer Science and Engineering,Northwest Normal University,Lanzhou730070,China) 【Abstract】 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 valuesandusesa securemechanismto signtheHashvalues,thenappendstheHashvaluesanditssignaturestoeach messagewhich sendstoforwardnodesand sink nodes.Theforwarder can verify theintegrity 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 theproposed scheme isbetter than the existing multi-source network coding scheme,and it ismore suitable for the large-scale distributed network data security v