[发明专利]一种抗谎言攻击的综合信任值评估方法

说明书

技术领域

本发明涉及一种抗谎言攻击的综合新信任值评估方法，具体是一种在开放的网络环境中，基于MANET(Mobile Ad-hoc network，移动自组网络)的综合信任值的计算方法，主要用于解决信任路由中存在的谎言攻击的问题，属于信息安全的技术领域。

背景技术

MANET网络是一个无基础设施的无线网络，它的网络拓扑是随机变化的，由于它是分布式的结构，网络节点具有路由功能，它能够适应战场，灾难现场等一些场所，它的安全问题越来越受到人们的关注。然而，由于它是无线通信，且网络拓扑随机变化等特点，很多适用于有线网络的安全机制不再对MANET适用，它的通信安全也是一个难点。

信任机制作为一种解决MANET网络安全的重要手段，它是通过节点信任值的大小来估计节点的可信程度，并对节点将来将要进行的行为的正常与否做出一个预测。

目前计算信任值的一般方法有以下两种：

1.加权平均的方法。有的方法是选择一些影响节点信任值的因素，把这些因素的加权平均作为节点的信任值。因素的选取要依据具体的网络环境而定。有的则是把节点信誉值和新的节点行为的加权平均作为新的信誉值，

2.采用Bayesian方法来计算节点的信任值。它们在利用推荐者提供的关于目标节点的信任值来计算时目标节点的信任值时均用到了信任值的置信水平值，把推荐者的好的行为和坏的行为作为估计置信水平值的参数，把推荐者提供的关于目标节点的信任值和与其相关的置信水平值结合起来估计目标节点的信任值。

以上两种方法都需要选定一个阀值作为判断通信节点是否可信的标准。即是对推荐信任值的可靠性作了一个测试，只有通过测试的那些信任值才会被采用，否则将会被丢弃。

但以上的方法都存在如下技术问题：1)采用的思路都是利用推荐者的历史行为来判断推荐者所提供的推荐信任值的可信程度，不能通过推荐信任值本身来判断推荐信任值的可信程度。2)当推荐者的历史行为记录都很好，却提供一个不好的推荐信任值，即实施谎言攻击时，不能很好的区分哪些节点的推荐信任值是可信的，哪些是不可信的。从而影响到了源节点对目标节点综合信任值的计算，得不到最佳的路由信息，影响通信安全。

发明内容

为了解决上述现有技术中存在的问题，本发明提供了一种抗谎言攻击的综合信任值评估方法。

一种抗谎言攻击的综合信任值评估方法，按照以下步骤来实现，包含：

步骤1：测试转发包时延。在仅有A和B两个节点情况下，节点B在节点A的广播半径内随机移动，测试从节点A广播数据包DB，节点B收到DB后马上将DB广播出去，到节点A再次接收到DB的所经过的时间，本发明把这个时间称为转发包时延；经过多次实验得到一个转发包时延的平均值T₀。

步骤2：获得直接信任值。源节点通过看门狗获得所有单跳邻节点的直接信任值。B是A的单跳邻节点，A向B发送一些数据包，A通过看门狗观察是否B正确地转发了这些包，并记下转发包时延超过T₀的次数#t。

则A对B的直接信任值为：

其中#forwarded表示B正确转发的来自A的数据包的数目，#sent表示A向B发送的数据包的数目。

步骤3：建立用于判断节点是否可信的阀值T_min(t)。本发明中其中n为源节点S的单跳邻节点数目，N_i∈NS为S的一个单跳邻节点，NS为S的所有单跳邻节点组成的集合。ε为S自己控制的一个容忍参数。ε可正可负。当ε较大时，S对邻节点的要求较高，反之则较低。

步骤4：选择推荐者。

选择预备推荐者。

(1)一个源节点要确定一个邻节点的信任值时，源节点首先把所有的单跳邻节点作为推荐者候选人，然后以T_min(t)作为信任值的阀值，凡是(N_i∈NS)且存在的节点N_i都是都是S关于目标节点DN的信任值的预备推荐者，所有这些预备推荐者集合记为PRS。

(2)选择推荐者。

T_min(t)把预备推荐者的分为两个部分：及则推荐者集合RS如下定义：