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

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

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

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