新的对抗全局窃听的安全网络编码方案

doi:10.11772/j.issn.1001-9081.2016.12.3317

计算机应用 ›› 2016, Vol. 36 ›› Issue (12): 3317-3321.DOI: 10.11772/j.issn.1001-9081.2016.12.3317

新的对抗全局窃听的安全网络编码方案

何克岩, 赵宏宇

西南交通大学信息科学与技术学院, 成都 611756

收稿日期:2016-06-06 修回日期:2016-08-01 出版日期:2016-12-10 发布日期:2016-12-08
通讯作者: 何克岩
作者简介:何克岩(1990-),男,河北石家庄人,硕士研究生,主要研究方向:安全网络编码;赵宏宇(1971-),男,重庆人,副教授,博士,主要研究方向:信息理论与编码。

Novel secure network coding scheme against global wiretapping

HE Keyan, ZHAO Hongyu

School of Information Science and Technology, SouthWest Jiaotong University, Chengdu Sichuan 611756, China

Received:2016-06-06 Revised:2016-08-01 Online:2016-12-10 Published:2016-12-08

摘要/Abstract

摘要： 现有的对抗全局窃听攻击的安全网络编码方案存在引入了带宽开销、导致了很高的计算复杂度的问题，为了降低带宽开销并且提升实际编码效率，提出了一种新的对抗全局窃听的安全网络编码方案。对于编码域大小为q的网络编码，该方案利用密钥生成两个长度为q的置换序列，并利用置换序列对信源消息进行混合和替换，从而实现对抗全局窃听攻击。该方案只需在信源节点对信源消息进行加密，在中间节点不需作任何改变。由于该方案加密算法简单、编码复杂度低并且不需要预编码操作，因此该方案没有引入带宽开销且具有较高的实际编码效率。分析结果表明该方案不但可以抵抗唯密文攻击，对于已知明文攻击也有很好的抵抗效果。

关键词: 网络编码, 全局窃听, 置换序列, 唯密文攻击, 已知明文攻击

Abstract: The existing schemes against global wiretapping attacks for network coding have the problems of bringing bandwidth overhead and incuring high computational complexity. In order to reduce the bandwidth overhead and enhance the actual coding efficiency, a novel secure network coding scheme against global wiretapping was proposed. For the network coding with the size of field is q, two permutation sequences of length q were generated by using the key, and the source message was mixed and replaced by using the permutation sequences so as to resist global wiretapping attacks. The source message was only encrypted at the source node and had no change at the intermediate nodes. The proposed scheme has a simple encryption algorithm, low coding complexity and doesn't need pre-coding, so it doesn't bring bandwidth overhead and has high actual coding efficiency. The analysis results show that the proposed scheme can resist not only the ciphertext-only attacks but also the known-plaintext attacks efficiently.

Key words: network coding, global wiretapping, permutation sequence, ciphertext-only attack, known-plaintext attack

中图分类号:

TP309

何克岩, 赵宏宇. 新的对抗全局窃听的安全网络编码方案[J]. 计算机应用, 2016, 36(12): 3317-3321.

HE Keyan, ZHAO Hongyu. Novel secure network coding scheme against global wiretapping[J]. Journal of Computer Applications, 2016, 36(12): 3317-3321.

参考文献

