网络编码签名算.pdf

摘要 大量研究证明，网络编码能广泛应用于无线传感器网络，传统计算机网络， P2P及P4P网络中，并能提供各方面好处，例如增加网络带宽利用率，减少网络 拥塞，增强网络健壮性，降低能量消耗等。然而，网络编码极易遭受污染攻击的 破坏。近年来，国内外众多学者针对网络编码中的污染攻击提出了许多防御方法， 其中基于密码学的签名算法在抵御污染攻击方面具有更高的安全性，能抵御任意 数量攻击者的污染攻击，因此拥有更为广泛的应用前景。 本文在大量研究网络编码现有签名算法的前提下，针对现有签名算法中的某 些缺陷，提出了三种网络编码签名算法，每种算法都有不同的特点与优势，可以 为不同性质的网络传输系统提供性能更优越的签名算法的选择。同时，本文分别 利用分析的方法和随机预言模型的方法对所提出的算法进行了安全性的证明： 一 一次一密网络编码签名算法：现有的许多基于密码学的网络编码签名算 法在传输一个新的文件时需要重新选择私钥，并更换公钥，这极大增大 ．了网络传输负载。本算法针对这种缺陷，采用一次一密的无条件签名方 法，在不改变公钥的情况下，对每一代新消息都使用不同私钥进行签名， 这样既增强了签名安全性，同时也降低了网络传输负载； 一 快速网络编码签名算法：当前，网络编码签名算法都基于复杂的计算操 作，这使中间结点在验证消息是产生大量时延，特别是在许多无线传感 器网络中，由于结点计算能力低下，使用这种复杂的验证算法会极大降 低网络传输效率。本算法通过采用基于线性计算的同态哈希函数为消息 计算哈希值，可以极大提高结点的验证速度。实验表明，本算法验证过 程的时间复杂度远小于其它已发表的文献； 一 多源网络编码短签名算法：几乎所有现有网络编码签名算法都只能用于 单源网络编码，而对于拥有广泛应用的多源网络编码则无法适用，这极 大的缩小了网络编码的应用领域。本算法设计了一种新的同态签名函数， 可以对基于线性编码的多源网络编码的消息的完整性进行全面的安全保 护，并且具有较短的尺寸和高安全性。 关键字：网络编码，同态哈希函数，签名函数，污染攻击，重放攻击 Abstract been thatnetworkcanbe inwirelesssensor Ithas proven coding widelyapplied to and for networks，traditional networks，peerpeer peerpeersystems，andprovide benefitsto as significant networks，suchimproved congestion， throughput，reduced increased SOon．However，network powerconsumption，and reliability，reduced is vulnerableto attacks．Inrecent authentication codingvery pollution years,many havebeen todefend thiskindof schemes schemes proposed against attacks，those basedon have Candefend cryptographicapproacheshighersecurity，and a