复杂网络攻击策略

复杂网络攻击策略

一、攻击分类

随机性攻击(Random attack)和选择性攻击(Selective attack)。所谓随机性攻击就是网络节点(边)以某种概率被随机的破坏；而选择性攻击是网络节点(边)按一定的策略被破坏，一般按照节点的度值大小依次去除节点。

1.基于不完全网络拓扑信息的有目的攻击

ID 移除策略

对初始网络按节点或边的度大小顺序来移除节点或边

IB 移除策略

对初始网络按照节点或边的介数大小顺序来移除节点或边

RD 移除策略

每次移除的节点或边是当前网络中节点或边的度最大的节点

RB 移除策略

每次移除的节点或边是当前网络中节点或边介数最大的节点

备注

节点介数定义为网络中所有最短路径中经过该节点的路径的数目占最短路径总数的比例.

边介数定义为网络中所有最短路径中经过该边的路径的数目占最短路径总数的比例.

2.基于局部网络拓扑信息的分布式攻击

贪婪顺序攻击

选择与上一步被攻击节点相连的最大度值“存活”节点作为攻击目标。如果没有这样的节点存在，则随机选择一个“存活”节点作为攻击目标。

协同攻击

搜索“沦陷”节点的“存活”邻节点，在它们中选择一个最大度值的“存活”节点作为攻击目标。如果没有这样的节点存在，则随机选择一个“存活”节点继续展开攻击。

限下界平行攻击

不同于每步只攻击一个与“沦陷”节点相邻的最大度值节点，而是攻击所有满足以下两个条件的“存活”节点：与“沦陷”节点邻接；度值在预先设定的界值之上。

3.不完全信息攻击

用信息广度参数α和信息精度参数β定量刻画了复杂网络的攻击信息。假设已经确定已知区域Ψ(n= Ψ = Nα),需要攻击网络中的Nf个节点,节点被攻击后,与其相连接的边随之移除。考虑一种最简单的攻击模式:先攻击已知信息的节点,再攻击未知信息的节点,即,当f≤α时,直接在已知区域Ψ中按照节点的重要度从大到小依次攻击;当f>α时,先把已知区域Ψ中的节点全部攻击,然后在未知区域Ψ随机攻击N(f-α)个节点。