rsa演算法導論

① 《演算法導論》這本書好么

數學基礎很好的話，你可以看看，演算法導論重在講方法，對你會哪門編程語言並不關心，而且演算法導論涉及到了很多實際問題，諸如線性規劃、RSA、NP完全性、近似解等等，如果非常感興趣可以看看試試，事在人為嘛，如果要是需要電子版的話，我有哦

話說英文版印刷錯誤較少，中文第二版個別地方有疏漏，最可惡就是把公式給弄錯，有時害我要浪費一些時間找問題

② 計算機專業學演算法的都學些什麼演算法，有什麼書可以看的學的話需要些什麼基礎的

計算機演算法非常多的
A*搜尋演算法
俗稱A星演算法。這是一種在圖形平面上，有多個節點的路徑，求出最低通過成本的演算法。常用於游戲中的NPC的移動計算，或線上游戲的BOT的移動計算上。該演算法像Dijkstra演算法一樣，可以找到一條最短路徑；也像BFS一樣，進行啟發式的搜索。
Beam Search
束搜索(beam search)方法是解決優化問題的一種啟發式方法，它是在分枝定界方法基礎上發展起來的，它使用啟發式方法估計k個最好的路徑，僅從這k個路徑出發向下搜索，即每一層只有滿意的結點會被保留，其它的結點則被永久拋棄，從而比分枝定界法能大大節省運行時間。束搜索於20 世紀70年代中期首先被應用於人工智慧領域,1976 年Lowerre在其稱為HARPY的語音識別系統中第一次使用了束搜索方法。他的目標是並行地搜索幾個潛在的最優決策路徑以減少回溯，並快速地獲得一個解。
二分取中查找演算法
一種在有序數組中查找某一特定元素的搜索演算法。搜索過程從數組的中間元素開始，如果中間元素正好是要查找的元素，則搜索過程結束；如果某一特定元素大於或者小於中間元素，則在數組大於或小於中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較。這種搜索演算法每一次比較都使搜索范圍縮小一半。
Branch and bound
分支定界(branch and bound)演算法是一種在問題的解空間樹上搜索問題的解的方法。但與回溯演算法不同，分支定界演算法採用廣度優先或最小耗費優先的方法搜索解空間樹，並且，在分支定界演算法中，每一個活結點只有一次機會成為擴展結點。
數據壓縮
數據壓縮是通過減少計算機中所存儲數據或者通信傳播中數據的冗餘度，達到增大數據密度，最終使數據的存儲空間減少的技術。數據壓縮在文件存儲和分布式系統領域有著十分廣泛的應用。數據壓縮也代表著尺寸媒介容量的增大和網路帶寬的擴展。
Diffie–Hellman密鑰協商
Diffie–Hellman key exchange，簡稱「D–H」，是一種安全協議。它可以讓雙方在完全沒有對方任何預先信息的條件下通過不安全信道建立起一個密鑰。這個密鑰可以在後續的通訊中作為對稱密鑰來加密通訊內容。
Dijkstra』s 演算法
迪科斯徹演算法（Dijkstra）是由荷蘭計算機科學家艾茲格·迪科斯徹（Edsger Wybe Dijkstra）發明的。演算法解決的是有向圖中單個源點到其他頂點的最短路徑問題。舉例來說，如果圖中的頂點表示城市，而邊上的權重表示著城市間開車行經的距離，迪科斯徹演算法可以用來找到兩個城市之間的最短路徑。
動態規劃
動態規劃是一種在數學和計算機科學中使用的，用於求解包含重疊子問題的最優化問題的方法。其基本思想是，將原問題分解為相似的子問題，在求解的過程中通過子問題的解求出原問題的解。動態規劃的思想是多種演算法的基礎，被廣泛應用於計算機科學和工程領域。比較著名的應用實例有：求解最短路徑問題，背包問題，項目管理，網路流優化等。這里也有一篇文章說得比較詳細。
歐幾里得演算法
在數學中，輾轉相除法，又稱歐幾里得演算法，是求最大公約數的演算法。輾轉相除法首次出現於歐幾里得的《幾何原本》（第VII卷，命題i和ii）中，而在中國則可以追溯至東漢出現的《九章算術》。
最大期望（EM）演算法
在統計計算中，最大期望（EM）演算法是在概率（probabilistic）模型中尋找參數最大似然估計的演算法，其中概率模型依賴於無法觀測的隱藏變數（Latent Variable）。最大期望經常用在機器學習和計算機視覺的數據聚類（Data Clustering）領域。最大期望演算法經過兩個步驟交替進行計算，第一步是計算期望（E），利用對隱藏變數的現有估計值，計算其最大似然估計值；第二步是最大化（M），最大化在 E 步上求得的最大似然值來計算參數的值。M 步上找到的參數估計值被用於下一個 E 步計算中，這個過程不斷交替進行。
快速傅里葉變換(FFT)
快速傅里葉變換（Fast Fourier Transform，FFT），是離散傅里葉變換的快速演算法，也可用於計算離散傅里葉變換的逆變換。快速傅里葉變換有廣泛的應用，如數字信號處理、計算大整數乘法、求解偏微分方程等等。
哈希函數
HashFunction是一種從任何一種數據中創建小的數字「指紋」的方法。該函數將數據打亂混合，重新創建一個叫做散列值的指紋。散列值通常用來代表一個短的隨機字母和數字組成的字元串。好的散列函數在輸入域中很少出現散列沖突。在散列表和數據處理中，不抑制沖突來區別數據，會使得資料庫記錄更難找到。
堆排序
Heapsort是指利用堆積樹（堆）這種數據結構所設計的一種排序演算法。堆積樹是一個近似完全二叉樹的結構，並同時滿足堆積屬性：即子結點的鍵值或索引總是小於（或者大於）它的父結點。
歸並排序
Merge sort是建立在歸並操作上的一種有效的排序演算法。該演算法是採用分治法（Divide and Conquer）的一個非常典型的應用。
RANSAC 演算法
RANSAC 是」RANdom SAmpleConsensus」的縮寫。該演算法是用於從一組觀測數據中估計數學模型參數的迭代方法，由Fischler and Bolles在1981提出，它是一種非確定性演算法，因為它只能以一定的概率得到合理的結果，隨著迭代次數的增加，這種概率是增加的。該演算法的基本假設是觀測數據集中存在」inliers」（那些對模型參數估計起到支持作用的點）和」outliers」（不符合模型的點），並且這組觀測數據受到雜訊影響。RANSAC 假設給定一組」inliers」數據就能夠得到最優的符合這組點的模型。
RSA加密演演算法
這是一個公鑰加密演算法，也是世界上第一個適合用來做簽名的演算法。今天的RSA已經專利失效，其被廣泛地用於電子商務加密，大家都相信，只要密鑰足夠長，這個演算法就會是安全的。
並查集Union-find
並查集是一種樹型的數據結構，用於處理一些不相交集合（Disjoint Sets）的合並及查詢問題。常常在使用中以森林來表示。
Viterbi algorithm
尋找最可能的隱藏狀態序列(Finding most probable sequence of hidden states)。

③ 德維亞里密碼是什麼

