飛速發(fā)展的互聯(lián)網(wǎng)給我們帶來便利的同時(shí)，也帶來了很多安全問題，而這些安全問題的根源在于網(wǎng)絡(luò)中主機(jī)的脆弱性。攻擊者在攻擊過程中往往綜合利用多個(gè)漏洞達(dá)到其目的，由此可見展示并分析網(wǎng)絡(luò)中主機(jī)脆弱性間的關(guān)系意義重大。本文研究的對象——攻擊圖就是這樣的一個(gè)工具。本文首先針對攻擊圖構(gòu)建的關(guān)鍵要素：網(wǎng)絡(luò)連通性依賴手工輸入，提出通過分析網(wǎng)絡(luò)中防火墻的配置文件，自動獲得網(wǎng)絡(luò)連通性的新方法，并實(shí)現(xiàn)了系統(tǒng)原型。測試結(jié)果表明該系統(tǒng)分析時(shí)間基本不受網(wǎng)絡(luò)規(guī)模的影響，結(jié)果準(zhǔn)確可靠，可應(yīng)用于大型網(wǎng)絡(luò)。隨后在攻擊圖自動生成的研究中，針對無圈攻擊圖構(gòu)建技術(shù)存在的路徑缺失問題，本文提出完備攻擊圖的概念及基于攻擊模式的自動生成方法，并完善了攻擊模式知識庫，以更好地對攻擊者能力進(jìn)行建模。在此基礎(chǔ)上提出一種基于攻擊模式的完備攻擊圖生成算法，該算法復(fù)雜度介于O（N2）與O（N3）之間，優(yōu)于其它攻擊圖生成算法。最后，論文設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)自動生成完備攻擊圖的原型，實(shí)驗(yàn)證明該模型自動化程度高，時(shí)間消耗少，可應(yīng)用于大型網(wǎng)絡(luò)。在分析完備攻擊圖過程中，本文首次將粒子群優(yōu)化算法引入到最優(yōu)彌補(bǔ)集分析中，提出基于該算法二進(jìn)制版的最優(yōu)彌補(bǔ)集分析算法，并... 

【文章來源】：上海交通大學(xué)上海市211工程院校985工程院校教育部直屬院校

【文章頁數(shù)】：74 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景與意義
    1.2 網(wǎng)絡(luò)安全評估常用方法
        1.2.1 基于安全標(biāo)準(zhǔn)的評估技術(shù)
        1.2.2 基于弱點(diǎn)探測的評估技術(shù)
        1.2.3 基于網(wǎng)絡(luò)安全模型的評估技術(shù)
    1.3 攻擊圖生成研究現(xiàn)狀
        1.3.1 研究現(xiàn)狀
        1.3.2 現(xiàn)有攻擊圖生成方法分類
    1.4 攻擊圖分析研究現(xiàn)狀
        1.4.1 網(wǎng)絡(luò)安全定量分析
        1.4.2 網(wǎng)絡(luò)安全措施優(yōu)化分析
        1.4.3 網(wǎng)絡(luò)入侵預(yù)警關(guān)聯(lián)分析
    1.5 本文主要工作及組織結(jié)構(gòu)
    1.6 本章小結(jié)
第二章 網(wǎng)絡(luò)連通性自動獲取
    2.1 現(xiàn)有網(wǎng)絡(luò)連通性獲取方法
    2.2 網(wǎng)絡(luò)連通性自動分析系統(tǒng)組成
        2.2.1 人機(jī)交互部分
        2.2.2 信息收集部分
        2.2.3 信息預(yù)處理部分
        2.2.4 核心分析部分
        2.2.5 連通性繪制部分
    2.3 實(shí)驗(yàn)測試與分析
    2.4 本章小結(jié)
第三章 完備攻擊圖生成方法研究
    3.1 基于攻擊模式的攻擊圖自動生成模型
        3.1.2 網(wǎng)絡(luò)建模
        3.1.3 基于模式的攻擊者能力建模
    3.2 完備攻擊圖定義
    3.3 完備攻擊圖的存儲結(jié)構(gòu)
    3.4 廣度優(yōu)先前向搜索圖生成算法
    3.5 算法復(fù)雜度分析
    3.6 實(shí)驗(yàn)測試與分析
    3.7 本章小結(jié)
