[发明专利]一种基于数字签名的防污染网络编码方法

摘要

本发明涉及网络编码领域，特别是一种基于数字签名的防污染网络编码方法。该方法结合网络编码和同态签名哈希函数两者的优势提出了一个基于数字签名的网络编码方法，在该方法中，源节点利用Schnorr签名对发送的扩展消息进行签名，中间节点对收到的消息进行签名转发，目的节点对接收的消息进行解码并且验证是否被篡改。若被篡改，则通过发送该消息的节点ID标识进行定位，并且删除网络中的污染节点。本方法不仅能够在较低的计算量下抵抗污染攻击和窃听攻击，而且能有效地确定出污染攻击源的位置，从而降低污染攻击对网络造成的影响并提升网络的健壮性。

主权项

1.一种基于数字签名的防污染网络编码方法，其特征在于包括以下步骤：1）建立签名算法参数：由源节点和一个可信的第三方节点TAN完成，首先它们共同协商选择一个大素数P＞2¹⁰²⁴,q＞2^160,q|(p-1)；生成一个g，是一个本原元，且满足g^q＝1(modp)；2）源节点和中间节点分别使用signV(SK,v_i′,k_i)和signU(SK,u′,k_id)作为签名输入函数，(v_i′,(c_i,d_i))和(u′,(c_id,d_id),id)作为签名输出函数，完成对源节点和中间节点的签名算法；3）接收节点对收到的消息签名进行验证，如果验证通过，则节点接收签名和消息，否则拒绝。