目 錄
譯者序
前言
第一部分 密碼編碼學
第1章 導論 5
1.1 密碼編碼學和隱寫術 5
1.2 符號碼 5
1.3 公開代碼：偽裝 8
1.4 暗示 11
1.5 公開代碼：利用虛碼掩蔽 12
1.6 公開代碼：採用柵格的隱藏 15
1.7 密碼編碼的方法的分類 16
第2章 密碼編碼學的方法和目標 18
2.1 密碼編碼學的本質 18
2.1.1 加密與解密方法 18
2.1.2 加密與解密機 20
2.1.3 密碼技術與文學 20
2.1.4 密碼研究機構 21
2.2 加密 22
2.2.1 詞彙表、字元集 22
2.2.2 加密和解密 22
2.2.3 歸納定義 23
2.3 密碼體制 23
2.3.1 基本概念 23
2.3.2 加密和編碼 24
2.3.3 文本流 24
2.4 多音碼 25
2.4.1 多音碼 25
2.4.2 字間空格 26
2.5 字元集 26
2.5.1 明文字元集 26
2.5.2 技術字元集 27
2.5.3 同態的情形 28
2.6 密鑰 28
2.6.1 密鑰需要變化 28
2.6.2 分組 28
2.6.3 同構 29
2.6.4 香農 29
第3章 加密方法：簡單代替 30
3.1 V(1)→W的情形 30
3.1.1 V→W：沒有多名碼和空字元的加密 30
3.1.2 V(1)→W：有多名碼和空字元的加密 31
3.2 特殊情況：V玍 31
3.2.1 自反置換 32
3.2.2 電路實現 33
3.2.3 單循環置換 33
3.2.4 混合密表 34
3.2.5 藉助口令字構造密表 35
3.2.6 記數 35
3.2.7 圓盤加密和滑尺加密 36
3.2.8 帶滑動窗的循環字元 36
3.3 V(1)→Wm：多葉簡單代替 36
3.3.1 m=2雙葉簡單代替：V(1)→W2 36
3.3.2 m=3三葉簡單代替：V(1)→W3 38
3.3.3 m=5五葉簡單代替：V(1)→W5 38
3.3.4 m=8八葉簡單代替：V(1)→W8 39
3.4 V(1)→W(m)的一般情況：夾叉式加密 39
3.4.1 約束條件 39
3.4.2 俄國的接合 41
第4章 加密方法：多字母代替和編碼 42
4.1 V2→W(m)的情形 42
4.1.1 字母 42
4.1.2 雙葉雙碼加密步V2玍2 42
4.1.3 三葉雙碼代替V2→W3 46
4.2 Playfair和Delastelle的特殊情況：
分層方法 47
4.2.1 Playfair密碼 47
4.2.2 修改後的PLAYFAIR 49
4.2.3 Delastelle密碼 49
4.3 V3→W(m)的情形 50
4.3.1 GioPPi 50
4.3.2 Henkels 50
4.4 V(n)→W(m)的一般情況：密本 51
4.4.1 詞彙手冊 52
4.4.2 兩部本密本 53
4.4.3 現代密本 55
4.4.4 電報代碼 56
4.4.5 商用密本 57
4.4.6 檢錯和糾錯編碼 58
4.4.7 短命的密本 58
4.4.8 戰壕密碼 58
第5章 加密方法：線性代替 60
5.1 自反線性代替 61
5.2 齊次線性代替 62
5.2.1 希爾 62
5.2.2 非齊次情況 62
5.2.3 計數 63
5.2.4 矩陣對的構造 64
5.2.5 自反矩陣的構造 65
5.3 二元線性代替 65
5.4 一般線性變換 65
5.5 線性代替的分解 66
5.6 十選一字母表 68
5.7 帶有十進制和二進制數的線性代替 69
5.7.1 N=10的情況 69
5.7.2 N=2的情況： 69
5.7.3 圖靈 70
第6章 加密方法：換位 71
6.1 最簡單的方法 71
6.1.1 Crab 71
6.1.2 首字母互換 71
6.1.3 路徑抄寫 72
6.1.4 格子變換 73
6.2 縱行換位 74
6.2.1 口令字 74
6.2.2 矩形方案 75
6.2.3 兩步法 75
6.2.4 Ubchi 76
6.2.5 置換的構造 76
6.3 變位字 77
6.3.1 歷史 77
6.3.2 惟一性 78
第7章 多表加密：加密表族 80
7.1 迭代代替 80
7.1.1 同態 80
7.1.2 循環置換 81
7.2 移位和旋轉密表 81
7.2.1 移位加密表 81
7.2.2 旋轉加密表 82
7.2.3 伴隨加密表 82
7.2.4 加密表的數量 83
7.3 轉輪密碼機 83
7.3.1 背景 84
7.3.2 自反轉輪機 85
7.3.3 國防軍的方案 86
7.3.4 TYPEX 89
7.3.5 ENIGMA代替 89
7.4 移位標准加密表：維吉尼亞密表
和博福特密表 91
7.4.1 維吉尼亞加密步 91
7.4.2 EYRAUD 92
7.4.3 博福特加密步 92
7.4.4 逆向維吉尼亞加密步和
逆向博福特加密步 92
7.4.5 波他加密步 93
7.5 非相關加密表 93
7.5.1 置換 94
7.5.2 Gripenstierna 94
7.5.3 MULTIPLEX 95
7.5.4 拉丁方要求 98
第8章 多表加密：密鑰 101
8.1 早期使用周期密鑰的方法 101
8.1.1 艾伯蒂 101
8.1.2 特理特米烏斯 101
8.2 雙密鑰 103
8.2.1 波他 103
8.2.2 維吉尼亞 103
8.2.3 三重密鑰 103
8.3 弗納姆加密 103
8.3.1 逐比特加密 104
8.3.2 弗納姆 104
8.3.3 進位問題 104
8.4 准非周期密鑰 105
8.4.1 繁瑣的多表加密 105
8.4.2 多表加密的安全性 105
8.4.3 漸進加密 106
8.4.4 「規則」的轉輪運動 106
8.5 密鑰序列的產生機器—密鑰生成器 106
8.5.1 惠斯通 106
8.5.2 不規則的嘗試 106
8.5.3 由缺口和棘輪控制的輪運動 108
8.5.4 打字密碼機 109
8.5.5 赫本 110
8.5.6 亞德利 111
8.5.7 綠密、紅密和紫密 112
8.6 線外形成密鑰序列 115
8.6.1 矩陣方冪 115
8.6.2 二元序列 115
8.7 非周期密鑰 116
8.7.1 錯覺 116
8.7.2 自身密鑰 117
8.7.3 明文函數 119
8.7.4 流密碼 119
8.8 單個的一次性密鑰 120
8.8.1 弗納姆 120
8.8.2 無盡頭和無意義 120
8.8.3 壞習慣 120
8.8.4 不可破譯的加密 121
8.8.5 不可破譯密鑰序列的生成 121
8.8.6 實際使用 121
8.8.7 誤用 121
8.9 密鑰協商和密鑰管理 122
8.9.1 背景 122
8.9.2 密鑰協商 122
8.9.3 密鑰管理 124
第9章 方法類的合成 125
9.1 群性質 125
9.1.1 密鑰群 125
9.1.2 方法的合成 126
9.1.3 T52 126
9.1.4 SZ 126
9.2 復合加密 127
9.2.1 復合加密 127
9.2.2 復台加密的需求 127
9.2.3 插接板 128
9.2.4 ADFGVX 128
9.2.5 ENIGMA復合加密 128
9.3 加密方法的相似性 128
9.4 香農的「和面團法」 128
9.4.1 混淆和擴散 129
9.4.2 Heureka 130
9.4.3 香農 133
9.4.4 分層方法 133
9.4.5 Polybios 133
9.4.6 Koehl 133
9.4.7 其他方法 134
9.5 數學運算產生的混淆和擴散 134
9.5.1 剩餘運算 134
9.5.2 方冪 135
9.5.3 雙向通信 137
9.5.4 普利尼·厄爾·蔡斯 137
9.6 DES和IDEA 137
9.6.1 DES演算法 137
9.6.2 雪崩效應 140
9.6.3 DES的操作模式 141
9.6.4 DES的安全性 141
9.6.5 DES的繼承者 142
9.6.6 密碼系統和晶元 143
第10章 公開加密密鑰體制 145
10.1 對稱和非對稱的加密方法 145
10.1.1 對稱方法 145
10.1.2 非對稱方法 146
10.1.3 加密和簽名方法 146
10.2 單向函數 147
10.2.1 嚴格單向函數 147
10.2.2 陷門單向函數 148
10.2.3 效率界限 148
10.2.4 已知單向函數的例子 149
10.3 RSA方法 152
10.4 對RSA的密碼分析攻擊 153
10.4.1 qi的分解攻擊 153
10.4.2 迭代攻擊 154
10.4.3 ei較小時的攻擊 156
10.4.4 風險 156
10.4.5 缺陷 157
10.5 保密與認證 157
10.6 公鑰體制的安全性 158
第11章 加密安全性 159
11.1 密碼錯誤 159
11.1.1 加密錯誤 159
11.1.2 技術錯誤 159
11.1.3 可能字攻擊 160
11.1.4 填充 161
11.1.5 壓縮 162
11.1.6 人為錯誤 162
11.1.7 使用容易記憶的口令和密鑰 162
11.1.8 密鑰的規律性 163
11.1.9 冒名頂替 163
11.1.10 通過非法手段獲得密碼資料 163
11.1.11 通過戰爭獲得密碼資料 163
11.1.12 細節泄露 164
11.2 密碼學的格言 164
11.2.1 格言1 165
11.2.2 格言2 166
11.2.3 格言3 166
11.2.4 格言4 167
11.2.5 格言5 167
11.3 香農的標准 168
11.4 密碼學和人權 169
11.4.1 問題 169
11.4.2 解決方案 170
11.4.3 託管加密標准 170
11.4.4 NSA 171
11.4.5 國家權力 171
11.4.6 出口政策 171
第二部分 密 碼 分 析
第12章 窮盡法的組合復雜度 175
12.1 單表簡單加密 175
12.1.1 通常的簡單代替
（12.2.1中n=1的特例） 175
12.1.2 十選一采樣字母表 176
12.1.3 CAESAR加法（12·2·3中n=1
的情況） 176
12.2 單表多字母加密 176
12.2.1 一般的多字母代替 177
12.2.2 多字母齊次線性代替 177
12.2.3 多字母變換 177
12.2.4 換位 178
12.2.5 單表代替總結 178
12.3 多表加密 179
12.3.1 d個字母表的PERMUTE加密 179
12.3.2 d張表的MULTIPLEX加密 179
12.3.3 d張表的艾伯蒂加密 179
12.3.4 d張表的維吉尼亞或博福特加密 179
12.3.5 多表加密總結 179
12.4 組合復雜度注記 180
12.4.1 傑斐遜和巴澤里埃斯的圓柱加密 180
12.4.2 雙重換位 181
12.4.3 維吉尼亞加密 181
12.5 窮盡密碼分析 181
12.6 惟一解距離 183
12.7 窮盡攻擊的實現 184
12.8 機械化窮盡 185
12.8.1 代替的窮盡 185
12.8.2 換位的窮盡 187
12.8.3 蠻力與不變性 187
第13章 語言分析：模式 188
13.1 重碼模式的不變性 188
13.2 加密方法的排除 190
13.3 模式查找 190
13.3.1 例子 190
13.3.2 Aristocrats 191
13.3.3 字母脫漏 192
13.4 多字母模式查找 193
13.5 可能字方法 194
13.5.1 對照表 194
13.5.2 Murphy和J奼er 194
13.5.3 F焗rerbefehl 194
13.5.4 代替選取的不變性 198
13.6 模式詞例的自動化窮盡 198
13.6.1 單詞列表 198
13.6.2 模式查找 199
13.6.3 模式連接 199
13.6.4 搜索空間的減小 200
13.7 Pangrams 200
第14章 多表情形：可能字 202
14.1 可能字位置的非重合窮盡 202
14.2 可能字位置的二元非重合窮盡 204
14.3 德維亞里攻擊 206
14.3.1 部分解密 206
14.3.2 完整解密 207
14.3.3 字母組合 209
14.3.4 德維亞里和吉維埃格 210
14.3.5 歷史 211
14.4 可能字位置的Z字形窮盡 212
14.5 同構方法 213
14.5.1 Knox和Candela 213
14.5.2 條形方法 214
14.5.3 部分考查 214
14.5.4 可插接反射器 217
14.5.5 對策 217
14.6 隱藏明文—密文泄露 217
第15章 語言分析：頻率 219
15.1 加密方法的排除 219
15.2 模式的不變性 220
15.3 直覺方法：頻率輪廓 220
15.4 頻率排序 222
15.4.1 頻率排序的缺陷 223
15.4.2 頻率計數 224
15.5 小集團和模式匹配 225
15.5.1 波動 225
15.5.2 小集團 228
15.5.3 例子 228
15.5.4 經驗頻率 229
15.6 最優匹配 230
15.6.1 平方距離 230
15.6.2 最優化 230
15.7 多字母頻率 231
15.7.1 頻率表 231
15.7.2 單詞頻率 233
15.7.3 位置 235
15.7.4 單詞長度 235
15.7.5 單詞的格式 235
15.7.6 空格 236
15.8 頻率匹配的結合方法 236
15.8.1 例之一 236
15.8.2 例之二 238
15.8.3 最後結果 240
15.8.4 匹配一個尾部 241
15.8.5 一個不同的方法 241
15.9 多字母代替的頻率匹配 242
15.9.1 可約情況 242
15.9.2 利用隱含的對稱性 242
15.10 各式各樣的其他方法 243
15.10.1 一個著名的密碼 243
15.10.2 注記 244
15.11 再談惟一解距離 244
第16章 Kappa和Chi 246
16.1 Kappa的定義和不變性 246
16.1.1 常用語言的Kappa值 247
16.1.2 兩個結論 247
16.1.3 Kappa的期望值 248
16.2 Chi的定義和不變性 248
16.2.1 一般結果 249
16.2.2 特殊情形 249
16.2.3 兩個結論 249
16.2.4 Chi的期望值 250
16.3 Kappa-Chi定理 250
16.4 Kappa-Phi定理 251
16.4.1 Kappa-Phi定理 251
16.4.2 Phi(T)與Psi(T)的區別 252
16.4.3 兩個結論 252
16.4.4 Phi的期望值 253
16.5 字元頻率的對稱函數 253
第17章 周期性檢驗 255
17.1 弗里德曼的Kappa試驗 256
17.2 多字母的Kappa試驗 258
17.3 用機器進行的密碼分析 259
17.3.1 穿孔卡的使用 259
17.3.2 鋸木架 260
17.3.3 Robinson方法 261
17.3.4 比較器 262
17.3.5 快速分析機RAM 262
17.4 卡西斯基試驗 263
17.4.1 早期的方法 263
17.4.2 巴貝奇對破解密碼的貢獻 264
17.4.3 例子 264
17.4.4 機器 266
17.5 建立深度和庫爾巴克的Phi試驗 267
17.5.1 列的形成 267
17.5.2 Phi試驗憂於Kappa試驗 268
17.5.3 例子 268
17.6 周期長度的估計 270
第18章 伴隨加密表的校準 272
18.1 輪廓匹配 272
18.1.1 使用深度 272
18.1.2 繪制輪廓圖 274
18.2 根據已知加密表校準 275
18.2.1 利用Chi 275
18.2.2 條形方法 276
18.2.3 額外的幫助 276
18.2.4 滑尺方法 278
18.2.5 方法總結 278
18.3 Chi試驗：伴隨字母表的互相校準 278
18.3.1 例子 279
18.3.2 獲得中間密文 279
18.3.3 一個附帶結果 282
18.4 原始加密表的恢復 282
18.5 克爾克霍夫斯的位置對稱性 284
18.5.1 例子 284
18.5.2 Volap焝 287
18.5.3 令人吃驚的例子 287
18.6 剝離復合加密：求差方法 289
18.6.1 剝離 289
18.6.2 位置的對稱性 289
18.6.3 使用機器 290
18.7 密本的破解 291
18.8 口令字的恢復 291
18.8.1 弗里德曼 291
18.8.2 再論弗里德曼 292
第19章 泄露 293
19.1 克爾克霍夫斯的重疊法 293
19.1.1 例子 293
19.1.2 位置對稱性 294
19.2 用密鑰群加密情況下的重疊法 294
19.2.1 純加密 295
19.2.2 差 296
19.2.3 循環密鑰群 296
19.2.4 其他密鑰群 299
19.2.5 特殊情況C52- 299
19.2.6 Tunny 301
19.2.7 Sturgeon 306
19.3 復合加密代碼的同相重疊法 307
19.3.1 指標的使用 307
19.3.2 孔策 309
19.4 密文-密文泄露 310
19.4.1 密鑰的密文-密文泄露 310
19.4.2 化簡為明文-明文的泄露 311
19.5 辛科夫方法 314
19.5.1 密鑰的直積 314
19.5.2 中間加密 316
19.5.3 還原 318
19.6 密文-密文泄露：雙倍法 319
19.6.1 法國 320
19.6.2 波蘭I 321
19.6.3 波蘭II 324
19.6.4 英國 327
19.7 明文-密文泄露：反饋循環 330
19.7.1 圖靈BOMBE 331
19.7.2 Turing-Welchman BOMBE 334
19.7.3 更多的BOMBE 335
19.7.4 計算機的出現 337
第20章 線性分析 339
20.1 線性多碼代替的化簡 339
20.1.1 例子 339
20.1.2 一個缺憾 340
20.2 密鑰還原 340
20.3 線性移位寄存器的還原 341
第21章 猜字法 344
21.1 換位 344
21.1.1 例子 344
21.1.2 移位的列 346
21.1.3 說明 346
21.1.4 代碼組模式 346
21.1.5 虛幻的復雜 346
21.2 雙重縱行換位 347
21.3 復合猜字法 347
21.3.1 例子 347
21.3.2 實際應用 348
21.3.3 Hassard、Grosvenor、Holden 348
第22章 總結 350
22.1 成功的破譯 350
22.1.1 海軍偵察破譯處和外交部
密碼服務處 351
22.1.2 日本的密碼分析機構 353
22.1.3 前蘇聯陸軍總情報局 354
22.2 非授權解密者的操作方式 354
22.2.1 魅力與不幸 354
22.2.2 個性 355
22.2.3 策略 355
22.2.4 隱藏的危險 356
22.2.5 解密的層次 356
22.2.6 暴力 357
22.2.7 預防 357
22.3 虛假的安全 357
22.4 密碼學的重要性 358
22.4.1 顧慮 358
22.4.2 新思想 359
22.4.3 破解秘密的實質 359
附錄A 公理化資訊理論 361