第四章 面向最優(yōu)彌補(bǔ)集的完備攻擊圖分析方法研究
    4.1 最優(yōu)彌補(bǔ)集定義
    4.2 現(xiàn)有最優(yōu)彌補(bǔ)集分析算法
        4.2.1 貪婪算法
        4.2.2 蟻群算法
    4.3 粒子群優(yōu)化算法
        4.3.1 基本粒子群優(yōu)化算法原理
        4.3.2 二進(jìn)制粒子群優(yōu)化算法
        4.3.3 粒子群優(yōu)化算法的特點(diǎn)
    4.4 CVSS 評估系統(tǒng)
        4.4.2 基本評估指標(biāo)
        4.4.3 時(shí)效性評估指標(biāo)
        4.4.4 環(huán)境度量指標(biāo)
    4.5 完備攻擊圖的最優(yōu)彌補(bǔ)集分析
        4.5.1 生成針對特定目標(biāo)的無圈子圖
        4.5.2 可修復(fù)節(jié)點(diǎn)修復(fù)代價(jià)的量化
        4.5.3 基于二進(jìn)制 PSO 的最優(yōu)彌補(bǔ)集分析算法
    4.6 實(shí)驗(yàn)測試與分析
    4.7 本章小結(jié)
第五章 全文總結(jié)
    5.1 工作總結(jié)
    5.2 工作展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間已發(fā)表或錄用的論文
攻讀碩士學(xué)位期間參與的科研項(xiàng)目


【參考文獻(xiàn)】：
期刊論文
[1]警報(bào)關(guān)聯(lián)圖:一種網(wǎng)絡(luò)脆弱性量化評估的新方法[J]. 張怡,趙凱,來犇.  國防科技大學(xué)學(xué)報(bào). 2012(03)
[2]攻擊圖技術(shù)研究進(jìn)展[J]. 陳鋒,毛捍東,張維明,雷長海.  計(jì)算機(jī)科學(xué). 2011(11)
[3]基于網(wǎng)絡(luò)流的攻擊圖分析方法[J]. 吳金宇,金舒原,楊智.  計(jì)算機(jī)研究與發(fā)展. 2011(08)
[4]基于攻擊模式的反向搜索攻擊圖生成算法[J]. 趙豹,張怡,孟源.  計(jì)算機(jī)工程與科學(xué). 2011(07)
[5]基于攻擊圖的風(fēng)險(xiǎn)鄰接矩陣研究[J]. 葉云,徐錫山,賈焰,齊治昌,程文聰.  通信學(xué)報(bào). 2011(05)
[6]網(wǎng)絡(luò)攻擊圖生成方法分析[J]. 陸余良,宋舜宏,程微微,劉金紅,施凡.  安徽大學(xué)學(xué)報(bào)(自然科學(xué)版). 2010(04)
[7]攻擊圖的兩種形式化分析[J]. 陳鋒,張怡,蘇金樹,韓文報(bào).  軟件學(xué)報(bào). 2010(04)
[8]網(wǎng)絡(luò)安全評估方法研究進(jìn)展[J]. 徐瑋晟,張保穩(wěn),李生紅.  信息安全與通信保密. 2009(10)
[9]一種基于攻擊圖的入侵響應(yīng)方法[J]. 石進(jìn),郭山清,陸音,謝立.  軟件學(xué)報(bào). 2008(10)
[10]基于攻擊能力增長的網(wǎng)絡(luò)安全分析模型[J]. 張海霞,蘇璞睿,馮登國.  計(jì)算機(jī)研究與發(fā)展. 2007(12)

碩士論文
[1]基于攻擊圖及優(yōu)化算法的網(wǎng)絡(luò)安全評估研究與實(shí)現(xiàn)[D]. 金晶.上海交通大學(xué) 2009



本文編號：3634239