[1] AHLSWEDE R, CAI N, LI S Y R, et al. Network information flow[J]. IEEE Transactions on Information Theory, 2000, 46(4):1204-1216.
[2] HO T, MEDARD M, KOETTER R, et al. A random linear network coding approach to multicast[J]. IEEE Transactions on Information Theory, 2006, 52(10):4413-4430.
[3] HO T, MÉDARD M, SHI J, et al. On randomized network coding[C]//Proceedings of the 200341st Annual Allerton Conference on Communication Control and Computing. New York:Allerton Press, 2003:11-20.
[4] CAI N, YEUNG R W. Secure network coding[C]//Proceedings of the 2002 IEEE International Symposium on Information Theory. Piscataway, NJ:IEEE, 2002:323.
[5] BHATTAD K, NARAYANAN K R. Weakly secure network coding[EB/OL].[2016-03-22]. http://tamuweb.tamu.edu/faculty/commtheory/papers/weaklysecure_netcod05.pdf.
[6] CAO Z H, ZHANG S B, JI X D, et al. Secure random linear network coding on a wiretap network[J]. AEU-International Journal of Electronics and Communications, 2015, 69(1):467-472.
[7] GUANG X, LU J Y, FU F W. On the optimality of secure network coding[J]. IEEE Communications Letters, 2015, 19(7):1165-1168.
[8] GUANG X, LU J Y, FU F W. Small field size for secure network coding[J]. IEEE Communication Letters, 2015, 19(3):375-378.
[9] VILELA J P, LIMA L, BARROS J. Lightweight security for network coding[C]//ICC 2008:Proceedings of the 2008 IEEE International Conference on Communications. Piscataway, NJ:IEEE,2008:1750-1754.
[10] LIMA L, BARROS J, MÉDARD M, et al. Towards secure multiresolution network coding[C]//ITW 2009:Proceedings of the 2009 IEEE Information Theory Workshop on Networking and Information Theory. Piscataway, NJ:IEEE, 2009:125-129.
[11] FAN Y F, JIANG Y X, ZHU H J, et al. An efficient privacy-preserving scheme against traffic analysis attacks in network coding[C]//Proceedings of the 2009 International Conference on Computer Communications. Piscataway, NJ:IEEE, 2009:2213-2221.
[12] ZHANG P, JIANG Y X, LIN C, et al. P-coding:secure network coding against eavesdropping attacks[C]//Proceedings of the 2010 IEEE INFOCOM. Piscataway, NJ:IEEE, 2010:1-9.
[13] GUO Q, LUO M X, LI L X, et al. Secure network coding against wiretapping and Byzantine attacks[J]. EURASIP Journal on Wireless Communications and Networking, 2010, 2010:216524.
[14] STINSON D R. Something about all or nothing (transforms)[J]. Designs, Codes, and Cryptography, 2001, 22(2):133-138.
[15] LIU G J, ZHOU H. Efficient schemes for securing network coding against wiretapping[J].Wuhan University Journal of Natural Sciences, 2013, 18(4):355-362.
[16] LIU G J, LIU X M, XIONG J B, et al. A lightweight secure network coding scheme against wiretapping[J]. Wuhan University Journal of Natural Sciences, 2014, 19(2):156-160.
[17] LIU G J, LIU B Y, LIU X M, et al. Low-complexity secure network coding against wiretapping using intra/inter-generation coding[J]. China Communications 2015, 12(6):116-125.
[18] CHOU P A, WU Y, JAIN K. Practical network coding[C]//Proceedings of the 200341st Annual Allerton Conference on Communication Control and Computing. New York:Allerton Press, 2003:40-49.

新的对抗全局窃听的安全网络编码方案

Novel secure network coding scheme against global wiretapping

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	徐光宪, 王栋. 基于混沌加密对抗窃听的安全网络编码方案[J]. 计算机应用, 2019, 39(5): 1374-1377.
[2]	辛营营, 刘晓娟, 方春林, 罗欢. 信息中心网络内数据重传算法的优化[J]. 计算机应用, 2019, 39(3): 829-833.
[3]	崔华力, 孙钦东, 张兴军, 伍卫国. 视频流传输中的网络编码综述[J]. 计算机应用, 2018, 38(4): 1084-1088.
[4]	徐光宪, 赵越, 赖俊宁. 基于网络编码的确定性逐层构造算法[J]. 计算机应用, 2018, 38(3): 769-775.
[5]	高枫越, 王琰, 李牧, 于睿. 联合信道非相干网络编码调制方法[J]. 计算机应用, 2018, 38(10): 2955-2959.
[6]	周坤晓, 赵慧, 袁华强. 认知无线电网络组播路由算法和协议综述[J]. 计算机应用, 2017, 37(2): 422-426.
[7]	徐光宪, 赵越, 公忠盛. 基于混沌序列的双重加密安全网络编码方案设计[J]. 计算机应用, 2017, 37(12): 3412-3416.
[8]	姚玉坤, 李小勇, 任智, 刘江兵. 基于协作网络编码的高效媒体访问控制协议[J]. 计算机应用, 2017, 37(10): 2748-2753.
[9]	黄成兵, 唐刚, 王波. 基于超级节点MAC中继的复域分布检测非正交网络编码[J]. 计算机应用, 2016, 36(12): 3256-3261.
[10]	国强, 秦月. 改进的基于网络编码中继转发方案[J]. 计算机应用, 2016, 36(1): 61-65.
[11]	陈卓, 周江. 基于网络编码的对等网流媒体网络中优化的带宽分配策略[J]. 计算机应用, 2015, 35(6): 1509-1513.
[12]	蒲保兴, 朱鸿鹏, 赵乘麟. 多源多宿组播网络编码的可达信息率区域[J]. 计算机应用, 2015, 35(6): 1546-1551.
[13]	蒲保兴, 赵乘麟. 基于网络编码的组播率与编码节点数的平衡[J]. 计算机应用, 2015, 35(4): 929-933.
[14]	邱树伟, 李琰琰. 能量捕获无线传感器网络中低时延的可靠数据传递[J]. 计算机应用, 2015, 35(2): 345-350.
[15]	刘期烈吴阳阳曹傧. 无线网络中基于网络编码的重传机制[J]. 计算机应用, 2014, 34(2): 309-312.