网络编码技术允许编码节点对接收到数据包编码后转发,信宿可利用接收到的编码包和已有数据包同时解码出请求包,能有效提升网络传输有效性。网络编码技术通过编码节点的计算开销换取网络传输有效性的提高,同时网络编码节点成为了系统的关键点与脆弱点,在污染攻击下向编码节点注入少量污染就会导致污染信息快速扩散。当前相关研究侧重于污染信息检测,忽略了污染源的有效定位问题,导致污染源不能及时移除,污染信息持续产生。为进一步提高传输可靠性与有效性,安全网络编码恶意节点定位相关研究值得深入研究。首先,针对污染信息检测过程中签名验证所导致的总时延过高问题,提出一种公钥验证概率化的低时延恶意编码节点定位方案。该方案通过网络分层将高时延的签名验证按一定层距进行验证,有效降低了系统对信息合法性检测的时间总开销。同时通过校验和验证机制对传输过程中的随机错误与恶意信息进行区分,减少了恶意节点定位机制的启动概率,同时该方案构造了恶意节点的可疑子空间,减小恶意节点定位过程中的系统总开销。实验对比表明本方案在保证安全性的前提下系统总时延低于传统的污染信息检测方案。其次,针对污染信息检测过程节点间协作通信开销的优化,提升协作过程中广播数据保密性,以及恶意节点定位过程执行效率优化等问题,进一步提出了一种随机验证的恶意节点定位方案。本方案通过数据包与网络节点各自所维护的参数进行控制,签名算法的随机验证方案更灵活,适应性更强。同时,将节点间协作通信内容执行哈希函数运算,并论证了方案的安全性以及污染信息检测阶段的时延,以及恶意节点定位阶段通信开销。分析对比结果表明本方案在确保安全性的前提下,在污染信息检测阶段系统总时延低于传统的污染信息检测方案,在恶意节点定位阶段所需开销也低于对比方案。