在有惡意節點之網路編碼環境下之強健傳輸演算法

Abstract

在點對點(Peer to Peer)的網路架構下，網路編碼(Network Coding)是一種很重要的傳輸方法。由於使用網路編碼去傳輸檔案比傳統的方法更容易受到內容汙染的攻擊(Jamming Attack)，在這篇論文中，我們提出了一個可以降低惡意攻擊所造成的影響的系統：我們利用評價系統(Reputation System)去分辨好的使用者以及不好的使用者；另外，我們利用同代像雜湊法(Homomorphic Hash)去驗證接收到的資料的正確性，並且提出了一個計算檢查機率的公式。利用我們所提出來的方法，我們可以確保所有送出的資料達到我們期望的正確率。

Network coding has become an important file transfer method in P2P networks. But it suffers from the jamming attack when compared with store and forward method. In this thesis, we propose a system that reduces the drawbacks of malicious attacks. In our system, we use the reputation system to separate good users from bad ones and take homomorphic hash function to verify the received content and find a proper check rate for received blocks so that the transmitted data from a peer can reach a predefined correct rate.