目 錄
第一章 簡單密碼體制及分析 1
§1.1 密碼學(xué)的基本概念 1
§1.2 一些簡單密碼體制與它的破譯 3
1.2.1 置換密碼 4
1.2.2 單表代替密碼 5
1.2.3 單表代替密碼的統(tǒng)計分析 11
1.2.4 多表代替密碼 14
1.2.5 對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加密的一個例子 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 線性移位寄存器的一元多項式表示 73
§4.5 m序列的偽隨機(jī)性 78
§4.6 m序列密碼的破譯 81
§4.7 非線性序列 84
習(xí)題 91
第五章 RSA公鑰密碼體制 93
§5.1 概論 93
§5.2 計算復(fù)雜性理論 95
5.2.1 算法復(fù)雜性 95
5.2.2 問題復(fù)雜性和犖P完全問題 96
§5.3 必備的數(shù)論知識 98
5.3.1 同余方程和中國剩余定理 98
5.3.2 歐幾里得算法 101
5.3.3 Wilson定理 105
5.3.4 歐拉函數(shù) 106
5.3.5 平方剩余和Jacobi符號 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公鑰密碼體制的一種潛在弱點 118
5.5.2 RSA公鑰體制改進(jìn)方案 120
5.5.3 RSA改進(jìn)方案的安全性分析 123
5.5.4 改進(jìn)方案舉例 125
§5.6 大素數(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 對RSA體制中小指數(shù)的攻擊 142
§5.9 Rabin密碼體制 143
§5.10 RSA在有限域Fp上多項式上的推廣 145
5.10.1 Fp上的多項式 145
5.10.2 RSA在Fp上的多項式上的推廣 147
習(xí)題 149
第六章 其它公鑰密碼體制 151
§6.1 背包公鑰系統(tǒng) 151
§6.2 群論中有關(guān)概念和結(jié)果 154
§6.3 離散對數(shù)公鑰密碼體制 155
§6.4 離散對數(shù)問題的算法 156
§6.5 概率公鑰體制 162
§6.6 關(guān)于Fp上的橢圓曲線 166
§6.7 E(Fp)中密碼體制與明文嵌入方法 172
§6.8 有限域Fp上圓錐曲線的公鑰密碼系統(tǒng) 175
§6.9 雙密鑰公開鑰密碼體制 179
§6.10 公鑰密碼系統(tǒng)的應(yīng)用 181
習(xí)題 186
第七章 數(shù)字簽名 188
§7.1 利用公開密鑰密碼獲得數(shù)字簽名 189
§7.2 利用傳統(tǒng)密碼獲得數(shù)字簽名 190
§7.3 美國數(shù)字簽名標(biāo)準(zhǔn)DSS 194
§7.4 不可否認(rèn)的簽名協(xié)議 196
習(xí)題 198
參考文獻(xiàn) 200