寫給工程師的密碼學

譯者序
前言
第1章數(shù)論和概率論基礎1
11歐幾里得算術基本定理1
111帶余除法2
112素數(shù)8
12概率論的基本概念14
121概率空間14
122條件概率16
第2章通信系統(tǒng)的安全19
21字符集和字母表20
22數(shù)字消息24
221編碼消息25
222分組和可變長度編碼29
23技術信息系統(tǒng)的安全31
231安全目標31
232密碼系統(tǒng)35
24古典密碼體制37
25密碼的功能44
251加密45
252消息摘要48
253簽名生成51
254密鑰管理和偽隨機數(shù)
生成器52
26密碼分析53
第3章代數(shù)基礎57
31代數(shù)結構57
311群、環(huán)和域58
312子群70
32互素剩余類75
321群與環(huán)同態(tài)75
322擴展歐幾里得算法81
323中國剩余定理91
第4章古典私鑰密碼104
41置換105
42分組密碼109
421線性映射與矩陣110
422仿射分組密碼115
423仿射分組密碼的分析120
43分組密碼的工作模式124
431ECB工作模式125
432CBC工作模式126
433CFB工作模式128
434OFB工作模式129
435CTR工作模式131
第5章安全加密的理論邊界133
51條件期望134
52信息論137
521信息增益141
522交互信息量145
523完善保密性和唯一解距離146
53嚴格雪崩準則154
第6章現(xiàn)代私鑰密碼158
61Feistel密碼160
62數(shù)據(jù)加密標準161
63AES：代換置換網(wǎng)絡166
631有限域的構造166
632AES的組成183
64PohligHellman指數(shù)密碼198
第7章公鑰密碼體制的組成202
71公鑰分發(fā)203
711Merkle謎題203
712DiffieHellman密鑰協(xié)商206
713身份認證和密鑰建立209
72單向函數(shù)211
721離散指數(shù)和對數(shù)212
722模n的平方和平方根219
723素數(shù)冪乘及其因式分解229
724二進制子集和問題238
73公鑰密碼體制中的單向陷門
函數(shù)240
第8章公鑰密碼242
81MerkleHellman背包密碼體制243
82Rabin密碼體制250
83RSA密碼體制255
84El Gamal密碼體制260
85橢圓曲線密碼體制265
第9章消息摘要281
91消息檢測碼282
92消息認證碼293
93基于哈希函數(shù)的消息認證碼295
第10章數(shù)字簽名297
101簽名生成類型298
102基于RSA的數(shù)字簽名299
103基于El Gamal的數(shù)字簽名300
104數(shù)字簽名標準304
第11章素性檢驗和偽隨機數(shù)308
111素性檢驗310
112費馬檢驗310
113MillerRabin素性檢驗312
114偽隨機數(shù)發(fā)生器314
1141線性同余發(fā)生器 315
1142BlumBlumShub發(fā)生器316
參 考 文 獻322