郭 磊,楊 升
(武夷學院 數(shù)學與計算機學院,福建 武夷山 354300)
普適計算是由美國Xerox PAPC實驗室的Mark Weiser在1991年提出的一種全新的計算模式.該計算建立在移動計算、傳感網(wǎng)絡(luò)和嵌入式系統(tǒng)的基礎(chǔ)上,將信息空間與物理空間融合,為用戶提供隨時隨地的、透明的服務(wù),已經(jīng)被認為是今后主流的計算模式.但這種高度靈活的移動計算也帶來了新的安全問題.首先,普適計算環(huán)境中的資源訪問者與擁有者雙方通?;ゲ恢?,而傳統(tǒng)的安全機制主要是針對已經(jīng)有明確授權(quán)用戶的系統(tǒng),通過預(yù)先定義主體、客體、權(quán)限之間的映射關(guān)系,并對過程進行有效控制,從而實現(xiàn)安全訪問控制.其次,普適環(huán)境的對權(quán)限控制的約束條件眾多,如時間、空間、資源狀態(tài)等.在實際生活中,客體的條件符合度也常會出現(xiàn)部分滿足的情況,而傳統(tǒng)的訪問控制模型則無法表達這種模糊性.再次,普適環(huán)境需要在沒有第三方權(quán)威的情況下建立主體與客體之間的信任關(guān)系,并且這種信任關(guān)系是動態(tài)的,可根據(jù)主體的歷史行為進行調(diào)整,而信任本身就具有模糊性.
早在1993年,Hosmer就對安全的模糊性進行了論述[1-2],著名的訪問控制專家R.Sandhu也認為,模糊訪問控制將是未來智能訪問控制研究的重要方向[3-4].目前,人們在該方向已經(jīng)做了許多工作.例如:文獻[5]提出了一個基于模糊的BLP模型,但模型具有較大限制.文獻[6]采用為不同實體定制不同信任策略的方式,實現(xiàn)了一個普適環(huán)境下的訪問控制模型,但無法解決用戶多樣性與動態(tài)性的問題.文獻[7]在RBAC模型中引入時間、位置和用戶構(gòu)成的上下文信息,并計算出信任值,但RBAC模型無法有效解決訪問過程的授權(quán)問題.文獻[8]提出了一種具有訪問特征判斷能力的訪問控制模型,但該模型主要是針對非法用戶的權(quán)限的識別與控制.
針對以上問題,本文提出了一種基于信任的動態(tài)模糊訪問控制模型DTFAC(Dynamic Trust-based Fuzzy Access Control Model),針對普適環(huán)境中出現(xiàn)的訪問主體與客體之間互不相識的情況,將信任度分為原始信任度與動態(tài)信任度兩部分,通過動態(tài)信任度推理解決實際應(yīng)用中常出現(xiàn)的推薦信任的問題,并將區(qū)間值模糊推理用于用戶信任度計算,將用戶劃入相應(yīng)的信任域,以此實現(xiàn)授權(quán)控制[9].
用戶集(User,U):對資源訪問的主體,在這里主要指人、移動設(shè)備等,用戶集U={u1,u2,…,un}.
角色集(Role,R):角色反映組織中的一項工作的具體職責,角色集R=(r1,r2,…,rn).
權(quán)限集(Permission,P):對一個或多個客體進行某種訪問的許可,與具體實現(xiàn)密切相關(guān).權(quán)限集P={p1,p2,…,pn}.
會話集(Session,S):表示相關(guān)用戶與角色間的一種交互,在會話中,用戶可激活一個或多個角色,會話集S={s1,s2…,sn}.
信任度(Trust-degree,T):系統(tǒng)對用戶行為特性的評價值,反映一個實體對另一實體的信任程度,該值為[0,1]之間的一個實數(shù),取值越高則信任度越高,[0,0]為完全不可信,[1,1]為完全信任.
信任域(Trust-domain,TD):指信任度上的一切模糊集,可根據(jù)應(yīng)用定義多個模糊子集TDi(i=1,2,3…n),來表示不同信任度對應(yīng)的信任集合,如可定義四個信任域,分別為:
TD1:信任域區(qū)間為[0.75,1.0],表示完全信任;
TD2:信任域區(qū)間為[0.6,0.75],表示基本信任;
TD3:信任域區(qū)間為[0.45,0.6],表示一般信任;
TD4:信任域區(qū)間為[0.0,0.45],表示不信任.
由于普適環(huán)境中主體、客體對象眾多,而且在普適環(huán)境中關(guān)心的主要為對象是否可靠,而與對象是誰無關(guān),故本模型為了讓授權(quán)過程更易實現(xiàn)與控制,借鑒傳統(tǒng)基于角色訪問控制模型,引入了角色的概念.在模型中,主體均有一個表示自己信任度的區(qū)間值,該值也可稱為信任域,它是是否對主體授權(quán)的關(guān)鍵,對每個用戶,根據(jù)其信任域?qū)⑵溆成涞绞孪葎澐趾玫慕巧械囊粋€角色上,以此實現(xiàn)了主體到角色的指派[10].圖1為模型結(jié)構(gòu)圖.
圖1DTFAC模型結(jié)構(gòu)圖
在本模型中,主要需解決以下兩個問題,首先,如何在普適環(huán)境中對用戶進行有效的信任度評價;其次,如何對不同信任域進行角色指派.對于角色指派的問題,主要依賴于具體應(yīng)用,不同應(yīng)用角色不同,所進行的信任域劃分也不同.
由于在普適環(huán)境中,資源的管理與資源擁有者是隔離的,資源擁有者通常是通過定義訪問策略來進行資源訪問控制的管理,因此訪問決策需在訪問過程中進行評估.在實際應(yīng)用中,不論是主體訪問歷史行為還是領(lǐng)域?qū)<乙庖?,均具有一定的模糊性,即無法用一個數(shù)字來準確表示關(guān)于某主體信任度的值.在這里,通過引入?yún)^(qū)間值模糊理論,可以較客觀的反映實體間的信任模糊性.
在本模型中,將信任度分為初始信任度與動態(tài)信任度.初始信任度是由授權(quán)方對用戶的一個可信度評估,該評估可根據(jù)用戶信息與用戶各方評價進行評估并進行模糊推理獲得.動態(tài)信任度則是實現(xiàn)信任度傳遞的主要方法,它模擬人類對不可知實體的處理方式,通過推薦獲得用戶信任度.
在進行信任度推理前,系統(tǒng)首先通過各種方式獲取用戶基礎(chǔ)信息,如用戶訪問設(shè)備、地點、時間等,具體信任度模糊推理過程如下:
w1:能力, 權(quán)重值a1=0.3;
w2:經(jīng)驗, 權(quán)重值a2=0.2;
w3:社會地位, 權(quán)重值a3=0.25;
w4:歷史信譽 權(quán)重值a4=0.25.
則可建立各因素與評價值的隸屬矩陣,用模糊關(guān)系矩陣R={rij}4*4表示,設(shè)四因素隸屬矩陣為:
系統(tǒng)也可建立多個隸屬矩陣對各因素進行推理.
設(shè)用戶U1的因素評價集的值為P={[75-78],[73-77],[70-74],[55-57]},將各評價值帶入隸屬矩陣計算可得U1的評價模糊推理矩陣:
Ru1=([0.75,0.9],[0.65,0.85],[0.5,0.7],1)
綜合推理得:
Q=A·R=[0.7,0.865]
即U1的原始信任度區(qū)間為[0.7,0.865].
此基于區(qū)間值的信任度模糊推理算法具有以下幾個有點:(a)該算法簡單,計算復(fù)雜度小,而普適環(huán)境的終端主要是手持設(shè)備,無法完成太復(fù)雜的運算.(b)采用區(qū)間值隸屬度對各因素進行推理,更符合普適環(huán)境需要.(c)算法中充分考慮了各因素的動態(tài)性,對各因素添加影響權(quán)重,較容易對模型進行調(diào)整與擴展.
在普適環(huán)境中,動態(tài)信任度主要體現(xiàn)為推薦信任,由于訪問主體與客體之間通常是互不相識,因此推薦信任成為一種主要的授權(quán)判定依據(jù),文獻將推薦信任度分為了信任傳遞的衰減和聚合兩種關(guān)系,具體如圖2所示[11-12].
圖2信任傳遞關(guān)系
在信任衰減關(guān)系中,假設(shè)設(shè)T(A,B)=[x1,x2],T[A,C]=[y1,y2],我們可以得到經(jīng)過推薦后的信任度計算公式為:
TT(A,C)=T(A,B)?T(A,C)=[x1*y1,x2*y2]
(1)
TT(A,C)比T(A,B)和T(A,C)都小.
類似,在信任聚合關(guān)系中,若T(A,B)=[x1,x2],T[A,C]=[y1,y2],T[C,D]=[z1,z2],T[B,D]=[m1,m2],則經(jīng)推薦后的信任度計算公式為:
TT(A,D)=TTC(A,D)?TTB(A,D)=
[max(y1*z1,x1*m1),
max(y2*z2,x2*m2)]
(2)
通常情況,對用戶信任度的最終結(jié)果需參考原始信任度與動態(tài)信任度兩部分后共同構(gòu)成.在本模型中,T表示最終用戶信任度,YD表示原始信任度,TT表示動態(tài)信任度,則他們之間的推演公式為:
T(A,B)=α*YD(A,B)+(1-α)*TT(A,B)
(3)
其中,α(0<α<1)為信任度動態(tài)調(diào)節(jié)參數(shù),可通過對α來調(diào)整原始信任度與動態(tài)信任度對最終信任度影響的比重.
目前,普適計算已經(jīng)成為目前的研究熱點之一,對普適環(huán)境下的安全研究具有重要意義.本文針對普適環(huán)境的特點,提出了一種基于信任的動態(tài)訪問控制模型DTFAC,將信任度分為原始信任度與動態(tài)信任度兩部分,并結(jié)合區(qū)間值模糊推理方法,給出了對用戶信任度的帶權(quán)區(qū)間值模糊推理過程,根據(jù)推理過程實現(xiàn)用戶信任域劃分,并以此進行授權(quán)決策.與傳統(tǒng)的訪問控制模型相比,本模型更能解決普適環(huán)境中主客體不相識與信任度動態(tài)調(diào)整的問題.
[1]Hosmer H H.Security is fuzzy:applying the fuzzy logic paradigm to the mutipolicy paradigm[C]//Proceedings of the ACM Workshop on New Security Paradigms 1993:175~187.
[2]Bacon J,Moody K,Yao W.A model of OASIS role-based access control and its support for active security[J].TISSEC,2002,5(4):492~540.
[3]Ovchinnikov S. Fuzzy sets and secure computer system[C]//Proceeding of the IEEE Workshop on Computer and System Security.IEEE Press,2002:81~86.
[4]Joshi James B.D.,Bertino E.,Latif U.,et al.A generalized temporal role-based access control model [J].IEEE Trans on Knowledge and Data Engineering,2005,17(1):4~23.
[5]Wang H-F,Huang Zhi-hao.Top-down fuzzy decision making with partial preference information[J].Fuzzy Optimization and Decision Making,2002,1(2):161~176.
[6]Shao B BM.Optimal redundancy allocation for information technology disaster recovery in the network economy[J].IEEE Trans on Dependable and Secure Computing,2005,2(3):262~267.
[7]辛 艷,羅長遠,劉 輝,等.基于上下文普適計算角色訪問控制模型[J].計算機工程與設(shè)計,2010,31(8):1693~1697.
[8]Chun S,Atluri V.Protecting Privacy form Continuous High-resolution Satellite Surveillance[R].Technical report.CIMIC,Rutgers University,1999.
[9]張 宏,賀也平,石志國.一個支持空間上下文的訪問控制形式模型[J].中國科學 E輯:信息科學,2007,37(2):254~271.
[10]Bertino E,Catania B,Damiani M L,et al.GEO-RBAC:a spatially aw are RBAC[C]//Proceedings of Symposium on Access Control Models and Teachnologies,Stock holm,2005:29~37.
[11]Guillaume P,Maarten S.A Trust Model for Peer-to-Peer Content Distribution Networks,Draft paper,submitted for publication[Z].2001-11.
[12]張海娟.普適計算環(huán)境下基于信任的模糊訪問控制模型[J].計算機工程與應(yīng)用,2009,45(27):107~112.