[發(fā)明專利]一種基于動態(tài)秘密共享的P2P信譽數(shù)據(jù)恢復(fù)方法

有效

• 申請?zhí)枺?/td>: 201410411698.6
• 申請日: 2014-08-20
• 公開（公告）號: CN104219291B
• 公開（公告）日: 2017-08-25
• 發(fā)明（設(shè)計）人: 付曉東;葛佳;劉驪
• 申請（專利權(quán)）人: 昆明理工大學(xué)
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L29/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于動態(tài)秘密共享的P2P信譽數(shù)據(jù)恢復(fù)方法，其特征在于：所述方法的具體步驟如下：

A、根據(jù)路由跳數(shù)以其中一個節(jié)點為中心，將P2P網(wǎng)絡(luò)中的節(jié)點劃分到不同的組播域，并初始化組播域節(jié)點的權(quán)重W_i^f和存儲代價根據(jù)權(quán)重與存儲代價計算節(jié)點初始綜合指標(biāo)V_i^f；

B、選擇組播域中任意一個節(jié)點作為信譽數(shù)據(jù)份額的分發(fā)節(jié)點，根據(jù)域中節(jié)點交互，計算節(jié)點信譽值T_i^f，然后利用T_i^f重新劃分節(jié)點權(quán)重，并重新計算節(jié)點的綜合指標(biāo)V_i^r；

C、根據(jù)更新后的綜合指標(biāo)V_i^r，利用選取比例d，選擇綜合指標(biāo)V_i^r較好的節(jié)點集M參與信譽數(shù)據(jù)份額的存儲，節(jié)點集M內(nèi)鄰居節(jié)點的個數(shù)即m＝n*d；

其中，n為鄰居節(jié)點數(shù)，n∈Z⁺，M為綜合指標(biāo)較好的節(jié)點集，且m∈Z⁺；

D、根據(jù)已選擇參與存儲信譽數(shù)據(jù)份額的節(jié)點集，構(gòu)造信譽數(shù)據(jù)分發(fā)多項式，即f(x^r)＝R+a₁x^r+...+a_n(x^r)^t-1modP，將信譽數(shù)據(jù)份額分發(fā)給節(jié)點集M，再把信譽數(shù)據(jù)分發(fā)節(jié)點上已分發(fā)的信譽數(shù)據(jù)份額刪除用于防止信譽數(shù)據(jù)份額被多次分發(fā)；

其中，f(x^r)為信譽份額，并滿足f(0)＝R，R是信譽數(shù)據(jù)，素數(shù)P的選擇是指符合RSA體制的安全性要求，a₁，a₂，…，a_n是[1，P]范圍內(nèi)的隨機數(shù)，x^r是公開值，t為參與信譽數(shù)據(jù)恢復(fù)節(jié)點個數(shù)的最低限定值，1＜t≤m，t∈Z⁺；

E、當(dāng)P2P網(wǎng)絡(luò)節(jié)點自由的加入或鄰居節(jié)點退出時，隨機動態(tài)變化組播域鄰居節(jié)點總數(shù)k，選擇參與恢復(fù)信譽數(shù)據(jù)的節(jié)點集N；

F、根據(jù)已選擇參與恢復(fù)信譽數(shù)據(jù)的節(jié)點集N、節(jié)點集N內(nèi)鄰居節(jié)點的個數(shù)g、參與恢復(fù)信譽數(shù)據(jù)的節(jié)點集N中選擇的參與恢復(fù)信譽數(shù)據(jù)的節(jié)點的個數(shù)h，h∈g，h∈Z⁺，t≤h≤g，構(gòu)造信譽數(shù)據(jù)恢復(fù)多項式，即算出此時的信譽數(shù)據(jù)，將恢復(fù)出的信譽數(shù)據(jù)存儲在信譽數(shù)據(jù)分發(fā)節(jié)點上；

