摘要：

基于同态向量哈希函数和向量合并算法,提出一种能够抵御污染攻击的多源网络编码数据完整性验证方案。通过信源节点计算发送向量的哈希值,利用私钥对该哈希值进行签名,并将消息向量、哈希值以及哈希值的签名发送至中间节点。中间节点和信宿节点基于系统公钥,验证来自不同信源节点的线性编码消息的完整性。实验结果表明,当信源节点数大于200 时,该方案的计算效率优于现有多源网络编码方案,更适用于大规模分布式网络数据的安全验证。

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

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 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.

Key words: multi-source network coding, data integrity, aggregate signature, homomorphic Hash function, vector merging algorithm, discrete logarithm problem

中图分类号: 

• TP309. 7