发明名称 一种抗谎言攻击的综合信任值评估方法
摘要 本发明属于信息安全的技术领域,具体涉及MANET网络中一种信任值评估方法。该方法先给出判断节点是否值得信任的阀值的确立方法,然后依据此阀值来确立推荐者集合,最后给出了计算信任值的模型。本发明能够抗击关于节点信任值的谎言攻击,通过本发明提出的方法计算出的信任值能够真实的反应源节点对目标节点的信任关系。
申请公布号 CN101980559B 申请公布日期 2012.08.29
申请号 CN201010529066.1 申请日期 2010.10.28
申请人 北京航空航天大学 发明人 刘建伟;刘建华;郑志明;毛剑;修春娣;尚涛
分类号 H04W12/12(2009.01)I;H04W24/00(2009.01)I 主分类号 H04W12/12(2009.01)I
代理机构 北京慧泉知识产权代理有限公司 11232 代理人 王顺荣;唐爱华
主权项 1.一种抗谎言攻击的综合信任值评估方法,其特征在于该方法包含:步骤1:测试转发包时延:在仅有A和B两个节点情况下,节点B在节点A的广播半径内随机移动,测试从节点A广播数据包,节点B收到数据包后马上将数据包广播出去,到节点A再次接收到数据包的所经过的时间,把这个时间称为转发包时延;经过多次实验得到一个转发包时延的平均值T<sub>0</sub>;步骤2:获得直接信任值:源节点通过看门狗获得所有单跳邻节点的直接信任值;B是A的单跳邻节点,A向B发送一些数据包,A通过看门狗观察是否B正确地转发了这些数据包,并记下转发包时延超过T<sub>0</sub>的次数#t;则A对B的直接信任值为:<img file="FDA00001643389000011.GIF" wi="444" he="108" />其中#forwarded表示B正确转发的来自A的数据包的数目,#sent表示A向B发送的数据包的数目;步骤3:建立用于判断节点是否可信的阀值T<sub>min</sub>(t):<img file="FDA00001643389000012.GIF" wi="482" he="174" />其中n为源节点S的单跳邻节点数目,N<sub>i</sub>∈NS为S的一个单跳邻节点,NS为S的所有单跳邻节点组成的集合;ε为S自己控制的一个容忍参数;ε可正可负;当ε较大时,S对邻节点的要求较高,反之则较低;步骤4:选择推荐者:进一步包含下面两个步骤:(1)选择预备推荐者:一个源节点要确定一个邻节点的信任值时,源节点首先把所有的单跳邻节点作为推荐者候选人,然后以T<sub>min</sub>(t)作为信任值的阀值,凡是<img file="FDA00001643389000013.GIF" wi="452" he="59" />(N<sub>i</sub>∈NS)且<img file="FDA00001643389000021.GIF" wi="174" he="58" />存在的节点N<sub>i</sub>都是S关于目标节点DN的信任值的预备推荐者,所有这些预备推荐者集合记为PRS;(2)选择推荐者:T<sub>min</sub>(t)把预备推荐者分为两个部分:<maths num="0001"><![CDATA[<math><mrow><msub><mover><mi>S</mi><mo>&OverBar;</mo></mover><mn>1</mn></msub><mo>=</mo><mo>{</mo><msub><mi>N</mi><mi>i</mi></msub><mo>|</mo><msub><mi>T</mi><mrow><mo>(</mo><msub><mi>N</mi><mi>i</mi></msub><mo>,</mo><mi>DN</mi><mo>)</mo></mrow></msub><mo>&GreaterEqual;</mo><msub><mi>T</mi><mi>min</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo><msub><mi>N</mi><mi>i</mi></msub><mo>&Element;</mo><mi>PRS</mi><mo>}</mo></mrow></math>]]></maths>及<maths num="0002"><![CDATA[<math><mrow><msub><mover><mi>S</mi><mo>&OverBar;</mo></mover><mn>2</mn></msub><mo>=</mo><mo>{</mo><msub><mi>N</mi><mi>i</mi></msub><mo>|</mo><msub><mi>T</mi><mrow><mo>(</mo><msub><mi>N</mi><mi>i</mi></msub><mo>,</mo><mi>DN</mi><mo>)</mo></mrow></msub><mo>&lt;</mo><msub><mi>T</mi><mi>min</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo><msub><mi>N</mi><mi>i</mi></msub><mo>&Element;</mo><mi>PRS</mi><mo>}</mo><mo>,</mo></mrow></math>]]></maths>则推荐者集合RS如下定义:If<maths num="0003"><![CDATA[<math><mrow><mrow><mo>(</mo><mo>|</mo><msub><mover><mi>S</mi><mo>&OverBar;</mo></mover><mn>1</mn></msub><mo>|</mo><mo>&GreaterEqual;</mo><mo>|</mo><msub><mover><mi>S</mi><mo>&OverBar;</mo></mover><mn>2</mn></msub><mo>|</mo><mo>)</mo></mrow><mi>RS</mi><mo>=</mo><msub><mover><mi>S</mi><mo>&OverBar;</mo></mover><mn>1</mn></msub><mo>;</mo></mrow></math>]]></maths>Else<maths num="0004"><![CDATA[<math><mrow><mi>RS</mi><mo>=</mo><msub><mover><mi>S</mi><mo>&OverBar;</mo></mover><mn>2</mn></msub><mo>;</mo></mrow></math>]]></maths>推荐者的数目为|RS|=NM;步骤5:计算出综合信任值CT<sub>(S,DN)</sub>:<maths num="0005"><![CDATA[<math><mrow><msub><mi>CT</mi><mrow><mo>(</mo><mi>S</mi><mo>,</mo><mi>DN</mi><mo>)</mo></mrow></msub><mo>=</mo><mfrac><mn>1</mn><mi>NM</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>NM</mi></munderover><msub><mi>T</mi><mrow><mrow><mo>(</mo><msub><mi>N</mi><mi>i</mi></msub><mo>,</mo><mi>DN</mi><mo>)</mo></mrow><mo>,</mo></mrow></msub></mrow></math>]]></maths>(N<sub>i</sub>∈RS)。
地址 100191 北京市海淀区学院路37号北航电子信息工程学院