基于CRC的防污染网络编码方案
作者:
基金项目:

国家自然科学基金(61072080);福建省高校产学合作科技重大项目(2011H6008);福建省2013年战略性新兴产业技术开发项目(闽发改高技[2013]266号)


Pollution-Resistant Network Coding Based on CRC
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [16]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    网络编码的直接应用容易遭受污染攻击,我们针对这一安全性问题,给出了一种基于CRC校验码的防污染网络编码方案.该方案首先通过引入快速的并行CRC校验码和消息时间戳的设计理念,然后结合具有同态性质的RSA签名算法,来确保校验码和时间戳的安全.从该方案的安全性方面和效率方面进行分析表明:网络编码、并行逆序CRC检验码和消息时间戳三者的结合可以有效地抵抗污染攻击和重放攻击,并且大大地降低节点的计算代价,提高了网络的吞吐量.

    Abstract:

    The direct application of network coding is vulnerable to pollution attack. In order to solve this security problem, we propose a network coding scheme to prevent it from pollution based on CRC check code. First, this protocol employs a fast parallel CRC check code and message timestamp to effectively resist pollution attack and replay attack. Secondly, by combining with the homomorphic properties of RSA signature algorithm, we ensure the security of CRC and timestamp. Security analysis and efficiency analysis show that applying network coding, parallel CRC check code and message timestamp together can greatly reduce the computational cost of the node and improve the network throughput.

    参考文献
    1 Ahlswede R, Cai N, Li SYR, et al. Network information flow. IEEE Trans. on Information Theory, 2000, 46(4):1204-1216.
    2 Krohn MN, Freedman MJ, Mazieres D. On-the-fly verification of rateless erasure codes for efficient content distribution. Proc. 2004 IEEE Symposium on Security and Privacy. IEEE. 2004. 226-240.
    3 蒋铭勋,崔巍.随机线性网络编码污染数据的检测分析.Computer Engineering,2010,36(24):107-109.
    4 Yu Z, Wei Y, Ramkumar B, et al. An efficient signature-based scheme for securing network coding against pollution attacks. Proc. of the 27th IEEE Conference on Computer Communications(INFOCOM). Phoenix, AZ, US. IEEE Press. April 13-18, 2008. 1409-1417.
    5 Yu Z, Wei Y, Ramkumar B, et al. An efficient scheme for securing XOR network coding against pollution attacks. Proc. of IEEE INFOCOM. Rio de Janeiro, Brazil. IEEE Press. April 19-25, 2009. 406-414.
    6 Yun A, Cheon JH, Kim Y. Brief contributions on homomorphic signatures for network coding. IEEE Trans. on Computers, 2010, 59(9):1295-1296.
    7 Liu GJ, Wang B. Secure network coding against Intra/Inter-generation pollution attacks. China Communications, 2013, 10(8):100-110.
    8 Liu J, Liu C, Liu H, et al. Pollution resistance network coding research for Ad hoc network. Proc. of International Conference on Computer Science and Information Technology. Springer India. 2014. 261-268.
    9 Zhang P, Jiang Y, Lin C, et al. Padding for orthogonality:efficient subspace authentication for network coding. Proc. of IEEE INFOCOM. Shanghai, China. IEEE Press. April 10-15, 2011. 1026-1034.
    10 周赵斌,许力,李世唐,罗晓晴.一种抗窃听和污染攻击的网络编码方案.福建师范大学学报(自然科学版),2014,30(2):41-48.
    11 刘外喜,余顺争,蔡君.安全的网络编码所面临的挑战和对策.计算机科学,2011,38(6):20-27.
    12 严鸣,汪卫,施伯乐.无线传感器网络中关键节点的节能问题.计算机应用与软件,2007,24(6):129-131.
    13 梁海华,盘丽娜.快速CRC 逆序校验方法.计算机应用,2013,33(7):1833-1835.
    14 吕晓敏.嵌套循环冗余码(CRC)的优化与检验[硕士学位论文].杭州:浙江大学,2012.
    15 梁海华,盘丽娜,赵秀兰,李克清.CRC 查询表及其并行矩阵生成方法.计算机科学,2012,39(B06):154-158.
    16 李双喜.快速循环冗余校验编码方法及装置:中国, 2009l0085524.4. 2010-12-01.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

周赵斌,许力,李世唐.基于CRC的防污染网络编码方案.计算机系统应用,2016,25(1):101-106

复制
分享
文章指标
  • 点击次数:2355
  • 下载次数: 2362
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2015-04-10
  • 最后修改日期:2015-06-03
  • 在线发布日期: 2016-01-15
文章二维码
您是第10650845位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号