[發(fā)明專利]一種基于歷史證據(jù)窗口的總體信任度決策方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200810232275.2
• 申請(qǐng)日: 2008-11-14
• 公開(kāi)（公告）號(hào): CN101404592A
• 公開(kāi)（公告）日: 2009-04-08
• 發(fā)明（設(shè)計(jì)）人: 桂小林;李小勇;冷東起;黃汝維
• 申請(qǐng)（專利權(quán)）人: 西安交通大學(xué)
• 主分類號(hào): H04L12/24
• 分類號(hào): H04L12/24;H04L12/26;H04L29/08
• 代理公司: 西安通大專利代理有限責(zé)任公司
• 代理人: 惠文軒

技術(shù)領(lǐng)域

本發(fā)明屬于面向開(kāi)放網(wǎng)絡(luò)應(yīng)用的信任管理領(lǐng)域，具體涉及一種基于歷史證據(jù)窗口的總體信任度決策方法。

背景技術(shù)

隨著以互聯(lián)網(wǎng)為基礎(chǔ)平臺(tái)的、各種復(fù)雜開(kāi)放的分布式應(yīng)用環(huán)境(如網(wǎng)格、P2P、電子商務(wù)、電子政務(wù)、Ad?hoc和普適計(jì)算等)的深入研究，系統(tǒng)表現(xiàn)為由多個(gè)軟件服務(wù)組成的動(dòng)態(tài)協(xié)作模型。在這種動(dòng)態(tài)的和不確定的環(huán)境中，為用戶提供可靠、安全的可信執(zhí)行環(huán)境和信息共享服務(wù)，面臨著嚴(yán)峻的挑戰(zhàn)：首先，應(yīng)用環(huán)境具有異構(gòu)性、動(dòng)態(tài)性、分布性和多管理域等特征；其次，用戶、應(yīng)用程序、計(jì)算資源和計(jì)算環(huán)境等節(jié)點(diǎn)的管理方式不再是集中和封閉的，而是開(kāi)放、動(dòng)態(tài)和分布式的；另外，在開(kāi)放系統(tǒng)中，節(jié)點(diǎn)的行為難以度量和預(yù)測(cè)，節(jié)點(diǎn)身份的判定沒(méi)有中心化的管理權(quán)威可以依賴。這些新特征和新問(wèn)題的出現(xiàn)，使許多基于傳統(tǒng)軟件形態(tài)的安全技術(shù)和手段，尤其是安全授權(quán)機(jī)制，如訪問(wèn)控制表、公鑰證書體系和PKI(Pubi?c?Key?Infrastructure)中的靜態(tài)信任機(jī)制等，不再適用于開(kāi)放網(wǎng)絡(luò)環(huán)境下系統(tǒng)的安全問(wèn)題。鑒于此，學(xué)者們提出了針對(duì)復(fù)雜開(kāi)放網(wǎng)絡(luò)環(huán)境的“動(dòng)態(tài)信任管理”技術(shù)，為確保分布式網(wǎng)絡(luò)的可靠運(yùn)行、資源的安全共享和可信利用提供了新的思路，并成為了一個(gè)亟待解決的熱點(diǎn)問(wèn)題。

傳統(tǒng)的信任管理技術(shù)中總體信任度的融合計(jì)算方法大多是基于直接信任與反饋信任加權(quán)平均計(jì)算反饋信任信息的：

T＝W×D+(1-W)×I

T是總體信任度，D是直接信任度，I是反饋信任度，W和(1-W)分別為直接信任度與反饋信任度的權(quán)重，D和I可以通過(guò)多種數(shù)學(xué)方法計(jì)算得到，W通過(guò)專家意見(jiàn)法或平均權(quán)值法進(jìn)行確定。可見(jiàn)，傳統(tǒng)方法一般情況下都要計(jì)算兩種信任度：直接信任度和反饋信任度。這種傳統(tǒng)的方法有兩個(gè)明顯的不足：

(1)沒(méi)有考慮到人類的心理認(rèn)知習(xí)慣，也就是人們首先相信自己的直接經(jīng)歷與判斷，當(dāng)人們已有的直接經(jīng)驗(yàn)足以判斷他人的信任程度時(shí)，沒(méi)有必要再去詢問(wèn)第三方的反饋信息。

(2)反饋信任度的計(jì)算需要較大的計(jì)算量，而且反饋信任計(jì)算不可避免的涉及惡意節(jié)點(diǎn)的反饋問(wèn)題。

發(fā)明內(nèi)容

針對(duì)以上問(wèn)題，本發(fā)明提出一種基于歷史證據(jù)窗口的總體信任度決策方法，它符合人類的心理認(rèn)知習(xí)慣，可以選擇性簡(jiǎn)化總體信任度的計(jì)算，既能克服傳統(tǒng)方法的不足，又能提高決策效率。

本發(fā)明的具體方案為：一種基于歷史證據(jù)窗口的總體信任度決策方法，面向開(kāi)放網(wǎng)絡(luò)，任取節(jié)點(diǎn)P_i、節(jié)點(diǎn)P_j，評(píng)估節(jié)點(diǎn)p_i對(duì)節(jié)點(diǎn)P_j的總體信任度Γ(P_i，P_j)進(jìn)行評(píng)估，其特征在于，包括下列步驟：

首先，建立節(jié)點(diǎn)P_i的本地?cái)?shù)據(jù)庫(kù)，記錄節(jié)點(diǎn)P_i與其它任意節(jié)點(diǎn)P_j的交互記錄，即交互證據(jù)，將節(jié)點(diǎn)P_i與節(jié)點(diǎn)P_j的交互證據(jù)總個(gè)數(shù)記為h；設(shè)定節(jié)點(diǎn)P_i信任評(píng)估的歷史窗口大小H，即為節(jié)點(diǎn)P_i所設(shè)定的參與信任度評(píng)估的最大歷史記錄個(gè)數(shù)；

其次，根據(jù)數(shù)值h以及h與H的比較關(guān)系，決策節(jié)點(diǎn)P_i對(duì)節(jié)點(diǎn)P_j的總體信任度Γ(P_i，P_j)進(jìn)行評(píng)估，公式如下：

其中：Γ_D(P_i，P_j)為節(jié)點(diǎn)P_i對(duì)節(jié)點(diǎn)P_j的直接信任度，Γ_I(P_i，P_j)為節(jié)點(diǎn)P_i對(duì)節(jié)點(diǎn)P_j的反饋信任度，為直接信任度加權(quán)值，為反饋信任度的加權(quán)值；

最后，根據(jù)總體信任度Γ(P_i，P_j)的評(píng)估結(jié)果，節(jié)點(diǎn)P_i為節(jié)點(diǎn)P_j選擇性提供設(shè)定類別的服務(wù)質(zhì)量。

由于本發(fā)明建立有評(píng)估節(jié)點(diǎn)與其他節(jié)點(diǎn)間的歷史交互記錄，根據(jù)歷史交互記錄的個(gè)數(shù)可以確定評(píng)估節(jié)點(diǎn)與被評(píng)估節(jié)點(diǎn)間的信任關(guān)系，符合人類的心理認(rèn)知習(xí)慣，也就是沒(méi)有必要再考慮第三方的反饋信息，以直接信任度作為總體信任度，簡(jiǎn)化了總體信任度的計(jì)算過(guò)程，提高了決策效率。