在传统的通信网络中，中继节点只对接收到的信息进行存储转发，使得网络无法达到理论上的最大流值。网络编码理论的出现，打破了网络中信息不能再被压缩的局面，使网络达到最大流值成为可能，同时还具有均衡网络负载，提高网络吞吐量及鲁棒性等诸多优点。但网络编码的引入也存在着增加网络节点信息处理复杂度的缺点。此外，利用网络编码实质上是对信息进行随机化处理的思想，网络编码还可作为保障网络信息安全传输的可靠技术。　　 本论文以网络编码理论为基础，主要工作包括两个方面:一方面是降低网络编码计算复杂度的算法研究;另一方面是利用网络编码对抗网络搭线窃听攻击及拜占庭(Byzantine)攻击的安全网络编码研究。并取得了以下主要成果:　　 在降低网络编码计算复杂度方面，研究了一种改进的减少网络编码节点数量的算法。该算法基于Ford-Fulkerson标号算法，结合“分离路径”思想，全新认识了“重用链路”、“超关键节点”。通过实例分析及算法仿真表明，该算法在实现组播最大流的前提下，不仅能够记录网络中各链路上传输的信息，而且能够有效地减少网络编码节点的数目。　　 在对抗搭线窃听攻击的安全网络编码研究方面，研究了一种适用于单源单宿和单源多宿网络的寻找网络安全路径的算法。在此基础上，应用代数方法构造的线性网络编码方案，验证了在单源多宿网络中，即使有安全路径的存在，网络信息也不一定是安全的。然后对与加密思想结合的实际网络编码(PNC)进行了研究，通过实例分析及仿真表明，PNC方案能有效地保证网络信息的安全，且所需加密数据量与传统加密标准中加密信息量相比明显减少，此外加密空间开销可以通过增加IP分组长度进行改善。　　 针对Byzantine攻击，通过对秘密共享模型和万能攻击模型的描述，理解并推导了相应的安全网络编码算法。此外，对秘密信道下的线性空间纠错算法进行了研究。