網(wǎng)絡(luò)編碼簽名算法.pdf

1、大量研究證明，網(wǎng)絡(luò)編碼能廣泛應(yīng)用于無線傳感器網(wǎng)絡(luò)，傳統(tǒng)計算機(jī)網(wǎng)絡(luò)，P2P及P4P網(wǎng)絡(luò)中，并能提供各方面好處，例如增加網(wǎng)絡(luò)帶寬利用率，減少網(wǎng)絡(luò)擁塞，增強(qiáng)網(wǎng)絡(luò)健壯性，降低能量消耗等。然而，網(wǎng)絡(luò)編碼極易遭受污染攻擊的破壞。近年來，國內(nèi)外眾多學(xué)者針對網(wǎng)絡(luò)編碼中的污染攻擊提出了許多防御方法，其中基于密碼學(xué)的簽名算法在抵御污染攻擊方面具有更高的安全性，能抵御任意數(shù)量攻擊者的污染攻擊，因此擁有更為廣泛的應(yīng)用前景。
　　 本文在大量研究網(wǎng)絡(luò)編碼

2、現(xiàn)有簽名算法的前提下，針對現(xiàn)有簽名算法中的某些缺陷，提出了三種網(wǎng)絡(luò)編碼簽名算法，每種算法都有不同的特點與優(yōu)勢，可以為不同性質(zhì)的網(wǎng)絡(luò)傳輸系統(tǒng)提供性能更優(yōu)越的簽名算法的選擇。同時，本文分別利用分析的方法和隨機(jī)預(yù)言模型的方法對所提出的算法進(jìn)行了安全性的證明：
　　 -一次一密網(wǎng)絡(luò)編碼簽名算法：現(xiàn)有的許多基于密碼學(xué)的網(wǎng)絡(luò)編碼簽名算法在傳輸一個新的文件時需要重新選擇私鑰，并更換公鑰，這極大增大了網(wǎng)絡(luò)傳輸負(fù)載。本算法針對這種缺陷，采用一次一

3、密的無條件簽名方法，在不改變公鑰的情況下，對每一代新消息都使用不同私鑰進(jìn)行簽名，這樣既增強(qiáng)了簽名安全性，同時也降低了網(wǎng)絡(luò)傳輸負(fù)載；
　　 -快速網(wǎng)絡(luò)編碼簽名算法：當(dāng)前，網(wǎng)絡(luò)編碼簽名算法都基于復(fù)雜的計算操作，這使中間結(jié)點在驗證消息是產(chǎn)生大量時延，特別是在許多無線傳感器網(wǎng)絡(luò)中，由于結(jié)點計算能力低下，使用這種復(fù)雜的驗證算法會極大降低網(wǎng)絡(luò)傳輸效率。本算法通過采用基于線性計算的同態(tài)哈希函數(shù)為消息計算哈希值，可以極大提高結(jié)點的驗證速度。實驗