基于精簡狀態(tài)空間的攻擊圖生成算法
2009-12-31 00:00:00李虒王祖林趙毅寰
計算機應用研究 2009年12期
摘要：針對網(wǎng)絡攻擊圖算法狀態(tài)空間過大、攻擊路徑不明確等制約著攻擊圖在網(wǎng)絡安全分析中應用的問題，提出了一種基于精簡狀態(tài)空間的改進算法。該算法以網(wǎng)絡狀態(tài)作為一個整體進行分析，動態(tài)生成網(wǎng)絡中所有可達的網(wǎng)絡狀態(tài)，并枚舉出所有攻擊路徑。由于明確界定了網(wǎng)絡狀態(tài)空間，使算法生成的狀態(tài)空間得到控制。改進了攻擊圖表示方法，使得攻擊路徑清晰。通過實例分析證明了算法模型適合全面分析網(wǎng)絡安全性和攻擊者可能采取的行為方式。
關鍵詞：攻擊圖；網(wǎng)絡安全性；算法模型；網(wǎng)絡狀態(tài)
中圖分類號：TP393.08 文獻標志碼：A 文章編號：1001－3695(2009)12－4747－04
