作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (24): 107-109. doi: 10.3969/j.issn.1000-3428.2010.24.038

• 网络与通信 • 上一篇    下一篇

随机线性网络编码污染数据的检测分析

蒋铭勋,崔 巍   

  1. (复旦大学计算机科学技术学院,上海 200433)
  • 出版日期:2010-12-20 发布日期:2010-12-14
  • 作者简介:蒋铭勋(1985-),男,硕士研究生,主研方向:网络编码;崔 巍,博士研究生
  • 基金资助:

    国家自然科学基金资助项目(60772131);教育部2007年新世纪优秀人才支持计划基金资助项目;霍英东特别基金资助项目(114401)

Pollution Data Detection and Analysis in Random Linear Network Coding

JIANG Ming-xun, CUI Wei   

  1. (School of Computer Science and Technology, Fudan University, Shanghai 200433, China)
  • Online:2010-12-20 Published:2010-12-14

摘要:

网络编码对注入网络的污染数据攻击具有固有的脆弱性,针对该问题,讨论2种分别基于同态哈希函数和线性空间签名来检测随机线性网络编码中污染数据的方案,推导同态哈希函数的一般形式并证明方案的正确性。对比分析2种方案在不同数据分块大小情况下的计算开销和荷载效率,并给出一种新的组合检测方案。

关键词: 网络编码, 数据污染, 检测

Abstract:

Network coding is inherent vulnerable to the data pollution attacks. To address this problem, it discusses two random linear network coding pollution data detection schemes, one is based on homomorphic hash function which deduces the general formation and proves its correctness. The other is linear space signature. It comparatively analyzes their computational cost and payload efficiency under different data block size conditions, and proposes a new combinatory detection scheme for this problem.

Key words: network coding, data pollution, detection

中图分类号: