一种防窃听的随机网络编码

Abstract

Abstract:

An algorithm against eavesdropping adversaries is presented. By means of this algorithm an eavesdropper is unable to get any meaningful information about the source, which we call practical security. We show that if we give up a small amount of overall capacity, then a random code achieves the practically secure condition at a much higher probability. When there is a low rate secret channel between the source and destination, the shared secret algorithm not only achieves the max-flow but also the practically secure condition at a probability of one. Furthermore, implementing the algorithm involves only a slight modification of the source and destination with the operations at the intermediate nodes remaining unchanged.

Key words: network coding, eavesdropping, network security

CLC Number:

TP393.08

ZHOU Ye-jun;LI Hui;MA Jian-fen. Random network coding against the eavesdropping adversaries[J].J4, 2009, 36(4): 696-701.

References

［1］Ahlswede R, Cai N, Li S-Y R, et al. Network Information Flow ［J］. IEEE Trans on Inf Theory, 2000, 46(4): 1204-1216.
［2］Li S-Y R, Yeung R W, Cai N. Linear Network Coding ［J］. IEEE Trans on Inf Theory, 2003, 49(2): 371-381.
［3］Ho T, Koetter R, Medard M, et al. The Benefits of Coding Over Routing in a Randomized Setting ［C］//IEEE Intl Symp Inf Theory. Yokohama: IEEE Press, 2003: 442.
［4］Ho T, Medard M, Shi J, et al. On Randomized Network Coding ［EB/OL］. ［2007-06-08］. http://web.mit.edu/people/medard/allerton3.pdf.
［5］王静, 刘景美, 王新梅, 等. 一种网络编码的多播路由算法［J］. 西安电子科技大学学报, 2008, 35(1): 71-75.
Wang Jing, Liu Jingmei, Wang Xinmei, et al. Multicast Routing Algorithm for Network Coding ［J］. Journal of Xidian University, 2008, 35 (1): 71-75.
［6］Ho T C, Leong B, Koetter R, et al. Byzantine Modification Detection in Multicast Networks Using Randomized Network Coding ［C］//IEEE Intl Symp Inf Theory. Chicago: IEEE Press, 2004: 144.
［7］Jaggi S, Langberg M, Katti S. Resilient Network Coding in the Presence of Byzantine Adversaries ［C］//26th IEEE International Conference on Computer Communications. Anchorage: IEEE Press, 2007: 616 - 624.
［8］Nutman L, Langberg M. Adversarial Models and Resilient Schemes for Network Coding ［C］//IEEE Intl Symp Inf Theory. Toronto: IEEE Press, 2008: 171-175.
［9］Cai N, Yeung R W. Network Coding and Error Correction ［C］//IEEE Inform Theory Workshop. Bangalore: IEEE Press, 2002: 119-122.
［10］Zhang Z. Network Error Correction Coding in Packetized Networks ［C］//IEEE Information Theory Workshop. Chengdu: IEEE Press, 2006: 433-437.
［11］Zhang Z. Linear Network Error Correction Codes in Packet Networks ［J］. IEEE Trans on Inf Theory, 2008, 54(1): 209-218.
［12］孙岳, 杨远, 王新梅. 基于网络编码的多播网络故障恢复［J］. 西安电子科技大学学报, 2007, 34(1): 122-125.
Sun Yue, Yang Yuan, Wang Xinmei. Multicast Fault Recovery on Network Coding ［J］. Journal of Xidian University, 2007, 34(1): 122-125.
［13］Cai N, Yeung R W. Secure Network Coding ［C］//IEEE Intl Symp Inf Theory. Lausanne: IEEE Press, 2002: 323.
［14］Feldman J, Malkin T, Stein C, et al. On the Capacity of Secure Network Coding ［EB/OL］. ［2007-06-08］. http://people.csail.mit.edu/jonfeld/pubs/sflow_Allerton04_final.pdf.
［15］Chanl T, Grant A. Capacity Bounds for Secure Network Coding ［C］//Communication Theory Workshop. Australian: IEEE Press, 2008: 95-100.
［16］Rouayheb S Y E, Soljanin E. On Wiretap Network II ［C］//IEEE Intl Symp Inf Theory. Nice: IEEE Press, 2007: 551-555.
［17］Silva D, Kschischang F R. Security for Wiretap Networks Via Rank-Metric Codes ［C］//IEEE Intl Symp Inf Theory. Toronto: IEEE Press, 2008: 176-180.
［18］Bhattad K, Narayanan K R. Weakly Secure Network Coding ［EB/OL］. ［2007-05-22］. http://netcod.org/papers/06Bhattad N-final.pdf.
［19］Silva D, Kschischang F R. Universal Secure Network Coding Via Rank-Metric Codes ［EB/OL］. ［2008-11-10］. http://arxiv.org/PS_cache/arxiv/pdf/0809/0809.3546v1.pdf.
［20］Jain K. Security Based on Network Topology Against the Wiretapping Attack ［J］. IEEE Wireless Communications, 2004, 11(1): 68-71.
［21］Vilela J P, Lima L, Barros J. Lightweight Security for Network Coding ［C］//Proc of the IEEE International Conference on Communications (ICC). Beijing: IEEE Press, 2008: 1750-1754.
［22］Lima L, Medard M, Barros J. Random Linear Network Coding: a Free Cipher? ［C］//IEEE Intl Symp Inf Theory. Nice: IEEE Press, 2007: 546-550.

