123,123,123

內(nèi)容簡(jiǎn)介

　　《安全協(xié)議形式化分析與驗(yàn)證》是作者多年從事安全協(xié)議形式化分析與驗(yàn)證相關(guān)科研工作的總結(jié)，主要對(duì)兩種形式化方法做了歸納：基于SPIN工具的模型檢測(cè)和事件邏輯?！栋踩珔f(xié)議形式化分析與驗(yàn)證》主要內(nèi)容如下：介紹了安全協(xié)議形式化分析的研究現(xiàn)狀、主要技術(shù)流派，以及協(xié)議描述語言ProDL，闡述了基于算法知識(shí)邏輯的網(wǎng)絡(luò)安全協(xié)議模型檢測(cè)分析方法，用于顯式地刻畫入侵者模型能力；在網(wǎng)絡(luò)安全協(xié)議驗(yàn)證模型生成系統(tǒng)中，采用偏序歸約、語法重定序以及靜態(tài)分析等優(yōu)化策略，有效緩解模型檢測(cè)過程中狀態(tài)爆炸問題；對(duì)事件邏輯進(jìn)行擴(kuò)展，提出一系列規(guī)則，對(duì)安全協(xié)議進(jìn)行形式化描述，無需顯性刻畫入侵者模型，只需分析協(xié)議動(dòng)作之間的匹配順序關(guān)系即可對(duì)協(xié)議的安全性進(jìn)行證明。

作者簡(jiǎn)介

暫缺《安全協(xié)議形式化分析與驗(yàn)證》作者簡(jiǎn)介

圖書目錄

目錄
前言
第1章緒論 1
1.1 安全協(xié)議形式化分析背景 1
1.2 安全協(xié)議形式化分析研究現(xiàn)狀 3
參考文獻(xiàn) 6
第2章形式化方法基本理論 10
2.1 形式化方法概述 10
2.2 模態(tài)邏輯 11
2.2.1 BAN邏輯 11
2.2.2 BAN類邏輯 14
2.2.3 Kailar邏輯 15
2.3 模型檢測(cè) 15
2.3.1 FDR 16
2.3.2 NRL協(xié)議分析器 19
2.3.3 Murφ 21
2.3.4 SPIN 23
2.4 定理證明 26
2.4.1 Paulson歸納法 27
2.4.2 串空間模型 28
2.4.3 Spi演算證明方法 29
2.4.4 PCL證明方法 30
2.4.5 事件邏輯證明方法 33
2.5 比較與分析 35
參考文獻(xiàn) 36
第3章安全協(xié)議 39
3.1 安全協(xié)議概念 39
3.2 安全協(xié)議分類 40
3.2.1 ISO/IEC 11770-2密鑰建立機(jī)制6協(xié)議 40
3.2.2 NSSK協(xié)議 41
3.2.3 Kerberos認(rèn)證協(xié)議 42
3.2.4 ISO/IEC 9798-3協(xié)議 44
3.2.5 NSPK協(xié)議 44
3.3 協(xié)議安全屬性 45
3.4 協(xié)議安全構(gòu)建方法 46
3.4.1 Hash函數(shù) 48
3.4.2 隨機(jī)數(shù) 49
3.4.3 時(shí)間戳 50
3.5 協(xié)議攻擊者模型及其攻擊類型 51
3.5.1 Dolev-Yao攻擊者模型 52
3.5.2 攻擊類型 53
參考文獻(xiàn) 53
第4章基于模型檢測(cè)的安全協(xié)議分析 55
4.1 安全協(xié)議形式化表示 55
4.1.1 原子消息(基本約定) 55
4.1.2 消息 55
4.1.3 動(dòng)作 56
4.1.4 協(xié)議 57
4.1.5 跡 57
4.2 消息生成規(guī)則 58
4.3 基于算法知識(shí)邏輯的協(xié)議形式化分析 61
4.3.1 多智體系統(tǒng) 62
4.3.2 算法知識(shí)邏輯 62
4.3.3 算法知識(shí)邏輯分析協(xié)議 64
4.4 時(shí)態(tài)邏輯 69
4.4.1 Kripke結(jié)構(gòu) 70
4.4.2 CTL*、CTL和LTL 70
4.4.3 并發(fā)系統(tǒng)性質(zhì)描述 72
4.4.4 實(shí)例 73
4.5 形式化分析流程 74
4.5.1 形式化建模 75
4.5.2 協(xié)議安全性質(zhì)刻畫 79
4.5.3 形式化驗(yàn)證 79
4.6 驗(yàn)證模型優(yōu)化策略 79
4.6.1 靜態(tài)分析 79
4.6.2 語法重定序 84
4.6.3 偏序歸約 84
4.6.4 優(yōu)化策略對(duì)比 87
4.7 與其他方法對(duì)比 88
4.7.1 與認(rèn)證邏輯對(duì)比 89
4.7.2 與FDR對(duì)比 91
4.7.3 與Murφ對(duì)比 93
4.7.4 與NRL協(xié)議分析器對(duì)比 95
4.7.5 與Athena對(duì)比 97
4.7.6 與Isabelle對(duì)比 100
4.7.7 與BRUTUS對(duì)比 101
參考文獻(xiàn) 103
第5章網(wǎng)絡(luò)安全協(xié)議驗(yàn)證模型生成系統(tǒng) 108
5.1 系統(tǒng)概述 108
5.1.1 系統(tǒng)簡(jiǎn)介 108
5.1.2 系統(tǒng)功能 110
5.2 系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn) 112
5.2.1 整體設(shè)計(jì) 112
5.2.2 模塊設(shè)計(jì) 112
5.2.3 協(xié)議描述語言ProDL 124
5.2.4 Needham-Schroeder公開密鑰協(xié)議分析與驗(yàn)證 130
5.2.5 BAN-Yahalom三方對(duì)稱密鑰認(rèn)證協(xié)議分析與驗(yàn)證 132
5.2.6 CMP1可信第三方電子商務(wù)協(xié)議分析與驗(yàn)證 133
參考文獻(xiàn) 135
第6章基于事件邏輯的安全協(xié)議形式化分析 137
6.1 事件系統(tǒng) 137
6.1.1 符號(hào)說明 137
6.1.2 消息自動(dòng)機(jī) 138
6.1.3 語法語義 139
6.1.4 不可猜測(cè)的原子 140
6.1.5 事件結(jié)構(gòu) 140
6.1.6 事件類 142
6.2 事件邏輯公理、推論及性質(zhì) 143
6.2.1 事件邏輯公理 143
6.2.2 事件邏輯推論及性質(zhì) 146
6.3 事件邏輯形式化描述協(xié)議 147
6.4 基于事件邏輯的安全協(xié)議證明 150
6.4.1 推理規(guī)則 150
6.4.2 兩方安全協(xié)議證明流程 151
6.4.3 三方安全協(xié)議證明流程 153
6.5 與其他典型證明方法對(duì)比 154
6.5.1 PCL 154
6.5.2 BAN類邏輯 155
6.5.3 串空間理論 155
參考文獻(xiàn) 156
第7章總結(jié)與展望 158
7.1 研究成果總結(jié) 158
7.2 下一步研究工作 159