| 基于攻击图及蚁群算法的安全评估 |
| |
| 引用本文： | 金晶,孙东来,陈秀真. 基于攻击图及蚁群算法的安全评估[J]. 信息安全与通信保密, 2009, 0(4): 79-81 |
| |
| 作者姓名： | 金晶 孙东来 陈秀真 |
| |
| 作者单位： | 上海交通大学信息安全工程学院,上海,200240 |
| |
| 基金项目： | 国家自然科学基金，教育部高等学校博士学科点专项科研基金，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 攻击图是网络安全分析人员常用的分析工具之一，文章重点研究了基于攻击图模型的系统安全分析架构，并结合攻击难度提出了应用蚁群算法，在攻击图中获取最小关键攻击集的优化解。同时，文章将实验结果与贪婪算法进行了比较，证明了蚁群算法在该应用上是一种高效的优化算法。
|
| 关 键 词： | 攻击图 最小关键攻击集 最小碰撞集 蚁群算法 |
Security Evaluation Based On Attack Graph and Ant Algorithm |
| |
| JIN Jing,SUN Dong-lai,CHEN Xiu-zhen. Security Evaluation Based On Attack Graph and Ant Algorithm[J]. China Information Security, 2009, 0(4): 79-81 |
| |
| Authors: | JIN Jing SUN Dong-lai CHEN Xiu-zhen |
| |
| Affiliation: | (Shanghai Jiaotong Universiy Information Security Department, Shanghai 200240, China) |
| |
| Abstract: | Attack graph is a common tool for analyzing network security. This paper focuses on analyzing attack graph model in system security evaluation, and in combination of attack difficulty, proposes the ant algorithm to obtain minimal critical attack set in specific attack graph. Furthermore, the results of ant algorithm are compared with those of greed algorithm, and the experiment proves that the ant algorithm is an optimal and effective algorithm in this application. |
| |
| Keywords: | attack graph minimal critical attack set minimal hitting set ant algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
