发明名称 网格环境下的基于信任度的授权委托方法
摘要 网格环境下的基于信任度的授权委托方法是一种分布式计算的安全解决方案。主要用于解决网格计算的安全问题,该方法所包含的步骤为:资源提供节点根据委托策略,对其委托角色或权限按照下述6条规则生成委托策略图;请求委托者发送以被委托者为后继节点的委托策略集给委托者;委托者针对委托策略图对被委托者提交的委托策略集进行合成;若委托策略集中存在前驱节点为监测器所监测的对象的委托策略,并且被委托者的信任度能够满足信任度阈值,则生成针对该被委托者的委托关系;若委托策略集中不存在前驱节点为监测器所监测的对象的委托策略,或者存在但是被委托者的信任度不能够满足信任度阈值,则拒绝对该被委托者的委托请求;生成委托关系图。
申请公布号 CN101242277B 申请公布日期 2010.09.01
申请号 CN200810019668.5 申请日期 2008.03.11
申请人 南京邮电大学 发明人 王汝传;陈建刚;张琳;王海艳;任勋益;王杨
分类号 H04L9/36(2006.01)I;H04L29/08(2006.01)I;G06F9/46(2006.01)I 主分类号 H04L9/36(2006.01)I
代理机构 南京经纬专利商标代理有限公司 32200 代理人 叶连生
主权项 1.一种网格环境下的基于信任度的授权委托方法,其特征在于该方法所包含的步骤为:步骤1).资源提供节点根据委托策略,对其委托角色或权限按照下述6条规则生成委托策略图,其中委托策略图定义:对于委托协商策略集合P,相应的委托策略图定义为Gp=(Np,Ep),其中:<img file="FSB00000111283500011.GIF" wi="350" he="131" />A.r为前驱节点,而e为后继节点,Ep是构建于Np上边的最小集合,满足3个属性:(1)如果A.r←o:trustlevels∈P,那么o→A.r:trustlevels∈Ep;(2)如果{B.r<sub>2</sub>,A.r<sub>1</sub>.r<sub>2</sub>}∈Np,并且Ep中存在一条路径<maths num="0001"><![CDATA[<math><mrow><mi>B</mi><mover><mo>&RightArrow;</mo><mo>*</mo></mover><mi>A</mi><mo>.</mo><msub><mi>r</mi><mn>1</mn></msub><mo>:</mo><mi>trustlevels</mi><mo>,</mo></mrow></math>]]></maths>那么<img file="FSB00000111283500013.GIF" wi="670" he="62" />该边由路径<img file="FSB00000111283500014.GIF" wi="444" he="48" />派生而来;(3)如果{D,f<sub>1</sub>∩…∩f<sub>k</sub>}∈Np,并且对于每一个j∈[1…k],有一条路径<img file="FSB00000111283500015.GIF" wi="455" he="56" />那么D→f<sub>1</sub>∩…∩f<sub>k</sub>:trustlevels∈Ep,该边由路径<img file="FSB00000111283500016.GIF" wi="442" he="76" />j∈[1…k]派生而来,所述6条规则如下:①如果节点为A.r,查找所有包含A.r的委托策略,对于每一个委托策略A.r←o:trustlevels∈P,创建节点o,增加边o→A.r∈Ep;②如果节点为实体节点,将其作为自身解值;③如果节点为连接节点A.r<sub>1</sub>.r<sub>2</sub>,首先创建节点A.r<sub>1</sub>,然后增加一个监视器e,观察A.r<sub>1</sub>,当监视器e发现A.r<sub>1</sub>已经获得了解值B时,倘若B.r<sub>2</sub>←TRUE,即实体B具有属性r<sub>2</sub>,则创建节点B.r<sub>2</sub>,增加边B.r<sub>2</sub>→A.r<sub>1</sub>.r<sub>2</sub>:trustlevels∈E<sub>p</sub>;④如果节点为交集A·r←A<sub>1</sub>·r<sub>1</sub>∩A<sub>2</sub>·r<sub>2</sub>∩…∩A<sub>k</sub>·r<sub>k</sub>:trustlevels(k>1),创建交集监视器e和k个A<sub>j</sub>·r<sub>j</sub>节点,交集监视器e观察每个A<sub>j</sub>·r<sub>j</sub>节点,交集监视器e记录某个实体D能够符合A<sub>j</sub>·r<sub>j</sub>(j∈[1,k])的次数,如果计数器增加到值k,则增加边D→A.r:trustlevels∈E<sub>p</sub>;⑤如果节点为簇节点<img file="FSB00000111283500017.GIF" wi="1024" he="79" /><img file="FSB00000111283500018.GIF" wi="55" he="49" />或<img file="FSB00000111283500019.GIF" wi="1090" he="51" />创建簇节点监视器e和k个B<sub>j</sub>·r<sub>j</sub>节点,对于每个B<sub>j</sub>·r<sub>j</sub>节点,求得其解值集合S<sub>j</sub>,从每个解值集合S<sub>j</sub>中取出一个值s<sub>j</sub>,组合在一起,形成{s<sub>1</sub>∪...∪s<sub>k</sub>},{s<sub>1</sub>∪...∪s<sub>k</sub>}作为一个解值D,增加一条边D→A.r∈E<sub>p</sub>,其中,所述{s<sub>1</sub>∪...∪s<sub>k</sub>}对于<img file="FSB00000111283500021.GIF" wi="39" he="39" />操作满足,<img file="FSB00000111283500022.GIF" wi="209" he="54" />1≤i≠j≤k;⑥如果节点为并集A·r←A<sub>1</sub>·r<sub>1</sub>∪A<sub>2</sub>·r<sub>2</sub>∪…∪A<sub>k</sub>·r<sub>k</sub>:trustlevels(k>1),创建并集监视器e和k个A<sub>j</sub>·r<sub>j</sub>节点,并集监视器e观察每个A<sub>j</sub>·r<sub>j</sub>节点,并集监视器e记录某个能够符合A<sub>j</sub>·r<sub>j</sub>(j∈[1,k])的实体S<sub>j</sub>,同时增加边S<sub>j</sub>→A.r∈E<sub>p</sub>;步骤2).被委托者发送以被委托者为后继节点的Np给委托者;步骤3).委托者针对委托策略图对被委托者提交的Np进行合成;步骤4).若Np中存在前驱节点为所述监视器e所监测的对象的委托策略,并且被委托者的信任度能够满足信任度阈值,则生成针对该被委托者的委托关系;步骤5).若Np中不存在前驱节点为所述监视器e所监测的对象的委托策略,或者存在但是被委托者的信任度不能够满足信任度阈值,则拒绝对该被委托者的委托请求;步骤6).反复执行上述步骤2)到步骤5),生成委托关系图。
地址 210003 江苏省南京市新模范马路66号