隨機(jī)線性網(wǎng)絡(luò)編碼系統(tǒng)的抗污染算法研究.pdf

1、網(wǎng)絡(luò)編碼技術(shù)一改傳統(tǒng)網(wǎng)絡(luò)存儲轉(zhuǎn)發(fā)的路由方式，允許中間節(jié)點(diǎn)對收到的數(shù)據(jù)編碼處理后再轉(zhuǎn)發(fā)，可使信息傳輸速率達(dá)到網(wǎng)絡(luò)的最大流量。但也正是因?yàn)樗哂腥诤蠑?shù)據(jù)的特性，導(dǎo)致在數(shù)據(jù)傳輸?shù)倪^程中容易受到污染攻擊，破壞數(shù)據(jù)的完整性和網(wǎng)絡(luò)的可用性。因此，抵御污染攻擊成為網(wǎng)絡(luò)編碼應(yīng)用中迫切需要解決的問題。
　　根據(jù)攻擊者的污染行為，提出相應(yīng)的解決方案。針對篡改攻擊，采用基于同態(tài)哈希函數(shù)的批量驗(yàn)證方法，中間節(jié)點(diǎn)利用同態(tài)哈希函數(shù)的性質(zhì)以及數(shù)據(jù)包的全局編碼向

2、量同時(shí)對多個(gè)數(shù)據(jù)包進(jìn)行完整性驗(yàn)證;針對偽造攻擊，采用基于步長的冗余信息方案，每個(gè)數(shù)據(jù)包的冗余信息是隨著消息向量被編碼而動態(tài)變化的，攻擊者即使通過竊聽分析數(shù)據(jù)包格式，偽造的數(shù)據(jù)包通過驗(yàn)證的概率會接近零;針對單源隨機(jī)線性網(wǎng)絡(luò)編碼系統(tǒng)，采用基于RSA的同態(tài)簽名方案，源節(jié)點(diǎn)計(jì)算原始數(shù)據(jù)包的同態(tài)簽名，中間節(jié)點(diǎn)利用源節(jié)點(diǎn)公鑰和同態(tài)簽名的性質(zhì)，對收到的消息進(jìn)行完整性和真實(shí)性的驗(yàn)證，同時(shí)源節(jié)點(diǎn)無法對其發(fā)包行為進(jìn)行抵賴;針對雙源隨機(jī)線性網(wǎng)絡(luò)編碼系統(tǒng)，采用