④ 是的 計算機演算法

計算機演算法是以一步接一步的方式來詳細描述計算機如何將輸入轉化為所要求的輸出的過程，或者說，演算法是對計算機上執行的計算過程的具體描述。
編輯本段演算法性質一個演算法必須具備以下性質： （1）演算法首先必須是正確的，即對於任意的一組輸入，包括合理的輸入與不合理的輸入，總能得到預期的輸出。如果一個演算法只是對合理的輸入才能得到預期的輸出，而在異常情況下卻無法預料輸出的結果，那麼它就不是正確的。 （2）演算法必須是由一系列具體步驟組成的，並且每一步都能夠被計算機所理解和執行，而不是抽象和模糊的概念。 （3）每個步驟都有確定的執行順序，即上一步在哪裡，下一步是什麼，都必須明確，無二義性。 （4）無論演算法有多麼復雜，都必須在有限步之後結束並終止運行，即演算法的步驟必須是有限的。在任何情況下，演算法都不能陷入無限循環中。 一個問題的解決方案可以有多種表達方式，但只有滿足以上4個條件的解才能稱之為演算法。編輯本段重要演算法A*搜尋演算法
俗稱A星演算法。這是一種在圖形平面上，有多個節點的路徑，求出最低通過成本的演算法。常用於游戲中的NPC的移動計算，或線上游戲的BOT的移動計算上。該演算法像Dijkstra演算法一樣，可以找到一條最短路徑；也像BFS一樣，進行啟發式的搜索。
Beam Search
束搜索(beam search)方法是解決優化問題的一種啟發式方法，它是在分枝定界方法基礎上發展起來的，它使用啟發式方法估計k個最好的路徑，僅從這k個路徑出發向下搜索，即每一層只有滿意的結點會被保留，其它的結點則被永久拋棄，從而比分枝定界法能大大節省運行時間。束搜索於20 世紀70年代中期首先被應用於人工智慧領域,1976 年Lowerre在其稱為HARPY的語音識別系統中第一次使用了束搜索方法，他的目標是並行地搜索幾個潛在的最優決策路徑以減少回溯，並快速地獲得一個解。
二分取中查找演算法
一種在有序數組中查找某一特定元素的搜索演算法。搜素過程從數組的中間元素開始，如果中間元素正好是要查找的元素，則搜素過程結束；如果某一特定元素大於或者小於中間元素，則在數組大於或小於中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較。這種搜索演算法每一次比較都使搜索范圍縮小一半。
Branch and bound
分支定界(branch and bound)演算法是一種在問題的解空間樹上搜索問題的解的方法。但與回溯演算法不同，分支定界演算法採用廣度優先或最小耗費優先的方法搜索解空間樹，並且，在分支定界演算法中，每一個活結點只有一次機會成為擴展結點。
數據壓縮
數據壓縮是通過減少計算機中所存儲數據或者通信傳播中數據的冗餘度，達到增大數據密度，最終使數據的存儲空間減少的技術。數據壓縮在文件存儲和分布式系統領域有著十分廣泛的應用。數據壓縮也代表著尺寸媒介容量的增大和網路帶寬的擴展。
Diffie–Hellman密鑰協商
Diffie–Hellman key exchange，簡稱「D–H」，是一種安全協議。它可以讓雙方在完全沒有對方任何預先信息的條件下通過不安全信道建立起一個密鑰。這個密鑰可以在後續的通訊中作為對稱密鑰來加密通訊內容。
Dijkstra』s 演算法
迪科斯徹演算法（Dijkstra）是由荷蘭計算機科學家艾茲格·迪科斯徹（Edsger Wybe Dijkstra）發明的。演算法解決的是有向圖中單個源點到其他頂點的最短路徑問題。舉例來說，如果圖中的頂點表示城市，而邊上的權重表示著城市間開車行經的距離，迪科斯徹演算法可以用來找到兩個城市之間的最短路徑。
動態規劃
動態規劃是一種在數學和計算機科學中使用的，用於求解包含重疊子問題的最優化問題的方法。其基本思想是，將原問題分解為相似的子問題，在求解的過程中通過子問題的解求出原問題的解。動態規劃的思想是多種演算法的基礎，被廣泛應用於計算機科學和工程領域。比較著名的應用實例有：求解最短路徑問題，背包問題，項目管理，網路流優化等。這里也有一篇文章說得比較詳細。
歐幾里得演算法
在數學中，輾轉相除法，又稱歐幾里得演算法，是求最大公約數的演算法。輾轉相除法首次出現於歐幾里得的《幾何原本》（第VII卷，命題i和ii）中，而在中國則可以追溯至東漢出現的《九章算術》。
最大期望（EM）演算法
在統計計算中，最大期望（EM）演算法是在概率（probabilistic）模型中尋找參數最大似然估計的演算法，其中概率模型依賴於無法觀測的隱藏變數（Latent Variable）。最大期望經常用在機器學習和計算機視覺的數據聚類（Data Clustering）領域。最大期望演算法經過兩個步驟交替進行計算，第一步是計算期望（E），利用對隱藏變數的現有估計值，計算其最大似然估計值；第二步是最大化（M），最大化在 E 步上求得的最大似然值來計算參數的值。M 步上找到的參數估計值被用於下一個 E 步計算中，這個過程不斷交替進行。
快速傅里葉變換(FFT)
快速傅里葉變換（Fast Fourier Transform，FFT），是離散傅里葉變換的快速演算法，也可用於計算離散傅里葉變換的逆變換。快速傅里葉變換有廣泛的應用，如數字信號處理、計算大整數乘法、求解偏微分方程等等。
哈希函數
HashFunction是一種從任何一種數據中創建小的數字「指紋」的方法。該函數將數據打亂混合，重新創建一個叫做散列值的指紋。散列值通常用來代表一個短的隨機字母和數字組成的字元串。好的散列函數在輸入域中很少出現散列沖突。在散列表和數據處理中，不抑制沖突來區別數據，會使得資料庫記錄更難找到。
堆排序
Heapsort是指利用堆積樹（堆）這種數據結構所設計的一種排序演算法。堆積樹是一個近似完全二叉樹的結構，並同時滿足堆積屬性：即子結點的鍵值或索引總是小於（或者大於）它的父結點。
歸並排序
Merge sort是建立在歸並操作上的一種有效的排序演算法。該演算法是採用分治法（Divide and Conquer）的一個非常典型的應用。
RANSAC 演算法
RANSAC 是」RANdom SAmpleConsensus」的縮寫。該演算法是用於從一組觀測數據中估計數學模型參數的迭代方法，由Fischler and Bolles在1981提出，它是一種非確定性演算法，因為它只能以一定的概率得到合理的結果，隨著迭代次數的增加，這種概率是增加的。該演算法的基本假設是觀測數據集中存在」inliers」（那些對模型參數估計起到支持作用的點）和」outliers」（不符合模型的點），並且這組觀測數據受到雜訊影響。RANSAC 假設給定一組」inliers」數據就能夠得到最優的符合這組點的模型。
RSA加密演演算法
這是一個公鑰加密演算法，也是世界上第一個適合用來做簽名的演算法。今天的RSA已經專利失效，其被廣泛地用於電子商務加密，大家都相信，只要密鑰足夠長，這個演算法就會是安全的。
並查集Union-find
並查集是一種樹型的數據結構，用於處理一些不相交集合（Disjoint Sets）的合並及查詢問題。常常在使用中以森林來表示。
Viterbi algorithm
尋找最可能的隱藏狀態序列(Finding most probable sequence of hidden states)。編輯本段演算法特點1.有窮性。一個演算法應包含有限的操作步驟，而不能是無限的。事實上「有窮性」往往指「在合理的范圍之內」。如果讓計算機執行一個歷時1000年才結束的演算法，這雖然是有窮的，但超過了合理的限度，人們不把他是為有效演算法。 2. 確定性。演算法中的每一個步驟都應當是確定的，而不應當是含糊的、模稜兩可的。演算法中的每一個步驟應當不致被解釋成不同的含義，而應是十分明確的。也就是說，演算法的含義應當是唯一的，而不應當產生「歧義性」。 3. 有零個或多個輸入、所謂輸入是指在執行演算法是需要從外界取得必要的信息。 4. 有一個或多個輸出。演算法的目的是為了求解，沒有輸出的演算法是沒有意義的。 5.有效性。 演算法中的每一個 步驟都應當能有效的執行。並得到確定的結果。編輯本段演算法與程序雖然演算法與計算機程序密切相關，但二者也存在區別：計算機程序是演算法的一個實例，是將演算法通過某種計算機語言表達出來的具體形式；同一個演算法可以用任何一種計算機語言來表達。 演算法列表 圖論 路徑問題 0/1邊權最短路徑 BFS 非負邊權最短路徑（Dijkstra） 可以用Dijkstra解決問題的特徵 負邊權最短路徑 Bellman-Ford Bellman-Ford的Yen-氏優化 差分約束系統 Floyd 廣義路徑問題 傳遞閉包 極小極大距離 / 極大極小距離 Euler Path / Tour 圈套圈演算法 混合圖的 Euler Path / Tour Hamilton Path / Tour 特殊圖的Hamilton Path / Tour 構造 生成樹問題 最小生成樹 第k小生成樹 最優比率生成樹 0/1分數規劃 度限制生成樹 連通性問題 強大的DFS演算法 無向圖連通性 割點 割邊 二連通分支 有向圖連通性 強連通分支 2-SAT 最小點基 有向無環圖 拓撲排序 有向無環圖與動態規劃的關系 二分圖匹配問題 一般圖問題與二分圖問題的轉換思路 最大匹配 有向圖的最小路徑覆蓋 0 / 1矩陣的最小覆蓋 完備匹配 最優匹配 穩定婚姻 網路流問題 網路流模型的簡單特徵和與線性規劃的關系 最大流最小割定理 最大流問題 有上下界的最大流問題 循環流 最小費用最大流 / 最大費用最大流 弦圖的性質和判定 組合數學 解決組合數學問題時常用的思想 逼近 遞推 / 動態規劃 概率問題 Polya定理 計算幾何 / 解析幾何 計算幾何的核心：叉積 / 面積 解析幾何的主力：復數 基本形 點 直線，線段 多邊形 凸多邊形 / 凸包 凸包演算法的引進，卷包裹法 Graham掃描法 水平序的引進，共線凸包的補丁 完美凸包演算法 相關判定 兩直線相交 兩線段相交 點在任意多邊形內的判定 點在凸多邊形內的判定 經典問題 最小外接圓 近似O(n)的最小外接圓演算法 點集直徑 旋轉卡殼，對踵點 多邊形的三角剖分 數學 / 數論 最大公約數 Euclid演算法 擴展的Euclid演算法 同餘方程 / 二元一次不定方程 同餘方程組 線性方程組 高斯消元法 解mod 2域上的線性方程組 整系數方程組的精確解法 矩陣 行列式的計算 利用矩陣乘法快速計算遞推關系 分數 分數樹 連分數逼近 數論計算 求N的約數個數 求phi(N) 求約數和 快速數論變換 …… 素數問題 概率判素演算法 概率因子分解 數據結構 組織結構 二叉堆 左偏樹 二項樹 勝者樹 跳躍表 樣式圖標 斜堆 reap 統計結構 樹狀數組 虛二叉樹 線段樹 矩形面積並 圓形面積並 關系結構 Hash表 並查集 路徑壓縮思想的應用 STL中的數據結構 vector deque set / map 動態規劃 / 記憶化搜索 動態規劃和記憶化搜索在思考方式上的區別 最長子序列系列問題 最長不下降子序列 最長公共子序列 一類NP問題的動態規劃解法 樹型動態規劃 背包問題 動態規劃的優化 四邊形不等式 函數的凸凹性 狀態設計 規劃方向 線性規劃 常用思想 二分 最小表示法 串 KMP Trie結構 後綴樹/後綴數組 LCA/RMQ 有限狀態自動機理論 排序 選擇/冒泡 快速排序 堆排序 歸並排序 基數排序 拓撲排序 排序網路
擴展閱讀：
1
《計算機演算法設計與分析導論》朱清新等編著人民郵電出版社
開放分類：
計算機，演算法

