计算机工程

• 专栏 • 上一篇    下一篇

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

牛淑芬,王彩芬,张玉磊,曹素珍   

  1. (西北师范大学计算机科学与工程学院,兰州730070)
  • 收稿日期:2014-04-01 出版日期:2015-03-15 发布日期:2015-03-13
  • 作者简介:牛淑芬(1976 - ),女,副教授、博士,主研方向:网络编码,云计算,无线传感器网络;王彩芬,教授、博士生导师;张玉磊,副教 授;曹素珍,副教授、硕士。
  • 基金项目:

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

Data Integrity Verification Scheme for Multi-source Network Coding

NIU Shufen,WANG Caifen,ZHANG Yulei,CAO Suzhen   

  1. (College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China)
  • Received:2014-04-01 Online:2015-03-15 Published:2015-03-13

摘要:

基于同态向量哈希函数和向量合并算法,提出一种能够抵御污染攻击的多源网络编码数据完整性验证方案。通过信源节点计算发送向量的哈希值,利用私钥对该哈希值进行签名,并将消息向量、哈希值以及哈希值的签名发送至中间节点。中间节点和信宿节点基于系统公钥,验证来自不同信源节点的线性编码消息的完整性。实验结果表明,当信源节点数大于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

中图分类号: