1、在傳統(tǒng)的多播路由算法中，中間節(jié)點(diǎn)一般采用的是存儲轉(zhuǎn)發(fā)的信息處理方式，但是采用這種方式往往不能達(dá)到網(wǎng)絡(luò)的最大吞吐量。網(wǎng)絡(luò)編碼的提出從本質(zhì)上打破了這種傳統(tǒng)的信息處理方式，在中間節(jié)點(diǎn)處不僅可以對數(shù)據(jù)進(jìn)行存儲轉(zhuǎn)發(fā)，還可以進(jìn)行編碼。網(wǎng)絡(luò)編碼為提高網(wǎng)絡(luò)的傳輸容量、網(wǎng)絡(luò)傳輸數(shù)據(jù)的安全性等指明了新的發(fā)展方向，并成為了網(wǎng)絡(luò)研究領(lǐng)域的關(guān)注焦點(diǎn)。
　　本論文主要考慮基于網(wǎng)絡(luò)編碼技術(shù)的網(wǎng)絡(luò)安全性問題研究。目前網(wǎng)絡(luò)的安全威脅主要為竊聽攻擊和污染攻擊。竊聽攻

2、擊指網(wǎng)絡(luò)中存在著竊聽者，能夠通過竊聽某些鏈路集合獲取信源信息。污染攻擊指攻擊者不僅想要得到有用的信息，還通過多種手段來阻止通信雙方的正常通信，包括加入錯誤信息或者修改傳輸信息等手段。這兩種攻擊都是以竊聽攻擊為基礎(chǔ)，因此研究防竊聽的安全網(wǎng)絡(luò)編碼尤為重要。
　　本文首先系統(tǒng)地介紹了網(wǎng)絡(luò)編碼的基本理論；然后對搭線竊聽網(wǎng)絡(luò)的網(wǎng)絡(luò)模型進(jìn)行了闡述，并在此基礎(chǔ)上介紹了安全網(wǎng)絡(luò)編碼的一個必要條件；給出了隨機(jī)網(wǎng)絡(luò)編碼的安全性與有限域大小的關(guān)系，并通

3、過仿真驗(yàn)證了其安全性；介紹了多源組播搭線竊聽網(wǎng)絡(luò)模型，給出了該網(wǎng)絡(luò)模型的安全網(wǎng)絡(luò)編碼的安全條件；基于單源搭線竊聽網(wǎng)絡(luò)中安全網(wǎng)絡(luò)編碼的多項(xiàng)式時間構(gòu)造算法SLIF，給出了多源搭線竊聽網(wǎng)絡(luò)的安全網(wǎng)絡(luò)編碼構(gòu)造算法；根據(jù)鏈路上傳輸符號與信源節(jié)點(diǎn)發(fā)送符號之間的關(guān)系對鏈路進(jìn)行分類，討論了當(dāng)限制竊聽鏈路集合時在多源搭線竊聽網(wǎng)絡(luò)中為了滿足安全條件各源點(diǎn)需要加入的隨機(jī)干擾碼的個數(shù)，并給出了該隨機(jī)干擾碼個數(shù)需要滿足的條件；最后介紹了在一般網(wǎng)絡(luò)中可能不用加入隨