[發(fā)明專利]一種基于數(shù)字簽名的防污染網(wǎng)絡(luò)編碼方法

在審

• 申請?zhí)枺?/td>: 201410017184.2
• 申請日: 2014-01-15
• 公開（公告）號: CN103746813A
• 公開（公告）日: 2014-04-23
• 發(fā)明（設(shè)計）人: 許力;周趙斌;黃欣沂;李世唐;羅曉晴
• 申請（專利權(quán)）人: 福建師范大學(xué)
• 主分類號: H04L9/32
• 分類號: H04L9/32
• 代理公司: 福州君誠知識產(chǎn)權(quán)代理有限公司 35211
• 代理人: 戴雨君

1.一種基于數(shù)字簽名的防污染網(wǎng)絡(luò)編碼方法，其特征在于包括以下步驟：

1）建立簽名算法參數(shù)：由源節(jié)點和一個可信的第三方節(jié)點TAN完成，首先它們共同協(xié)商選擇一個大素數(shù)P＞2¹⁰²⁴,q＞2^160,q|(p-1)；生成一個g，是一個本原元，且滿足g^q＝1(modp)；

2）源節(jié)點和中間節(jié)點分別使用signV(SK,v_i′,k_i)和signU(SK,u′,k_id)作為簽名輸入函數(shù)，(v_i′,(c_i,d_i))和(u′,(c_id,d_id),id)作為簽名輸出函數(shù)，完成對源節(jié)點和中間節(jié)點的簽名算法；

3）接收節(jié)點對收到的消息簽名進行驗證，如果驗證通過，則節(jié)點接收簽名和消息，否則拒絕。

2.根據(jù)權(quán)利要求1所述的一種基于數(shù)字簽名的防污染網(wǎng)絡(luò)編碼方法，其特征在于：所述步驟1）中源節(jié)點和中間節(jié)點分別選擇一個大素數(shù)，建立簽名算法參數(shù)，具體過程為：

（1a）源節(jié)點選擇一個參數(shù)x，作為源節(jié)點簽名的私鑰，并計算：

y＝g^-xmodp，設(shè)ki∈Zp-1*,i=1,2,...,m,]]>計算：Ri=gki(modp),]]>其中每個k_i是源節(jié)點為每—個文件塊建立的系統(tǒng)秘密參數(shù)，然后計算：

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

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

（1b）中間節(jié)點隨機選擇i表示第i個中間節(jié)點，并計算：設(shè)先計算：其中每個k_id是源節(jié)點為每—個中間節(jié)點建立的系統(tǒng)秘密參數(shù)，i表示第i個中間節(jié)點，再計算：

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

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

3.根據(jù)權(quán)利要求2所述的一種基于數(shù)字簽名的防污染網(wǎng)絡(luò)編碼方法，其特征在于：所述的中間節(jié)點每個都有一個唯一的標(biāo)識身份id∈{0,1}^*，私鑰SK＝(x_i,x))為簽名私鑰，PK＝(p,q,g,y_i,H)為公鑰，并由TAN公開參數(shù){PK,H,id,k_i,k_id}。