⑤ 請大家幫忙總結 985高校 計算機科學專業 的所有上課用的教材

你非要讓我總結這個，其實現在教材這方面對於教學質量也不是非常的重要，而且他們可能會有新版出現，我這里就隨便給你總結一下，當年我們上課用的一些教材。

但是因為我記不太清楚，所以我不知道，如果你可以的話還是可以選擇去相關的網站上查閱一下。

• 總結

當然，如果你覺得這些不對的話，其實也可以在網上進行搜索，很多國外名校的一些教材也還是非常不錯的。

⑥ 簡單說明RSA演算法安全性的原理。說明RSA演算法作為簽名演算法時，與作為加密演算法的區別。

簽名演算法:用發件人的私鑰加密.然後用發件人的公鑰解密.加密演算法:用收件人的公鑰加密,然後用收件人的私鑰解密.簽名演算法,作用是保證數據的完整性,還有不可否認性.加密演算法,作用主要是保證數據的安全.

⑦ 計算機網路安全導論的嗎

計算機網路安全無疑算得上是當今計算機學界的「顯學」，一時研究者雲集，成果迭出，各高校也都紛紛開出網路安全的課程或專業。然而，由於計算機網路安全涉及領域太廣，初學者往往不知從何下手，即便是本領域的從業者，也時有「只緣身在此山中」的茫然。究其原因，主要是目前的網路安全教材和圖書中，專注於某一問題、某一技術、某一產品的比較多，而具備全局視點，能夠綜合梳理整個領域，進而拼接出網路安全的全景視圖的則少得多。
從原理到技術、從框架到應用、從軟硬體系統到管理規程制度，自底向上，逐層剖析，以求盡可能全面地介紹電子系統與計算機網路安全的各個核心領域。可以說，本書最顯著的特點之一，就是內容全面，這體現在如下幾個方面：一是介紹的面比較廣，舉凡公鑰密碼體制、數字簽名技術、PKI、生物測量技術、電子信任管理、電子服務、電子商務、電子政務、WLAN、IDS、VPN、惡意軟體防護、風險管理等無所不包，而且詳略得當，重點突出；二是對於重要的問題，不僅僅滿足於泛泛介紹，而且闡明其理論基礎，並往往給出示例，便於理解；三是對於各類安全技術，不僅介紹其原理和功能，而且也專門討論其面臨的挑戰與問題，例如，關於RSA演算法，除了介紹其概念、原理和示例，還專門用一節的篇幅介紹針對RSA的攻擊技術的發展。

