大规模网络中攻击图自动构建算法研究

作者：叶云; 徐锡山; 齐治昌; 吴雪阳

来源：Z201310011, 2013, (10): 2133-2139.

• 网络安全
• 漏洞
• 攻击图
• 攻击模式
• 攻击图自动构建 network security
• vulnerability
• attack graph
• attack pattern
• attack graph automated generation

随着计算机技术和网络通信技术的飞速发展,网络安全形势日趋严峻.攻击者往往采取多步骤网络攻击的方式对网内多个漏洞实施逐步击破,而攻击图正好刻画了目标网络内潜在威胁的传播路径.针对目前攻击图构建算法无法很好地适用于大规模目标网络的问题,通过深入分析传统攻击图构建算法的不足和目标环境的特点,提出了一种新的构建攻击图的方法.首先,采用攻击图建模语言(Attack Graphs Modeling Language,AGML)形式化描述漏洞知识库和目标环境;其次,提出了目标环境的预处理技术,为目标环境中的属性建立索引,然后利用攻击模式的实例化技术构建攻击图.通过对该算法的时间复杂度分析和模拟实验验证,表明...

• 出版日期2013
• 单位中国人民解放军国防科学技术大学