目 錄
第一章 簡(jiǎn)單密碼體制及分析 1
§1.1 密碼學(xué)的基本概念 1
§1.2 一些簡(jiǎn)單密碼體制與它的破譯 3
1.2.1 置換密碼 4
1.2.2 單表代替密碼 5
1.2.3 單表代替密碼的統(tǒng)計(jì)分析 11
1.2.4 多表代替密碼 14
1.2.5 對(duì)Vigenere密碼的分析 15
1.2.6 代數(shù)密碼 19
1.2.7 Hill加密算法 20
1.2.8 關(guān)于Hill密碼的已知明文攻擊 24
習(xí)題 25
第二章 分組密碼 27
§2.1 DES數(shù)據(jù)加密標(biāo)準(zhǔn) 27
2.1.1 DES加密算法 27
2.1.2 DES加密的一個(gè)例子 35
§2.2 FEAL密碼 39
§2.3 IDEA密碼系統(tǒng) 44
§2.4 分組密碼的應(yīng)用技術(shù) 48
習(xí)題 52
第三章 香農(nóng)理論 54
§3.1 密碼體制的概率分布 54
§3.2 熵 55
§3.3 條件熵 58
§3.4 多余度和唯一解碼量 60
§3.5 完全保密體制 63
習(xí)題 66
第四章 序列密碼和移位寄存器 68
§4.1 引言 68
§4.2 序列密碼的一般原理 69
§4.3 線性移位寄存器 70
§4.4 線性移位寄存器的一元多項(xiàng)式表示 73
§4.5 m序列的偽隨機(jī)性 78
§4.6 m序列密碼的破譯 81
§4.7 非線性序列 84
習(xí)題 91
第五章 RSA公鑰密碼體制 93
§5.1 概論 93
§5.2 計(jì)算復(fù)雜性理論 95
5.2.1 算法復(fù)雜性 95
5.2.2 問(wèn)題復(fù)雜性和犖P完全問(wèn)題 96
§5.3 必備的數(shù)論知識(shí) 98
5.3.1 同余方程和中國(guó)剩余定理 98
5.3.2 歐幾里得算法 101
5.3.3 Wilson定理 105
5.3.4 歐拉函數(shù) 106
5.3.5 平方剩余和Jacobi符號(hào) 108
§5.4 RSA公鑰系統(tǒng) 113
5.4.1 RSA加密算法 113
5.4.2 RSA安全性討論 116
§5.5 RSA公鑰密碼體制的一種改進(jìn)方案 118
5.5.1 RSA公鑰密碼體制的一種潛在弱點(diǎn) 118
5.5.2 RSA公鑰體制改進(jìn)方案 120
5.5.3 RSA改進(jìn)方案的安全性分析 123
5.5.4 改進(jìn)方案舉例 125
§5.6 大素?cái)?shù)的產(chǎn)生 125
§5.7 因數(shù)分解 128
5.7.1 Fermat因數(shù)分解法 129
5.7.2 連分?jǐn)?shù)因數(shù)分解法 132
5.7.3 用圓錐曲線分解整數(shù) 138
5.7.4 P-1方法 141
§5.8 對(duì)RSA體制中小指數(shù)的攻擊 142
§5.9 Rabin密碼體制 143
§5.10 RSA在有限域Fp上多項(xiàng)式上的推廣 145
5.10.1 Fp上的多項(xiàng)式 145
5.10.2 RSA在Fp上的多項(xiàng)式上的推廣 147
習(xí)題 149
第六章 其它公鑰密碼體制 151
§6.1 背包公鑰系統(tǒng) 151
§6.2 群論中有關(guān)概念和結(jié)果 154
§6.3 離散對(duì)數(shù)公鑰密碼體制 155
§6.4 離散對(duì)數(shù)問(wèn)題的算法 156
§6.5 概率公鑰體制 162
§6.6 關(guān)于Fp上的橢圓曲線 166
§6.7 E(Fp)中密碼體制與明文嵌入方法 172
§6.8 有限域Fp上圓錐曲線的公鑰密碼系統(tǒng) 175
§6.9 雙密鑰公開(kāi)鑰密碼體制 179
§6.10 公鑰密碼系統(tǒng)的應(yīng)用 181
習(xí)題 186
第七章 數(shù)字簽名 188
§7.1 利用公開(kāi)密鑰密碼獲得數(shù)字簽名 189
§7.2 利用傳統(tǒng)密碼獲得數(shù)字簽名 190
§7.3 美國(guó)數(shù)字簽名標(biāo)準(zhǔn)DSS 194
§7.4 不可否認(rèn)的簽名協(xié)議 196
習(xí)題 198
參考文獻(xiàn) 200