⑧ 信息安全協議有哪些<<信息安全概論>>

1.IPSec
IPSec 是Internet Protocol Security的縮寫,它是設計為IPv4和IPv6協議提供基於加密安全的協議，它使用AH和ESP協議來實現其安全，使用 ISAKMP/Oakley及SKIP進行密鑰交換、管理及安全協商(Security Association)。IPSec安全協議工作在網路層，運行在它上面的所有網路通道都是加密的。IPSec安全服務包括訪問控制、數據源認證、無連 接數據完整性、抗重播、數據機密性和有限的通信流量機密性。IPSec使用身份認證機制進行訪問控制，即兩個IPSec實體試圖進行通信前，必須通過 IKE協商SA，協商過程中要進行身份認證，身份認證採用公鑰簽名機制，使用數字簽名標准(DSS)演算法或RSA演算法，而公通常是從證書中獲得的; IPSec使用消息鑒別機制實現數據源驗證服務，即發送方在發送數據包前，要用消息鑒別演算法HMAC計算MAC，HMAC將消息的一部分和密鑰作為輸入， 以MAC作為輸出，目的地收到IP包後，使用相同的驗證演算法和密鑰計算驗證數據，如果計算出的MAC與數據包中的MAC完全相同，則認為數據包通過了驗 證;無連接數據完整性服務是對單個數據包是否被篡改進行檢查，而對數據包的到達順序不作要求，IPSec使用數據源驗證機制實現無連接完整性服務; IPSec的抗重播服務，是指防止攻擊者截取和復制IP包，然後發送到源目的地，IPSec根據 IPSec頭中的序號欄位，使用滑動窗口原理，實現抗重播服務;通信流機密性服務是指防止對通信的外部屬性(源地址、目的地址、消息長度和通信頻率等)的 泄露，從而使攻擊者對網路流量進行分析，推導其中的傳輸頻率、通信者身份、數據包大小、數據流標識符等信息。IPSec使用ESP隧道模式，對IP包進行 封裝，可達到一定程度的機密性，即有限的通信流機密性。
2.SSL協議
安全套接層(Security Socket Layer，SSL)協議就是設計來保護網路傳輸信息的,它工作在傳輸層之上，應用層之下，其底層是基於傳輸層可靠的流傳輸協議(如TCP)。SSL協議 最早由Netscape公司於1994年11月提出並率先實現(SSLv2)的，之後經過多次修改，最終被IETF所採納，並制定為傳輸層安全 (Transport Layer Security，TLS)標准。該標准剛開始制定時是面向Web應用的安全解決方案，隨著SSL部署的簡易性和較高的安全性逐漸為人所知，現在它已經成 為Web上部署最為廣泛的信息安全協議之一。近年來SSL的應用領域不斷被拓寬，許多在網路上傳輸的敏感信息(如電子商務、金融業務中的信用卡號或PIN 碼等機密信息)都紛紛採用SSL來進行安全保護。SSL通過加密傳輸來確保數據的機密性，通過信息驗證碼(Message Authentication Codes，MAC)機制來保護信息的完整性，通過數字證書來對發送和接收者的身份進行認證。
實際上SSL協議本身也是個分層的協議，它由消息子層以及承載消息的記錄子層組成。
SSL 記錄協議首先按照一定的原則如性能最優原則把消息數據分成一定長度的片斷;接著分別對這些片斷進行消息摘要和MAC計算，得到MAC值;然後再對這些片斷 進行加密計算;最後把加密後的片斷和MAC值連接起來，計算其長度，並打上記錄頭後發送到傳輸層。這是一般的消息數據到達後，記錄層所做的工作。但有的特 殊消息如握手消息，由於發送時還沒有完全建立好加密的通道，所以並不完全按照這個方式進行;而且有的消息比較短小，如警示消息(Alert)，出於性能考 慮也可能和其它的一些消息一起被打包成一個記錄。
消息子層是應用層和SSL記錄層間的介面，負責標識並在應用層和SSL記錄層間傳輸數據或者對握 手信息和警示信息的邏輯進行處理，可以說是整個SSL層的核心。其中尤其關鍵的又是握手信息的處理，它是建立安全通道的關鍵，握手狀態機運行在這一層上。 警示消息的處理實現上也可以作為握手狀態機的一部分。SSL協議為了描述所有消息，引入了SSL規范語言，其語法結構主要仿照C語言，而是無歧義、精簡 的。
3. S-HTTP
安全超文本傳輸協議(Secure HyperText Transfer Protocol，S-HTTP)是EIT公司結合 HTTP 而設計的一種消息安全通信協議。S-HTTP協議處於應用層，它是HTTP協議的擴展，它僅適用於HTTP聯結上，S-HTTP可提供通信保密、身份識 別、可信賴的信息傳輸服務及數字簽名等。S-HTTP 提供了完整且靈活的加密演算法及相關參數。選項協商用來確定客戶機和伺服器在安全事務處理模式、加密演算法(如用於簽名的非對稱演算法 RSA 和 DSA等、用於對稱加解密的 DES 和 RC2 等)及證書選擇等方面達成一致。
S-HTTP 支持端對端安全傳輸，客戶機可能「首先」啟動安全傳輸(使用報頭的信息)，如，它可以用來支持加密技術。S-HTTP是通過在S-HTTP所交換包的特殊頭標志來建立安全通訊的。當使用 S-HTTP時，敏感的數據信息不會在網路上明文傳輸。
4. S/MIME
S/MIME 是Secure / Multipurpose Internet Mail Extensions的縮寫，是從PEM (Privacy Enhanced Mail)和MIME(Internet郵件的附件標准)發展而來的。S/MIME是利用單向散列演算法(如SHA-1、MD5等)和公鑰機制的加密體系。 S/MIME的證書格式採用X.509標准格式。S/MIME的認證機制依賴於層次結構的證書認證機構，所有下一級的組織和個人的證書均由上一級的組織負 責認證，而最上一級的組織(根證書)之間相互認證，整個信任關系是樹狀結構的。另外，S/MIME將信件內容加密簽名後作為特殊的附件傳送。

