发明名称 一种基于灰色模糊综合评价的信任量化方法
摘要 一种基于灰色模糊综合评价的信任量化方法属于计算机安全领域,用于解决分布式环境中实体访问资源时的信任量化问题。针对信任的动态性和模糊性,提出了一种基于灰色模糊综合评价的信任量化方法。当主体的行为发生变化时,主体的信任量化值也随之变化。随机选择主体访问过的客体节点,和本次访问的客体一起作为评价主体信任的“专家”,对主体的行为作综合评价,并根据评价结果对应的信任区间计算出具体的信任值。本发明可以较好的评价主体的信任程度,并可以对其进行合理量化。随机选取评价专家可以避免节点间的联合欺诈。本发明能够灵活应用在各种分布式环境中,具有良好的适用性。
申请公布号 CN101923615A 申请公布日期 2010.12.22
申请号 CN201010204744.7 申请日期 2010.06.11
申请人 北京工业大学 发明人 何泾沙;马书南;高枫;王钊
分类号 G06F21/00(2006.01)I;H04L12/24(2006.01)I 主分类号 G06F21/00(2006.01)I
代理机构 北京思海天达知识产权代理有限公司 11203 代理人 刘萍
主权项 1.一种基于灰色模糊综合评价的信任量化方法,其特征在于,步骤如下:1)根据访问反馈结果,计算客体对主体的信用值Credit,并动态更新客体对主体的信誉值Re putation;主体和客体经过一次交互,根据行为反馈,客体的所有者对主体的本次行为进行判定,称为信用;实体的多次历史信用的综合称为信誉;2)信任量化阶段信任量化应用主体的历史访问记录,对主体本次的信任用灰色模糊综合评价方法进行量化,计算出本次信任量化值;信任量化的步骤如下:(1)划分信任评价集为:{不信任,不信任但不确定,信任但不确定,信任},表示为[0,d<sub>1</sub>],(d<sub>1</sub>,d<sub>2</sub>],(d<sub>2</sub>,d<sub>3</sub>]和(d<sub>3</sub>,1];其中,d<sub>1</sub>,d<sub>2</sub>,d<sub>3</sub>均为实数,且0<d<sub>1</sub><d<sub>2</sub><d<sub>3</sub><1;(2)采用随机选择方法,选择n-1个与主体发生过交互的节点,加上本次要访问的客体,一共n个评价专家,评价该主体本次的信任;(3)确定评价指标评价指标为信用和信誉,评价指标集为:{信用,信誉};读取本次要访问的客体及选取的n-1个节点对主体的最近一次的信用值和信誉值;当本次要访问的客体没有该主体的历史访问信息时,则Credit<sub>0</sub>=0,Re putation<sub>0</sub>=0;Credit<sub>0</sub>是本次要访问的客体对主体最近一次的信用值,Re putation<sub>0</sub>是本次要访问的客体对主体最近一次的信誉值;(4)确定权重集合各评价专家的权重由以下公式计算:<img file="FSA00000181247900011.GIF" wi="450" he="183" />W<sub>i</sub>是每个专家的权重;W<sub>0</sub>是本客体的权重,W<sub>1</sub>,W<sub>2</sub>,...,W<sub>n-1</sub>是选取的n-1个专家的权重;则权重集合可表示为:<img file="FSA00000181247900012.GIF" wi="661" he="91" />且<img file="FSA00000181247900013.GIF" wi="205" he="121" />上述公式中的0指的是灰色度,由于评价专家的权重是确定的,灰色度为0;(5)计算每个专家对该主体评价的信用权重<img file="FSA00000181247900014.GIF" wi="591" he="121" />每个专家对该主体评价的信誉权重RW<sub>i</sub>=1-CW<sub>i</sub>;其中,i是大于等于0小于n的整数,专家的个数为n;Credit<sub>i</sub>是第i个专家对主体评价的信用值,Re putation<sub>i</sub>是第i个专家对主体评价的信誉值;(6)计算每个专家评价主体的信用灰色度为:CV<sub>i</sub>=Credit<sub>i</sub>×(1-Re putation<sub>i</sub>)每个专家评价主体的信誉灰色度为:RV<sub>i</sub>=Re putation<sub>i</sub>×(1-Credit<sub>i</sub>)其中,i是大于等于0小于n的整数,专家的个数为n;CV<sub>i</sub>是第i个专家评价主体的信用灰色度,RV<sub>i</sub>是第i个专家评价主体的信誉灰色度;(7)建立灰色模糊评价矩阵<img file="FSA00000181247900021.GIF" wi="38" he="102" />评价矩阵用<img file="FSA00000181247900022.GIF" wi="39" he="102" />表示;<maths num="0001"><![CDATA[<math><mrow><munderover><mi>R</mi><mo>&CircleTimes;</mo><mo>~</mo></munderover><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><msub><mi>R</mi><mn>0</mn></msub></mtd></mtr><mtr><mtd><msub><mi>R</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd></mtr><mtr><mtd><msub><mi>R</mi><mrow><mi>n</mi><mo>-</mo><mn>1</mn></mrow></msub></mtd></mtr></mtable></mfenced></mrow></math>]]></maths>其中,R<sub>0</sub>,R<sub>1</sub>,...,R<sub>n-1</sub>代表<img file="FSA00000181247900024.GIF" wi="37" he="102" />的各行;如果第i个专家对主体的信用值落在某个评价区间,则将下列两行矩阵中第一行的该区间处的(0,1)用(1,CV<sub>i</sub>)代替;如果第i个专家对主体的信誉值落在某个评价区间,则将下列两行矩阵中第二行的该区间处的(0,1)用(1,RV<sub>i</sub>)代替;<img file="FSA00000181247900025.GIF" wi="1124" he="137" />CW<sub>i</sub>是第i个专家对主体评价的信用权重,RW<sub>i</sub>是第i个专家对主体评价的信誉权重;CV<sub>i</sub>是第i个专家评价主体的信用灰色度,RV<sub>i</sub>是第i个专家评价主体的信誉灰色度;i是大于等于0小于n的整数,专家的个数为n;(8)进行灰色模糊综合评价<img file="FSA00000181247900026.GIF" wi="240" he="104" />(9)计算得出<img file="FSA00000181247900027.GIF" wi="855" he="96" />μ<sub>1</sub>指综合评价主体在第一个信任区间的隶属度,v<sub>1</sub>指综合评价主体在第一个信任区间的灰色度;μ<sub>2</sub>指综合评价主体在第二个信任区间的隶属度,v<sub>2</sub>指综合评价主体在第二个信任区间的灰色度;μ<sub>3</sub>指综合评价主体在第三个信任区间的隶属度,v<sub>3</sub>指综合评价主体在第三个信任区间的灰色度;μ<sub>4</sub>指综合评价主体在第四个信任区间的隶属度,v<sub>4</sub>指综合评价主体在第四个信任区间的灰色度;(10)最终评价结果是主体的信任值落在区间[x,y]中,[x,y]是[0,d<sub>1</sub>],(d<sub>1</sub>,d<sub>2</sub>],(d<sub>2</sub>,d<sub>3</sub>]和(d<sub>3</sub>,1]四个区间中的一个;在(v<sub>1</sub>/μ<sub>1</sub>),(v<sub>2</sub>/μ<sub>2</sub>),(v<sub>3</sub>/μ<sub>3</sub>),(v<sub>4</sub>/μ<sub>4</sub>)中选择最小值所对应的信任区间[x,y];这个最小值记为(v<sub>t</sub>/μ<sub>t</sub>),t是大于等于1,小于等于4的整数;(11)主体的信任量化值为:T=x+(y-x)×μ<sub>t</sub>。
地址 100124 北京市朝阳区平乐园100号