arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1003.2440cs.CRcs.GT
收藏

具有相互依赖节点的网络安全随机博弈

Stochastic Games for Security in Networks with Interdependent Nodes

Kien C. Nguyen, Tansu Alpcan, Tamer Basar

摘要:

本文研究了通信和计算机网络中安全和入侵检测的随机博弈论方法。具体来说,攻击者和防御者在节点网络上参与两人游戏,这些节点的安全资产和漏洞是相关的。这样的网络可以使用加权有向图来建模,其中边表示节点之间的影响。该博弈可以表述为非合作的零和或非零和随机博弈。然而,由于节点之间的相关性,如果某些节点被攻破,其余节点的有效安全资产和脆弱性通常不会保持不变,这导致了复杂的系统动力学。我们研究的存在性,唯一性和结构的解决方案,并提供数值例子来说明我们的模型。

英文摘要:

This paper studies a stochastic game theoretic approach to security and intrusion detection in communication and computer networks. Specifically, an Attacker and a Defender take part in a two-player game over a network of nodes whose security assets and vulnerabilities are correlated. Such a network can be modeled using weighted directed graphs with the edges representing the influence among the nodes. The game can be formulated as a non-cooperative zero-sum or nonzero-sum stochastic game. However, due to correlation among the nodes, if some nodes are compromised, the effective security assets and vulnerabilities of the remaining ones will not stay the same in general, which leads to complex system dynamics. We examine existence, uniqueness, and structure of the solution and also provide numerical examples to illustrate our model.

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

↑