專利名稱:分布式開放環(huán)境中支持協(xié)作安全的傳遞信任度評估方法
技術(shù)領(lǐng)域:
本發(fā)明屬于計算機應用技術(shù)領(lǐng)域,涉及分布式開放環(huán)境中的主觀信任傳遞評估技術(shù),特別涉及一種分布式開放環(huán)境中支持協(xié)作安全的傳遞信任度評估方法。
背景技術(shù):
分布式開放環(huán)境是由大量地理上分散的異構(gòu)資源構(gòu)成的典型松耦合計算系統(tǒng),通常需要多個實體以協(xié)作的方式共同完成一項任務。然而,在廣域分布式環(huán)境中,協(xié)作雙方可能均沒有直接合作的經(jīng)歷。為了保證協(xié)作的安全,需要解決兩個關(guān)鍵問題:(1)如何確定協(xié)作實體的身份;(2)如何動態(tài)評估協(xié)作實體的可信程度。前者涉及客觀信任,通過傳統(tǒng)的身份認證技術(shù)就可以確認交互雙方的身份。而后者需對主觀信任進行評價。當協(xié)作雙方無直接交互經(jīng)驗時,可通過與協(xié)作方存在直接交互經(jīng)驗的實體的推薦(即信任的傳遞,通過直接交互形成的可信程度評估成為直接信任度),評估協(xié)作方的可信程度(即傳遞信任度),因此對傳遞信任度的計算是在分布式開放環(huán)境中支持安全協(xié)作需解決的首要問題。主觀信任是基于信念的人類認知現(xiàn)象,用于評估實體的某種能力或行為,具有極強的不確定性,很難準確地描述和量化。由李德毅院士于上世紀九十年代在傳統(tǒng)模糊數(shù)學和概率統(tǒng)計的基礎(chǔ)上提出的云模型,是定性語言與其定量表示之間的互換模型,也是一種描述不確定性概念的有效工具。云是該理論的核心,由三個數(shù)字特征——期望Ex,熵En和超熵He表征一個概念。根據(jù)具體實現(xiàn)方法不同,云有多種類型。其中,正態(tài)云模型是在正態(tài)分布和鐘形隸屬函數(shù)基礎(chǔ)上發(fā)展起來全新模型,具有較好的普適性。目前,國內(nèi)外基于云模型的信任傳遞機制研究主要有:北京航空航天大學的何銳等人[1’2’3]和南京理工大學的路峰等人[4’5]均采用將信任鏈上的多個Ex簡單相乘的方式計算合并后的Ex。北京航空航天大學的孟祥怡等人[6’7]設(shè)計了一種單條件單準則邏輯算子處理由推薦引起的信任傳遞。通過特殊參數(shù)——“接受因子”反映推薦路徑的重要性及信任評估方對各推薦路徑的認可程度。北京交通大學的張長倫等人M運用基礎(chǔ)云和對信任的“接受因子”處理信任的推薦。通過對現(xiàn)有基于云模型的信任傳遞機制的分析發(fā)現(xiàn),雖然已取得了一定的研究成果,但是在對信任傳遞過程的量化描述和傳遞信任度的計算方法上仍存在不足之處:(I)運用簡單的四則運算計算傳遞信任度,無法精確反映隨傳遞過程發(fā)生的信任衰減;(2)以平均值的方式將多個傳遞信任值合并為最終的單一信任度。該方法雖然簡單易行,但顯然不符合現(xiàn)實情況,特別是無法抵御惡意推薦;(3)傳遞結(jié)果中的信任度直接取一條傳遞路徑上可信度較小者的傳遞信任度,這種悲觀處理方式較保守和粗糙。參考文獻[I] R.He, J.ff.Niu, M.Yuan, et al.A novel cloud-based trust model forpervasive computing.Proceedings of the 4th International Conference on Computerand Information Technology (CIT,04),Wuhan, China,September14-16,2004,IEEEPress,693-700
[2] R.He, J.ff.Niu and G.ff.Zhang.CBTM:A trust model with uncertaintyquantification and reasoning for pervasive computing.Proceedings of the 3rdInternational Symposium on Parallel and Distributed Processing and Applications (ISPA,05),Nanjing, China, November2-5, 2005, LNCS 3758,Springer-Verlag, 541-552[3]R.He, J.ff.Niu and K.Hu.A novel approach to evaluate trustworthinessand uncertainty of trust relationships in Peer—to—Peer computing.Proceedings ofthe 5th International Conference on Computer and Information Technology(ΟΙΤ δ),Shanghai, China, September21-23, 2005, IEEE Press, 382-388[4]路峰,吳慧中.基于云模型的信任評估研究,中國工程科學,2008,10(10):84-90[5]路峰,吳慧中.網(wǎng)格環(huán)境下基于云模型的信任評估與決策方法研究.系統(tǒng)仿真學報,2009,21(2): 421-426[6]孟祥怡,張光衛(wèi),劉常昱等.基于云模型的主觀信任管理模型研究.系統(tǒng)仿真學報,2007,19 (14): 3310-3317[7]X.Y.Meng, G.ff.Zhang, J.C.Kang, et al.A new subjective trust modelbased on cloud model.Proceedings of the 5th International Conference onNetworking, Sensing and Control(ICNSCj 08), Hainan, China, Apri I 6-8,2008,IEEEPress, 1125-1130[8]C.L.Zhang and Y.Liu.A cloud-based discrete metric trust managementmodel in open networks.Journal of Internet Technology,2009, 10(1):79-82
`
發(fā)明內(nèi)容
本發(fā)明的目的是提供一種既能真實描述主觀信任傳遞過程中的信任衰減現(xiàn)象,又能有效量化傳遞信任度,體現(xiàn)主觀信任的弱傳遞性的分布式開放環(huán)境中支持協(xié)作安全的傳遞信任度評估方法,以克服現(xiàn)有技術(shù)的不足。為了實現(xiàn)上述目的,本發(fā)明所采用的的技術(shù)方案是:一種分布式開放環(huán)境中支持協(xié)作安全的傳遞信任度評估方法,包括以下步驟:步驟一:定義信任值空間TV、信任概念空間T、信任云TC(Ex,En, He)、信任概念云TCC(Ex,En,He)、誠實值空間SV、誠實概念空間S以及誠實概念云SCC(Ex,En,He)基本概念;步驟二:考慮P個實體E1, E2,...,Ep的信任傳遞關(guān)系,只有相鄰兩實體熟識(即有直接交互的經(jīng)歷),即Ei與Ei+1熟識,P-1,其他實體相互陌生(即沒有直接交互的經(jīng)歷),當Ep請求與E1協(xié)作時,E1需通過由E2, E3,, V1構(gòu)成的推薦路徑提供的信息評估Ep的可信程度,Ei與Ei+1有直接交互的經(jīng)歷,Ei對Ei+1的直接信任度是已知的,則Ei可以根據(jù)信任云(ExfAf X)決定應如何對待Ei+1對Ei+2的推薦,為了便于描述,首先根據(jù)E1對E2的直接信任度計算E2相對于E1的誠實度; 步驟三:根據(jù)E2對E1的誠實度及E2對E3的直接信任度計算E1對E3的傳遞信任度;步驟四:按照步驟二和步驟三的方法,依次計算Ej+1相對于E1的誠實度和E1對EJ+2的傳遞信任度,j=2, 3,...p-2,直至計算得到E1對Ep的傳遞信任度。所述步驟二按照下述過程計算E2相對于E1的誠實度σ u:(2.1)將E1對E2的直接信任度rcw (£x,£n,ife)的三個數(shù)字特征Ex,En和He反復帶入等式(I)和等式(2 ),計算得到N個不同的vf ,if e [Ex - 3£n,Er + 3£ ],I彡i彡N ;
權(quán)利要求
1.一種分布式開放環(huán)境中支持協(xié)作安全的傳遞信任度評估方法,具體包括以下步驟: 步驟一:定義信任值空間TV、信任概念空間T、信任云
全文摘要
本發(fā)明公開了一種分布式開放環(huán)境中支持協(xié)作安全的主觀信任傳遞評估方法。本發(fā)明的具體步驟是首先,以云的形式定義信任值空間、信任概念空間、信任云、信任概念云、誠實值空間、誠實概念空間和誠實概念云等相關(guān)基本概念;然后,考慮p個實體E1,E2,...,Ep,根據(jù)E1對E2的直接信任度計算E2相對于E1的誠實度;接著,根據(jù)E2對E1的誠實度及E2對E3的直接信任度計算E1對E3的傳遞信任度;按照上述步驟,依次計算Ej+1相對于E1的誠實度及E1對Ej+2的傳遞信任度,j=2,3,...p-2,直至計算得到E1對Ep的傳遞信任度。本發(fā)明與現(xiàn)有信任傳遞評估方法相比,具有真實描述主觀信任傳遞過程中的信任衰減現(xiàn)象,有效量化傳遞信任度,充分體現(xiàn)主觀信任的弱傳遞性等特點。
文檔編號H04L29/06GK103078850SQ20121058625
公開日2013年5月1日 申請日期2012年12月28日 優(yōu)先權(quán)日2012年12月28日
發(fā)明者杜薇, 孫紹榮, 劉偉, 崔國華 申請人:武漢理工大學