基于網(wǎng)絡編碼的抵抗被動攻擊的安全單播策略的研究.pdf

1、利用網(wǎng)絡編碼（network coding NC）可以使通信網(wǎng)絡的吞吐量達到網(wǎng)絡容量的最大值，因此目前網(wǎng)絡編碼被認為是未來網(wǎng)絡技術發(fā)展的一大方向。根據(jù)數(shù)據(jù)編碼的方式不同，網(wǎng)絡編碼可分為線性網(wǎng)絡編碼（linear network coding）和非線性網(wǎng)絡編碼（nonlinear netowork coding）。由于編/解碼方式簡單，線性網(wǎng)絡編碼已經被廣泛應用。然而依然存在很多問題和挑戰(zhàn)需要去解決。信息安全顯然是很重要的一個挑戰(zhàn)。相關研

2、究表明，線性網(wǎng)絡編碼不僅僅能夠提高網(wǎng)絡吞吐量，而且對于提供信息安全具有很大優(yōu)勢。因此設計滿足各種安全條件且提供高效數(shù)據(jù)傳輸?shù)木€性網(wǎng)絡編碼策略是當前重要的研究課題。
　　 圍繞如何利用線性網(wǎng)絡編碼提供安全高效的數(shù)據(jù)傳輸相關問題，將高效數(shù)據(jù)傳輸策略和安全線性編碼設計策略相結合，解決了設計策略的關鍵問題，提出了傳輸拓撲構建算法和編碼設計算法，并且進行深入的理論分析證明了算法的高效性。針對安全數(shù)據(jù)傳輸?shù)膬蓚€方向開展了研究，即，數(shù)據(jù)機密性

3、（confidentiality）和數(shù)據(jù)匿名性（anonymity）。其研究內容主要包括：（1）設計抵抗竊聽攻擊且滿足弱安全需求的安全線性網(wǎng)絡編碼；（2）設計抵抗竊聽攻擊且滿足信息論安全需求的安全線性網(wǎng)絡編碼；（3）設計抵抗流量分析攻擊提供匿名數(shù)據(jù)傳輸?shù)陌踩€性網(wǎng)絡編碼。主要貢獻與創(chuàng)新之處如下：
　　 對于數(shù)據(jù)機密性，針對兩種不同的安全需求，即，弱安全（weak security WS）和信息論安全（information th

4、eoretical security ITS）均做了研究。在多數(shù)據(jù)流通信模式下，設計了提供安全單播通信的線性網(wǎng)絡編碼。目標包括：（1）滿足不同的安全需求；（2）最大化數(shù)據(jù)傳輸速率；（3）對于信息論安全要求，最小化隨機信息使用量。將高效數(shù)據(jù)傳輸策略和安全線性編碼設計策略相結合以最大化安全數(shù)據(jù)傳輸速率。首先證明了在不同安全需求下，針對安全單播的線性網(wǎng)絡編碼設計問題等價于帶有約束的網(wǎng)絡流問題。接著，基于這個結論，設計了多項式時間的高效算法尋找

5、最優(yōu)的單播拓撲。基于找到最優(yōu)單播拓撲，設計了確定型線性網(wǎng)絡編碼，并且給出了構造確定型線性網(wǎng)絡編碼所需的有限域大小的上界。最后對隨機網(wǎng)絡編碼進行了研究，并給出使用隨機網(wǎng)絡編碼情況下，網(wǎng)絡數(shù)據(jù)傳輸達到不同安全條件的概率的下界。
　　 對于數(shù)據(jù)匿名性，主要研究了提供匿名通信的線性網(wǎng)絡編碼設計問題。設計了一種新型，簡單且高效的線性網(wǎng)絡編碼策略（ALNCode），該策略在多個單播數(shù)據(jù)流存在的通信網(wǎng)絡中可以提供匿名通信。經過嚴格的理論分析，

6、首先說明了在不需要對全局編碼向量進行加密的前提下，能夠設計線性網(wǎng)絡編碼（linear network coding LNC）提供匿名通信。其主要思想是，在多個數(shù)據(jù)流存在的情況下，中間節(jié)點通過從多個數(shù)據(jù)流數(shù)據(jù)所關聯(lián)的全局編碼向量生成的向量空間的交集空間中產生下游（downstream）數(shù)據(jù)的全局編碼向量以混合多個數(shù)據(jù)流達到隱藏每個數(shù)據(jù)信息流上下游數(shù)據(jù)相關聯(lián)的全局編碼向量之間的線性關系的目的。然后，設計了確定型的網(wǎng)絡編碼機制以實現(xiàn)匿名通信。

7、在這種機制下，保證了所生成的每個節(jié)點的下游數(shù)據(jù)的全局編碼向量能夠混淆該向量本身和其他相關的上游數(shù)據(jù)的全局編碼向量之間的線性關系。最后通過理論分析，得出了多個數(shù)據(jù)流數(shù)據(jù)所關聯(lián)的全局編碼向量生成的向量空間的交集空間含有非零向量的概率，分析了對線性網(wǎng)絡編碼策略ALNCode的實施效率有影響的相關參數(shù)以及算法復雜度。
　　 上述基于線性網(wǎng)絡編碼的安全數(shù)據(jù)傳輸?shù)难芯坎粌H為安全線性網(wǎng)絡編碼的設計提供了理論基礎，而且對線性網(wǎng)絡編碼在信息安全領