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

权利要求书

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）接收节点对收到的消息签名进行验证，如果验证通过，则节点接收签名和消息，否则拒绝。

2.根据权利要求1所述的一种基于数字签名的防污染网络编码方法，其特征在于：所述步骤1）中源节点和中间节点分别选择一个大素数，建立签名算法参数，具体过程为：

（1a）源节点选择一个参数x，作为源节点签名的私钥，并计算：

y＝g^-xmodp，设ki∈Zp-1*,i=1,2,...,m,]]>计算：Ri=gki(modp),]]>其中每个k_i是源节点为每—个文件块建立的系统秘密参数，然后计算：

c_i＝H(R_i,v_i′,y)，d_i＝(k_i+c_ix)(mod_q)，

最后生成消息-签名对:(v_i′,(c_i,d_i))；

（1b）中间节点随机选择i表示第i个中间节点，并计算：设先计算：其中每个k_id是源节点为每—个中间节点建立的系统秘密参数，i表示第i个中间节点，再计算：

c_id＝H(R_id,u′,y_i)，d_id＝(k_id+c_idx_i)(modq)，

最后生成消息-签名对:(u′,(c_id,d_id))。

3.根据权利要求2所述的一种基于数字签名的防污染网络编码方法，其特征在于：所述的中间节点每个都有一个唯一的标识身份id∈{0,1}^*，私钥SK＝(x_i,x))为签名私钥，PK＝(p,q,g,y_i,H)为公钥，并由TAN公开参数{PK,H,id,k_i,k_id}。