北京航空航天大学学报 ›› 2015, Vol. 41 ›› Issue (4): 721-726.doi: 10.13700/j.bh.1001-5965.2014.0478

• 论文 • 上一篇    下一篇

抗代间污染攻击的网络编码签名方案

彭天丽, 尚涛, 刘建伟   

  1. 北京航空航天大学 电子信息工程学院, 北京 100191
  • 收稿日期:2014-07-30 修回日期:2014-10-11 出版日期:2015-04-20 发布日期:2015-05-08
  • 通讯作者: 尚涛(1976—),男,辽宁营口人,副教授,shangtao@buaa.edu.cn,研究方向为网络安全、网络编码. E-mail:shangtao@buaa.edu.cn
  • 作者简介:彭天丽(1991—),女,重庆人,硕士生,ptianli@aliyun.com
  • 基金资助:

    国家973计划资助项目(2012CB315905); 国家自然科学基金资助项目(61272501); Research Promotion Grant-in-Aid for KUT Graduates of Special Scholarship Program; 中央高校基本科研业务费资助项目(YWF14DZXY012)

Signature scheme for network coding against inter-generation pollution attacks

PENG Tianli, SHANG Tao, LIU Jianwei   

  1. School of Electronic and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2014-07-30 Revised:2014-10-11 Online:2015-04-20 Published:2015-05-08

摘要:

为适应实时应用的需求,网络编码中引入了代的概念.针对网络编码易受代间污染攻击导致消息发生串扰的问题,提出了基于代标识符的网络编码签名方案.首先,方案中设置了依据代标识符生成的两级私钥,包括代私钥以及在此基础扩展成的消息私钥,以便节点判断消息的代属性来决定是否对它继续进行编码;其次,利用双线性对构造了具有同态性质的签名算法,通过分离两级私钥进行批验证,节点可同时验证同一代的所有消息.最后,通过随机预言模型分析,证明了该方案在适应性选择消息攻击下是安全的.通过开销分析表明方案能有效减少验证开销,提高系统性能.

关键词: 网络编码, 代间污染攻击, 同态签名, 批验证, 双线性对

Abstract:

The concept of generation is introduced into network coding so as to adapt to the needs of real-time application. Considering that network coding is vulnerable to inter-generation pollution attacks and causes message crosstalk, a generation-identifier based signature scheme for network coding was proposed. Firstly, the two-level private keys, including the generation private key and the message private key, both derived by the generation identifier were set. This procedure enabled nodes to judge the generation attribute of messages and decided whether to continue coding. Secondly, a signature algorithm was constructed with homomorphic property by using the bilinear pairing. Meanwhile the two-level private keys were separated to verify signatures by batch, which made nodes verify all the massages of the same generation simultaneously. Finally, through the analysis of random oracle model, the scheme was proved secure against adaptively chosen message attack. The result indicates that the scheme can reduce computation cost and improve performance of the system.

Key words: network coding, inter-generation pollution attacks, homomorphic signature, batch verification, bilinear pairing

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发