一种基于PMC检测模型的移动网络中恶意用户的检测方法技术

本发明专利技术公开一种基于PMC检测模型的移动网络中恶意用户的检测方法，其包括以下步骤：1）建立PMC检测模型，2）建立移动网络的路由优先关系图，3）对移动网络的路由优先关系图进行哈密顿圈分解获得哈密顿圈；4）定义所有用户都是诚实用户的哈密顿圈为t‑零圈；否则，定义为t‑非零圈；当一个t‑非零圈与一个t‑零圈相邻，则该t‑非零圈定义为t‑保守圈；5）对哈密顿圈采用PMC检测模型按逆时针执行恶意检测，识别出所有的t‑零圈；6）由已被检测为诚实用户的邻居代表采用PMC检测模型对t‑保守圈执行恶意检测；7）设定t‑非保守圈为未被检测的代表所在的哈密顿圈，并对t‑非保守圈进行恶意检测。本发明专利技术基于相邻用户直接测试迅速且精确地检测出所有恶意用户。

A malicious user detection method based on PMC detection model in mobile network

The invention discloses a method for detecting malicious users of mobile network detection model based on the PMC, which comprises the following steps: 1) the establishment of PMC detection model, 2) the establishment of mobile network routing priority diagram, 3) of the mobile network routing priority relation diagram obtained 4 points Hamiltonian Hamiltonian; definitions of all users) are all honest users for the T Hamiltonian zero ring; otherwise, the definition of T nonzero circle; when a t ring with a nonzero t zero ring adjacent to the T nonzero circle is defined as t conservative circle; 5) of detection by PMC Hamiltonian model according to inverse when the execution of malicious detection, to identify all of the t zero ring; 6) by has been detected as honest neighbor users using PMC detection model represents the execution of malicious detection of T conservative circle; 7) set the T non conservative circle represented undetected where And the T Hamiltonian cycle, non conservative malicious circle detection. The present invention detects all malicious users quickly and accurately based on the direct test of the neighboring users.

