资源描述:
《安全网络编码综述09984new》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第30卷第2期计算机应用Vol.30No.22010年2月JournalofComputerApplicationsFeb.2010文章编号:1001-9081(2010)02-0499-07安全网络编码综述曹张华,唐元生(扬州大学数学科学学院,江苏扬州225002)(Caozhanghua@gamil.com)摘要:对安全网络编码的研究和发展作了综述,在介绍网络编码核心思想的基础上,详细阐述了通信网络中各种常见的攻击,并给出了对抗这些攻击所构建的安全网络编码协议,着重展示了结合网络编码的自身特点而设计的对抗各种攻击的方案;进而对安全网络编码与网络容量及网络开销之间的关
2、系作了简要介绍;最后对安全网络编码理论的发展趋势和应用前景作了分析和展望。结合网络编码的自身特征,设计消耗资源少,对信道容量利用率高的安全网络编码将是一个发展趋势。关键词:信息安全;网络编码;组播网络;窃听攻击;主动攻击中图分类号:TN919.3;TN915.08文献标志码:ASurveyonsecurenetworkcodingCAOZhang2hua,TANGYuan2sheng(SchoolofMathematicalScience,YangzhouUniversity,YangzhouJiangsu225002,China)Abstract:Therecenta
3、dvanceinsecurenetworkcodingtechniqueswasreviewed.Firstly,themainideaofnetworkcodingwasintroduced.Thenanumberofsecurenetworkcodingprotocolsweredemonstratedtocontactdifferentadversariesincommunicationnetworksandthedesignofsecurenetworkcodingschemesintegratedwiththecharacteristicsofnetworkc
4、odingwashighlighted.Furthermore,abriefoverviewoftherelationshipsamongsecurenetworkcoding,costcriterionandnetworkcapacitywerepresented.Finally,thetheoryandapplicationprospectsforsecurenetworkcodingweregivenandanalyzed.Consideringtheintrinsicpropertiesofnetworkcoding,todevisesimpleandeffic
5、ientsecurenetworkcodingschemesisanimportanttendency.Keywords:informationsecurity;networkcoding;multicastnetwork;wiretap;activeattack
6、B2
7、=
8、B1∪B2
9、+
10、B1∩B2
11、,从而
12、B1
13、+
14、B2
15、≤3,所以采0引言用路由传输方式,信宿t1,t2不能同时恢复出消息数据a,b。在现有的通信网络中,网络的中继节点只是将接收到的消息数据存储并转发,而不对数据作其他处理。但是,[1]Ahlswede等人的网络编码理论打破了这种禁锢,网络编码的核心思想
16、是允许网络的中继节点对接收到的消息数据进行[2]编码。而且,Li等人证明了利用线性网络编码就可使得组播网络中的信息传输达到最大流最小割这一理论上界。目前,主要研究的是不加冗余的线性网络编码,即网络的中继节点只对接收到的消息向量进行线性组合,形成新的消息向量。图1线性网络编码网络编码从根本上改变了网络的数据传输方式,使得路由传网络编码是在解决提高组播网络信息传输效率这一问题输成为其一个特例。下面给出一个例子来阐明网络编码的基时提出的,不但有着重大的理论价值,同时也有巨大的应用潜本思想。力。对于无线网络,网络编码能够解决传统路由、跨层设计等例1在如图1所示的通信网络G=(V
17、,E)中,s是信技术无法解决的问题。网络编码提高了网络的吞吐量,减少源,t1,t2为信宿,其他节点是中继节点,信道容量为单位容量,数据包的传播次数,降低了能耗;用实用随机网络编码传输信信源s要将消息a,b发送到信宿t1,t2。用网络编码的方法进行息时,即使网络中的某些节点失效,一些链路链接失败,信宿数据传输时,节点w能将接收到的信源向量a,b编码为a+b仍能够恢复出信源发送的消息数据。可见网络编码增强了网再发送出去,其他信道传输的数据如图1所示。显然这样信宿络的容错性、抗毁性和稳定性,且减少了能耗,这对AdHoc网t,t能够同时恢复出消息