摘要:針對網(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