[1]	LIU Huayuan,SU Yunfei,LI Ruilin,TANG Chaojing. Structure-statebased graybox Fuzzing technique [J]. Journal of Xidian University, 2021, 48(1): 117-123.
[2]	LI Teng,CAO Shijie,YIN Siwei,WEI Dawei,MA Xindi,MA Jianfeng. Optimal method for the generation of the attack path based on the Q-learning decision [J]. Journal of Xidian University, 2021, 48(1): 160-167.
[3]	YANG Hongyu,ZENG Renyun. Method for assessment of network security situation with deep learning [J]. Journal of Xidian University, 2021, 48(1): 183-190.
[4]	YANG Hongyu,ZHANG Xugao. Network security situation adaptive prediction model [J]. Journal of Xidian University, 2020, 47(3): 14-22.
[5]	ZHANG Bowei, WU Weinong, XIAO Jingwei, HUANG Jie, WANG Jian, FENG Wenjiang. Interference neutralization transmission of two-cluster multi-user MIMO relay interference channels [J]. Journal of Xidian University, 2018, 45(6): 112-117.
[6]	YANG Baowang. Low-rate-denial-of-service attack detection by symbolic dynamics method [J]. Journal of Xidian University, 2018, 45(1): 140-144.
[7]	LIANG Hongquan;WU Wei. Secure link status routing protocol based on node trustworthiness [J]. Journal of Xidian University, 2016, 43(5): 121-127.
[8]	LU Cunbo;XIAO Song;QUAN Lei;XUE Xiao. Low-delay data transmission algorithm for coding-aware routing [J]. Journal of Xidian University, 2016, 43(4): 17-22+146.
[9]	WANG Jing;LIU Xiangyang;YANG Yang;WANG Xinmei. Design of the D2D multicast transmission scheme in the LTE communication system [J]. Journal of Xidian University, 2016, 43(3): 101-106+136.
[10]	WANG Jindong;YU Dingkun;ZHANG Hengwei;WANG Na. Active defense strategy selection based on the static Bayesian game [J]. J4, 2016, 43(1): 144-150.
[11]	WANG Zhiqiang;ZHANG Yuqing;LIU Qixu;HUANG Tingpei. Algorithm for discovering SNMP protocol vulnerability [J]. J4, 2015, 42(4): 20-26+40.
[12]	GUO Jingjing;MA Jianfeng. Trust recommendation algorithm for the virtual community based Internet of Things(IoT) [J]. J4, 2015, 42(2): 52-57+179.
[13]	WANG Yichuan;MA Jianfeng;LU Di;ZHANG Liumei;MENG Xianjia. Cloud droplets freezing attack in cloud computing [J]. J4, 2014, 41(3): 116-122.
[14]	GUO Jianghong;MA Jianfeng;ZHANG Liumei;LU Di. Efficient encrypted data aggregation scheme for wireless sensor networks [J]. J4, 2013, 40(3): 95-101+120.
[15]	WANG Zhenghai;TIAN Mao;HU Shukai;WANG Xinmei. Multiple data streams joint ARQ for the unicast wireless link [J]. J4, 2011, 38(4): 137-142.

Random network coding against the eavesdropping adversaries

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10