arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0601101cs.NIcs.GT
收藏

隐性冲突的拓扑结构

The topology of covert conflict

Shishir Nagaraja

摘要:

通常,攻击者试图通过破坏节点或边来断开网络,而防御者则使用各种弹性机制进行反击。例如,一个音乐行业机构试图关闭一个点对点文件共享网络;医务人员试图通过选择性疫苗接种来阻止传染病的传播;一个警察机构试图斩首一个恐怖组织。Albert、Jeong和Barabasi对静态情况进行了著名的分析,并证明了顶点顺序攻击对无标度网络是有效的。我们扩展这项工作的动态情况下,通过开发一个框架的基础上进化博弈论,探索攻击和防御策略的相互作用。我们发现,首先,天真的防御不工作对顶点顺序攻击;第二,基于简单冗余的防御不工作得更好,但基于集团的防御工作得很好;第三,基于中心性的攻击工作更好地对集团防御比顶点顺序攻击做;第四,基于复杂策略的防御,如委托加集团抵抗中心性攻击比简单的集团防御更好。因此,我们的模型建立了网络分析和进化博弈论之间的桥梁,并提供了一个框架,分析防御和攻击网络拓扑关系。他们提出了攻击和防御效率的定义,甚至可以解释叛乱组织从细胞网络演变为更虚拟的领导层,促进行动而不是指挥行动。最后,我们得出了一些结论,并提出了未来研究的可能方向。

英文摘要:

Often an attacker tries to disconnect a network by destroying nodes or edges, while the defender counters using various resilience mechanisms. Examples include a music industry body attempting to close down a peer-to-peer file-sharing network; medics attempting to halt the spread of an infectious disease by selective vaccination; and a police agency trying to decapitate a terrorist organisation. Albert, Jeong and Barabasi famously analysed the static case, and showed that vertex-order attacks are effective against scale-free networks. We extend this work to the dynamic case by developing a framework based on evolutionary game theory to explore the interaction of attack and defence strategies. We show, first, that naive defences don't work against vertex-order attack; second, that defences based on simple redundancy don't work much better, but that defences based on cliques work well; third, that attacks based on centrality work better against clique defences than vertex-order attacks do; and fourth, that defences based on complex strategies such as delegation plus clique resist centrality attacks better than simple clique defences. Our models thus build a bridge between network analysis and evolutionary game theory, and provide a framework for analysing defence and attack in networks where topology matters. They suggest definitions of efficiency of attack and defence, and may even explain the evolution of insurgent organisations from networks of cells to a more virtual leadership that facilitates operations rather than directing them. Finally, we draw some conclusions and present possible directions for future research.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