其中，x^r為公開值，x_i，x_j為參與存儲信譽份額鄰居節(jié)點標(biāo)識，且j∈Z⁺；

所述步驟A中，所述計算節(jié)點初始綜合指標(biāo)V_i^f的具體步驟如下：

A1、將組播域中每個節(jié)點權(quán)重W_i^f均初始化為0.5，即組播域中每個節(jié)點均為介于可信與不可信之間的初始信任節(jié)點；

其中，當(dāng)W_i^f＝0時代表節(jié)點不可信，當(dāng)W_i^f＝0.5時代表節(jié)點介于可信與不可信之間的初始信任值，當(dāng)W_i^f＝1時代表節(jié)點可信；

A2、等間隔地將P2P網(wǎng)絡(luò)節(jié)點的存儲代價劃分為五類，即并根據(jù)節(jié)點存儲能力隨機選取劃分后的存儲代價值賦給不同的節(jié)點；

A3、根據(jù)初始的權(quán)重W_i^f與存儲代價計算初始綜合指標(biāo)V_i^f，即

其中，i是節(jié)點數(shù)標(biāo)識，且i∈Z⁺，f表示初始化節(jié)點，d為根據(jù)考慮的初始的權(quán)重W_i^f與存儲代價的不同來確定的選取比例，W_i^f表示初始化時節(jié)點的存儲代價，表示節(jié)點的存儲代價；

所述步驟B中，所述計算鄰居節(jié)點的綜合指標(biāo)V_i^r的具體步驟如下：

B1、選擇組播域中任意一個節(jié)點作為信譽數(shù)據(jù)份額的分發(fā)節(jié)點，根據(jù)節(jié)點交互得出節(jié)點的信譽值T_i^f，即

其中，表示鄰居節(jié)點對信譽數(shù)據(jù)分發(fā)節(jié)點進(jìn)行信譽評價的總和，表示鄰居節(jié)點對信譽數(shù)據(jù)分發(fā)節(jié)點進(jìn)行信譽評價次數(shù)的總和；

B2、根據(jù)T_i^f劃分權(quán)重W_i^r；

當(dāng)信譽值-1≤T_i^f＜0時，權(quán)重W_i^r為0；

當(dāng)信譽值T_i^f＝0時，權(quán)重W_i^r為0.5；

當(dāng)信譽值0＜T_i^f≤1時，權(quán)重W_i^r為1；

B3、根據(jù)重新劃分的權(quán)重W_i^r與存儲代價重新計算綜合指標(biāo)V_i^r，即

2.根據(jù)權(quán)利要求1所述的基于動態(tài)秘密共享的P2P信譽數(shù)據(jù)恢復(fù)方法，其特征在于：所述步驟E中，所述選擇參與恢復(fù)信譽數(shù)據(jù)的節(jié)點集N的具體步驟如下：

E1、當(dāng)增加鄰居節(jié)點時，重復(fù)步驟A，初始化新增加鄰居節(jié)點的權(quán)重與存儲代價并計算其初始綜合指標(biāo)；

E1.1、然后重復(fù)步驟B，根據(jù)節(jié)點交互，利用新增鄰居的信譽值，重新計算新增鄰居節(jié)點的權(quán)重及綜合指標(biāo)；

E1.2、根據(jù)組播域節(jié)點綜合指標(biāo)，利用選取比例d，選擇綜合指標(biāo)較好的節(jié)點集N參與信譽數(shù)據(jù)份額的存儲，節(jié)點集N內(nèi)鄰居節(jié)點的個數(shù)即g＝k*d；

其中，k為增加鄰居節(jié)點之后的節(jié)點總數(shù)，k∈Z⁺，N為綜合指標(biāo)較好的節(jié)點集，且g∈Z⁺；

E2、當(dāng)鄰居節(jié)點退出或節(jié)點不可信時，則將鄰居節(jié)點評價信息從信譽數(shù)據(jù)分發(fā)節(jié)點上刪除。