【技术实现步骤摘要】
一种基于PMC检测模型的移动网络中恶意用户的检测方法
本专利技术涉及恶意用户检测领域，尤其涉及一种基于PMC检测模型的移动网络中恶意用户的检测方法。
技术介绍
移动社会网络是由移动通信网络和社会网络共同形成的。由于其用户具有社会性质，那么这个网络中会有恶意用户出现，其可以通过终结数据分发或者篡改数据来破坏数据分发。因此，为了保证数据分发路由的可靠性，恶意用户必须被检测出来。当恶意用户被检测出来，我们可以在路由的基本架构中选择没有恶意用户参与的可靠数据分发路由。移动社会网络中用户数量是巨大的，因此检测恶意用户的工作是困难的。为了克服这个困难，我们考虑在信息传递过程中检测出恶意用户。早在90年代重庆大学陈廷槐教授等在多值诊断模型研究方面作了大胆的尝试，特别是将它应用到社会诊断，这一理论在刑侦方面有较好的实证案例。当下，移动社会网络的研究正在蓬勃发展，多值逻辑的诊断模型势必发挥其强有力的理论优势。Preparata，Metze和Chien(PMC)检测模型是一个典型的系统级模型。由于代表和群中其他用户之间都是相互联系的(即，群中任两个用户之间是相互联系)，所以群中所有用户可以由代表来执行检测。
技术实现思路
本专利技术的目的在于克服现有技术的不足，提供一种基于PMC检测模型的移动网络中恶意用户的检测方法。本专利技术采用的技术方案是：一种基于PMC检测模型的移动网络中恶意用户的检测方法，其包括以下步骤：1)建立PMC检测模型：设定诚实用户在接收到一个恶意检测后总是给出诚实的答案，恶意用户在接收到一个恶意检测后至少给出一个恶意的答案，具有路由优先关系的两个用户之间可以相互测试；2)建立移动网络的路由优先关系图；3)对移动网络的路由优先关系图根据恶意群的上界n进行哈密顿圈分解获得哈密顿圈，n为不小于7的整数；4)当哈密顿圈上的所有用户都是诚实用户时，定义该哈密顿圈为t-零圈；否则，定义该哈密顿圈为t-非零圈；当一个t-非零圈与一个t-零圈相邻，则该t-非零圈定义为t-保守圈；5)对哈密顿圈采用PMC检测模型按逆时针执行恶意检测；识别出所有的t-零圈；6)由t-保守圈的已被检测为诚实用户的邻居代表采用PMC检测模型对t-保守圈执行恶意检测；7)设定t-非保守圈为未被检测的代表所在的哈密顿圈；当t-非保守圈存在时，则对t-非保守圈中除了可能拥有所有n个为恶意代表的外邻居的唯一代表之外的其他代表采用GCD算法进行恶意检测；当唯一代表拥有n个已被检测恶意用户的外邻居时，则该唯一代表为诚实用户；当唯一代表拥有不多于n-1个已被检测为恶意用户的外邻居时，则该唯一代表至少有一个已被检测为诚实用户的邻居代表，可由该已被检测为诚实用户的邻居代表采用PMC检测模型执行恶意检测。步骤3的具体步骤为：3-1，对于整数n≥7,设则f(n)≥3；3-2，对于任意给定的设V(Qn[Xn-f(n)])＝{Xn-f(n)Yf(n)|Yf(n)∈{0,1}f(n)}，则V(Qn[Xn-f(n)])是n-超立方体Qn的一个子集，导出图Qn[Xn-f(n)]同构于子图Qf(n)；3-3，将Qn分解为子图集得到：{Qn[Xn-f(n)]|Xn-f(n)∈{0,1}n-f(n)}，其中每个子图都同构于Qf(n)。3-4，将收缩图Qf(n)定义为:V[Qn(f(n))]＝{0,1}n-f(n)；Qn(f(n))中任意两个不同的节点Xn-f(n)和Xn-f(n)'是相邻的；3-5，当且仅当Qn有两个形式为Xn-f(n)Yf(n)和Xn-f(n)'Yf(n)的相邻节点时，将Qn(n≥3)按f(n)大小进行哈密顿圈分解，其中Yf(n)∈{0,1}f(n)：令HCf(n)是Qf(n)的一个哈密顿圈，对于任意给定的Xn-f(n)∈{0,1}n-f(n),从集合V(Qf(n))到集合V(Qn[Xn-f(n)])之间定义一个映射fXn-f(n)，fXn-f(n):Yf(n)→Xn-f(n)Yf(n)，其中Yf(n)∈V(Qf(n))；则子图HCf(n)是子图Qn[Xn-f(n)]上的一个哈密顿圈，对应于Xn-f(n)产生的圈，记为HCf(n)(Xn-f(n))，Qn包含了长为2f(n)的2n-f(n)个不相交的圈的集合。步骤6中t-保守圈的恶意检测的具体方法为：6-1，设定代表u和代表v是t-保守圈中按逆时针选择的两个连续的代表，将按逆时针连续的最大的0-测试定义为t-0-串，当测试t(u,v)是t-0-串中按逆时针的第一个0-测试，则u被称为这个t-0-串的底部；当测试t(u,v)是t-0-串中按逆时针的最后一个0-测试，则v称为是这个t-0-串(t-1-串)的头部；6-2，对于一个t-0-串,利用已被检测为诚实用户的外邻居来检测t-0-串的底部；当测试结果为0，则这个t-0-串上的所有代表都被检测为诚实用户；当测试结果为1，则把这个代表检测为恶意用户且把检测目标指向逆时针方向的邻居；6-3，将按逆时针连续的最大的1-测试定义为t-1-串，当测试t(u,v)是t-1-串中按逆时针的第一个1-测试，则u被称为这个t-1-串的底部；当测试t(u,v)是t-1-串中按逆时针的最后一个1-测试，则v称为是这个t-1-串的头部；6-4，对于一个t-1-串,利用已被检测为诚实用户的外邻居来检测这个t-1-串的头部；当测试结果为1，则把这个代表检测为恶意用户且把测试指向逆时针方向的邻居；当测试结果为0,则把这个代表检测为诚实用户且把其圈上的两邻居检测为恶意用户，把检测目标顺时针方向移向下一个的未被检测的代表。本专利技术采用以上技术方案，从每个群中随机选出一个用户作为这个群的代表,然后再由这个代表来检测群中所有其他用户的诚实性。因为代表和群中所有其他用户都是相联系的(即，他们之间也是两两相互联系的)。若一个代表是诚实的，则这个代表就能在PMC检测模型下继续检测其所在群中所有其他用户。由于非诚实群的数量不超过n，则任何一个非诚实群至少存在一个诚实的邻居群。若一个代表是恶意的，则这个非诚实群中所有用户都可由诚实的邻居用户得到检测。在移动社会网络中检测恶意用户是一件困难的工作,本专利技术使用数学模型来实现这个目标。本专利技术的有效效果在于本专利技术的有效效果在于：1、根据恶意群的数目来选定圈的大小，对于足够大的圈，可检测其中的所有用户均为诚实的；2、利用诚实圈可检测出与之相邻的非诚实群上所有用户的状态；3、利用已检测出来的诚实的用户可检测出没有诚实圈邻居的非诚实群中所有用户的状态。4、可检测每个群上的恶意用户。附图说明以下结合附图和具体实施方式对本专利技术做进一步详细说明；图1为本专利技术一种基于PMC检测模型的移动网络中恶意用户的检测方法的流程示意图；图2为本专利技术一种基于PMC检测模型的移动网络中恶意用户的检测方法的路由优先关系图的构造过程图；图3为本专利技术一种基于PMC检测模型的移动网络中恶意用户的检测方法的哈密顿圈分解过程图；图4为本专利技术一种基于PMC检测模型的移动网络中恶意用户的检测方法的恶意用户检测算法方案示意图；图5为本专利技术一种基于PMC检测模型的移动网络中恶意用户的检测方法的恶意用户检测算法示意图。具体实施方式对于移动网络中的任意一个用户在一定时间内的状态都是固定不变的。我们的目标就是精确地检测移动社会网本文档来自技高网...

