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