一种多源网络编码快速签名算法.pdfVIP

一种多源网络编码快速签名算法★ 彭勇1严文杰2陈俞强1，3 1东莞职业技术学院，广东东莞523808 2中国石化化工销售华中分公司，湖北武汉430077 3广东工业大学自动化学院，广东广州510006 摘要：现存的基于密码学的网络编码签名算法大多利用复杂的运算来设计验证算法，其复杂的 验证方法及冗长的签名阻碍了算法在实际网络中的应用。本文对多源网络编码中的安全性进行了深入 的分析，提出了一种基于同态函数的多源网络编码快速签名算法来预防多源网络中的污染攻击和背叛 攻击。同时在签名长度相同的算法中，本算法需要的对运算和倍点运算次数更少，算法的验证效率要 比其他的基于椭圆曲线的算法更快。 关键词：多源网络编码同态函数背叛攻击污染攻击签名方案 1引 言 提高网络的稳定性、降低能耗等许多方面有着巨大的优势。有别于传统网络只允许中间结点对所接收到的 消息进行简单的存储转发，网络编码的核心在于允许中间结点对所收到的消息进行适当的组合编码后再转 发，进而使网络的多播传输速率达到其上限值。 然而，正是由于中间结点可以对消息进行编码，使得网络编码面临着新的安全威胁。在单源网络编码 中，主要的安全威胁是污染攻击，在污染攻击中，蓄意结点可以有意的篡改或伪造消息。传统的网络可以 利用签名的方法来检验消息的有效性，然而这些用于传统网络的签名方案并不适用于网络编码，因为结点 的编码将会破坏这些签名的有效性。 目前已有许多签名算法用于防止网络编码中的污染攻击。YuZ等人[21使用了一种改进后的同态签名方 案，该方案是基于离散对数和RSA公钥密码的方案。但Aaram Yun等人[31已证明了文献[2】方案不满足同态性 质，安全性不够高。Zhao F锄g等人【4】设计了一种对线性空间签名的验证方案，在很小的计算代价下实现了 线性空间上签名的验证。WangYongge例发现该方案存在以下安全缺陷：攻击者会利用方案中的漏洞伪造出 Erasure 内容分发的～类纠错码(RatelessCodes)的污染攻击，但是这些验证用的哈希值只与某个特定的文 同态哈希函数来保证消息的完整性，但是其中强制设置消息的哈希值为哈希函数的公共参数可能不安全。 在上述算法中的网络编码签名算法都只能用于单源网络编码，而对于拥有广泛应用的多源网络编码则 无法适用，同时由于网络中有大量节点需要对消息有效性进行验证，中间节点的验证速度将极大影响整个 网络的传输速率，成为网络编码传输效率的瓶颈所在。 本文设计了一种可用于多源网络编码的快速签名算法，抛弃了以往利用密钥对消息进行签名的方式， 使得各源结点无法进行背叛攻击，利用哈希函数的同态性使得中间结点可以快速的验证消息的完整性，大 大降低了对结点计算能力的要求，减少了结点的验证时间。 2多源网络编码模型 通常情况下，将网络描述成一个非循环的有向图GR--(v，E1，其中，V表示网络中结点的集合，E表 ．基金资助：广东省自然科学基金(No．0002014014)． 作者简介：彭勇(1976-)，男，讲师，主要研究领域为网络安全、人工智能 计算机技术与应用进展2013 件，如图1，对于源S所传输的文件司以表不成如F形式的报文： X。f=(x’n，X’出…，X’加)∈譬 在随机网络编码中，源结点置还需向报文中填充m维的系数向量，填充后的报文可表示为： 雯 、 置=(x。