⑨ 信息安全概論的目錄

前言
第1章信息安全概述
1.1一些疑問
1.2一個故事
1.3信息與信息安全
1.3.1信息的定義
1.3.2信息安全的定義
1.3.3P2DR2安全模型
1.3.4信息安全體系結構
1.3.5信息安全的目標
1.4.信息的安全威脅
1.4.1物理層安全風險分析
1.4.2網路層安全風險分析
1.4.3操作系統層安全風險分析
1.4.4應用層安全風險分析
1.4.5管理層安全風險分析
1.5信息安全的需求與實現
1.5.1信息安全的需求
1.5.2信息安全的實現
1.6信息安全發展過程
1.7習題
第2章網路安全基礎
2.1OSI參考模型
2.2TCP/IP參考模型
2.3常用的網路服務
2.3.1Web服務
2.3.2FTP服務
2.3.3電子郵件服務
2.3.4Telnet服務
2.4常用的網路命令
2.4.1ping命令
2.4.2ipconfig命令
2.4.3netstat命令
2.4.4arp命令
2.4.5net命令
2.4.6at命令
2.4.7tracert命令
2.4.8route命令
2.4.9nbtstat命令
2.5習題
第3章網路掃描與網路監聽
3.1黑客概述
3.1.1黑客的概念
3.1.2攻擊的概念
3.1.3攻擊的分類
3.2網路踩點
3.3網路掃描
3.3.1安全漏洞概述
3.3.2為什麼進行網路掃描
3.3.3發現目標的掃描
3.3.4探測開放服務的埠掃描
3.3.5漏洞掃描
3.3.6掃描工具介紹
3.4網路監聽
3.4.1Hub和網卡的工作原理
3.4.2網路監聽的工作原理
3.4.3網路監聽的危害
3.4.4網路監聽的預防和檢測
3.4.5常見的網路監聽工具
3.5習題
第4章黑客攻擊技術
4.1攻擊的一般流程
4.2攻擊的方法與技術
4.2.1密碼破解攻擊
4.2.2緩沖區溢出攻擊
4.2.3欺騙攻擊
4.2.4DoS/DDoS攻擊
4.2.5SQL注入攻擊
4.2.6網路蠕蟲
4.2.7社會工程學
4.3習題
第5章網路後門與網路隱身
5.1木馬攻擊
5.1.1木馬的概述
5.1.2常見的類型與欺騙方法
5.1.3木馬例子
5.1.4木馬的防範
5.2網路後門
5.3清除攻擊痕跡
5.3.1Windows下清除攻擊痕跡
5.3.2UNIX下清除攻擊痕跡
5.4習題
第6章計算機病毒與惡意軟體
6.1計算機病毒概述
6.1.1計算機病毒的概念
6.1.2計算機病毒產生的原因
6.1.3計算機病毒的歷史
6.1.4計算機病毒的特徵
6.1.5計算機病毒的命名
6.1.6殺毒軟體
6.2典型病毒分析
6.2.1U盤「runauto..」文件夾病毒及清除方法
6.2.2U盤autorun.inf文件病毒及清除方法
6.2.3U盤RavMonE.exe病毒及清除方法
6.2.4ARP病毒
6.2.5「熊貓燒香」病毒
6.2.6QQ與MSN病毒
6.2.7典型手機病毒介紹
6.3惡意軟體
6.3.1惡意軟體概述
6.3.2惡意軟體的類型
6.3.3惡意軟體的清除
6.4習題
第7章物理環境與設備安全
7.1物理層安全威脅
7.2物理層安全防護
7.3物理層安全設備
7.3.1計算機網路物理安全隔離卡
7.3.2其他物理隔離設備
7.4物理層管理安全
7.4.1內部網路與外部網路隔離管理
7.4.2內部網路的安全管理
7.5習題
第8章防火牆技術
8.1防火牆概述
8.1.1防火牆的定義
8.1.2防火牆的發展歷史
8.1.3防火牆的規則
8.1.4防火牆的特點
8.1.5防火牆的其他功能
8.2防火牆技術
8.2.1包過濾技術
8.2.2應用網關技術
8.2.3電路級網關技術
8.2.4狀態檢測技術
8.2.5代理伺服器技術
8.2.6網路地址轉換技術
8.2.7個人防火牆
8.2.8分布式防火牆
8.3防火牆的體系結構
8.3.1相關術語
8.3.2雙重宿主主機體系結構
8.3.3被屏蔽主機體系結構
8.3.4被屏蔽子網體系結構
8.4防火牆的硬體實現技術
8.5防火牆的性能指標
8.6防火牆常見功能指標
8.7防火牆的常見產品介紹
8.8防火牆的發展趨勢
8.9習題
第9章入侵檢測技術
9.1入侵檢測概述
9.1.1為什麼需要入侵檢測系統
9.1.2入侵檢測的概念
9.1.3入侵檢測的歷史
9.1.4入侵檢測系統的作用
9.1.5入侵檢測系統的分類
9.1.6入侵檢測系統的體系結構
9.2入侵檢測技術
9.2.1異常檢測技術
9.2.2誤用檢測技術
9.2.3其他入侵檢測技術
9.3IDS的標准化
9.3.1IDS標准化進展現狀
9.3.2入侵檢測工作組
9.3.3公共入侵檢測框架
9.4入侵檢測的發展
9.4.1入侵檢測系統存在的問題
9.4.2入侵檢測技術的發展方向
9.4.3從IDS到IPS和IMS
9.5習題
第10章VPN技術
10.1VPN概述
10.1.1VPN的概念
10.1.2VPN的特點
10.1.3VPN的分類
10.2VPN技術
10.2.1VPN安全技術
10.2.2VPN隧道協議
10.2.3MPISVPN
10.2.4基於IPv6的VPN
10.3VPN的新應用技術
10.3.1VoIPVPN
10.3.2基於VPN的安全多播
10.4VPN發展趨勢
10.5習題
第11章Windows操作系統安全
11.1Windows操作系統介紹
11.2Windows2000安全配置
11.2.1保護賬號
11.2.2設置安全的密碼
11.2.3設置屏幕保護密碼
11.2.4關閉不必要的服務
11.2.5關閉不必要的埠
11.2.6開啟系統審核策略
11.2.7開啟密碼策略
11.2.8開啟賬戶鎖定策略
11.2.9下載最新的補丁
11.2.10關閉系統默認共享
11.2.11禁止TTL判斷主機類型
11.3安裝Windows操作系統注意事項
11.4給操作系統打補丁
11.5習題
第12章UNIX與Linux操作系統安全
12.1UNIX與Linux操作系統概述
12.2UNIX與Linux系統安全
12.2.1系統口令安全
12.2.2賬戶安全
12.2.3SUID和SGID
12.2.4服務安全
12.3習題
第13章密碼學基礎
13.1密碼學概述
13.1.1密碼學發展歷史
13.1.2密碼學基本概念
13.1.3密碼體制的基本類型
13.1.4密碼體制的分類
13.1.5對密碼的攻擊
13.2古典密碼學
13.2.1古典加密方法
13.2.2代替密碼
13.2.3換位密碼
13.3對稱密碼學
13.3.1對稱密碼學概述
13.3.2DES加密演算法
13.4非對稱密碼學
13.4.1非對稱密碼學概述
13.4.2RSA演算法
13.5散列函數
13.5.1散列函數概述
13.5.2MD5演算法
13.6數字簽名『
13.6.1使用非對稱密碼演算法進行數字簽名
13.6.2使用對稱密碼演算法進行數字簽名
13.6.3數字簽名的演算法及數字簽名的保密性
13.7密碼的絕對安全與相對安全
13.7.1沒有絕對的安全
13.7.2相對的安全
13.8密碼學新方向
13.9習題
第14章PKI原理與應用
14.1PKI概述
14.1.1PKI的作用
14.1.2PKI的體系結構
14.1.3PKI的組成
14.1.4PKI的標准
14.2認證機構CA
14.3數字證書
14.3.1數字證書概述
14.3.2數字證書發放流程
14.4PKI的應用
14.4.1典型的PKI應用標准
14.4.2典型的PKI應用模式
14.5PKI的發展
14.6習題
第15章資料庫系統安全
15.1資料庫系統安全概述
15.2針對資料庫系統的攻擊
15.2.1弱口令攻擊
15.2.2利用漏洞對資料庫發起的攻擊
15.2.3SQLServer的單位元組溢出攻擊
15.2.4SQL注人攻擊
15.3資料庫攻擊的防範措施
15.3.1資料庫攻擊防範概述
15.3.2SQL注入攻擊的防範
15.4習題
第16章信息安全管理與法律法規
16.1信息系統安全管理
16.1.1信息安全管理概述
16.1.2信息安全管理模式
16.1.3信息安全管理體系的作用
16.1.4構建信息安全管理體系的步驟
16.1.5BS7799、ISO/IEC17799和ISO27001
16.1.6信息安全產品測評認證
16.2信息安全相關法律法規
16.2.1國內信息安全相關法律法規
16.2.2國外信息安全相關法律法規
16.3習題
第17章信息系統等級保護與風險管理
17.1信息安全等級保護
17.1.1我國信息安全等級保護
17.1.2國外信息安全等級保護
17.2信息安全風險管理
17.3信息系統風險評估
17.3.1信息安全風險評估概述
17.3.2信息安全風險評估方法
17.4習題
第18章信息系統應急響應
18.1應急響應概述
18.1.1應急響應簡介
18.1.2國際應急響應組織
18.1.3我國應急響應組織
18.2應急響應的階段
18.3應急響應的方法
18.3.1Windows系統應急響應方法
18.3.2個人軟體防火牆的使用
18.3.3蜜罐技術
18.4計算機犯罪取證
18.5習題
第19章數據備份與恢復
19.1數據備份與恢復概述
19.2WindowsXP中的數據備份
19.2.1備份系統文件
19.2.2備份硬體配置文件
19.2.3備份注冊表文件
19.2.4製作系統的啟動盤
19.2.5備份整個系統
19.2.6創建系統還原點
19.2.7設定系統異常停止時WindowsXP的對應策略
19.3WindowsXP中的數據恢復
19.3.1系統還原法
19.3.2還原驅動程序
19.3.3使用「安全模式」
19.3.4計算機「死機」的緊急恢復
19.3.5自動系統故障恢復
19.3.6還原常規數據
19.4數據恢復軟體EasyRecovery的使用
19.5習題
參考文獻
……