【技术保护点】
一种基于PMC检测模型的移动网络中恶意用户的检测方法，其特征在于：其包括以下步骤：1)建立PMC检测模型：设定诚实用户在接收到一个恶意检测后总是给出诚实的答案，恶意用户在接收到一个恶意检测后至少给出一个恶意的答案，具有路由优先关系的两个用户之间可以相互测试，2)建立移动网络的路由优先关系图；3)对移动网络的路由优先关系图根据恶意群的上界n进行哈密顿圈分解获得哈密顿圈，n为不小于7的整数；4)当哈密顿圈上的所有用户都是诚实用户时，定义该哈密顿圈为t‑零圈；否则，定义该哈密顿圈为t‑非零圈；当一个t‑非零圈与一个t‑零圈相邻，则该t‑非零圈定义为t‑保守圈；5)对哈密顿圈采用PMC检测模型按逆时针执行恶意检测，识别出所有的t‑零圈；6)由t‑保守圈的已被检测为诚实用户的邻居代表采用PMC检测模型对t‑保守圈执行恶意检测；7)设定t‑非保守圈为未被检测的代表所在的哈密顿圈；当t‑非保守圈存在时，则t‑非保守圈中唯一拥有所有n个为恶意代表的外邻居的代表为诚实代表；t‑非保守圈中拥有不多于n‑1个恶意代表外邻居的代表均至少有一个已被检测为诚实用户的邻居代表，由该已被检测为诚实用户的邻居代表采用PMC检测模型执行恶意检测。...

【技术特征摘要】
1.一种基于PMC检测模型的移动网络中恶意用户的检测方法，其特征在于：其包括以下步骤：1)建立PMC检测模型：设定诚实用户在接收到一个恶意检测后总是给出诚实的答案，恶意用户在接收到一个恶意检测后至少给出一个恶意的答案，具有路由优先关系的两个用户之间可以相互测试，2)建立移动网络的路由优先关系图；3)对移动网络的路由优先关系图根据恶意群的上界n进行哈密顿圈分解获得哈密顿圈，n为不小于7的整数；4)当哈密顿圈上的所有用户都是诚实用户时，定义该哈密顿圈为t-零圈；否则，定义该哈密顿圈为t-非零圈；当一个t-非零圈与一个t-零圈相邻，则该t-非零圈定义为t-保守圈；5)对哈密顿圈采用PMC检测模型按逆时针执行恶意检测，识别出所有的t-零圈；6)由t-保守圈的已被检测为诚实用户的邻居代表采用PMC检测模型对t-保守圈执行恶意检测；7)设定t-非保守圈为未被检测的代表所在的哈密顿圈；当t-非保守圈存在时，则t-非保守圈中唯一拥有所有n个为恶意代表的外邻居的代表为诚实代表；t-非保守圈中拥有不多于n-1个恶意代表外邻居的代表均至少有一个已被检测为诚实用户的邻居代表，由该已被检测为诚实用户的邻居代表采用PMC检测模型执行恶意检测。2.根据权利要求1所述一种基于PMC检测模型的移动网络中恶意用户的检测方法，其特征在于：步骤3的具体步骤为：3-1，对于整数n≥7,设则f(n)≥3；3-2，对于任意给定的设V(Qn[Xn-f(n)])＝{Xn-f(n)Yf(n)|Yf(n)∈{0,1}f(n)}，则V(Qn[Xn-f(n)])是n-超立方体Qn的一个子集，导出图Qn[Xn-f(n)]同构于子图Qf(n)；3-3，将Qn分解为子图集得到：{Qn[Xn-f(n)]|Xn-f(n)∈{0,1}n-f(n)}，其中每个子图都同构于Qf(n)。3-4，将收缩图Qf(n)定义为:V[Qn(f(n))]＝{0,1}n-f(n)；Qn(f(n))中任意两个不同的节点Xn-f(n)和Xn-f(n)'是相邻的；3-5，当且仅当Qn有两个形式为Xn-f(n)Yf(n)和Xn-f(...

【专利技术属性】
技术研发人员：许力，林丽美，肖剑川，黄欣沂，
申请(专利权)人：福建师范大学，
类型：发明
国别省市：福建,35