齣版者的話
譯者序
前言
第1章引論
1.1加密與解密
1.2信道、安全與不安全
1.2.1互聯網
1.2.2局域網
1.2.3移動電話
1.3隱匿式安全
1.4另一種選擇：柯剋霍夫原則
1.5密碼學分類
1.6對密碼係統的攻擊
1.7思考題
第2章模算術
2.1凱撒密碼
2.2整數“圈”
2.3日常生活中的模算術
2.4同餘
2.4.1模7同餘
2.5另一個例子：模10同餘
2.6同餘代換
2.6.1使用代換簡化多個數相加
2.6.2使用代換簡化多個數相乘
2.6.3捨九法
2.7代錶元與餘數
2.7.1商和餘數
2.7.2利用rem檢查兩個數是否同餘
2.7.3使用rem簡化模同餘式
2.7.4利用rem簡化涉及rem計算的等式
2.7.5負整數的代錶元
2.8思考題
第3章加法密碼：一個不安全的分組密碼
3.1加法密碼
3.2分組密碼
3.3對加法密碼的攻擊
3.3.1已知明文攻擊
3.3.2唯密文攻擊
3.4對使用ECB模式的分組密碼的攻擊
3.5思考題
第4章函數
4.1基礎知識
4.2可逆性
4.2.1一對一和映上
4.3模算術函數
4.3.1模加和加法逆元
4.3.2計算模m加法逆元
4.3.3模乘和乘法逆元
4.3.4計算模7乘法逆元的簡單方法
4.3.5乘法逆元不總是存在
4.4函數符號
4.5函數的使用
4.6一個兩輸入函數：一般化凱撒密碼的加密函數
4.7特殊化：將兩輸入函數轉化為單輸入函數
4.8思考題
第5章概率論
5.1實驗結果
5.2結果的概率
5.3繪製概率分布圖
5.4實驗結果集閤的概率
5.5小結
5.6均勻分布
5.7隨機變量
5.7.1基於另一個隨機變量定義隨機變量
5.7.2隨機變量的形式化數學定義
5.7.3隨機變量的均勻分布
5.8思考題
第6章完美保密與完美安全的密碼係統
6.1竊聽者能夠從密文中獲得什麼
6.2密碼係統的評估
6.3完美保密與唯一解密性
6.4完美保密簡史
6.4.1弗納姆機器
6.4.2一次性密碼本
6.5完美保密密碼係統的缺點
6.6思考題
第7章數論
7.1整除
7.2互素
7.3素數
7.4素因子分解
7.5歐拉函數(x)
7.6乘冪
7.6.1冪指數相加法則
7.6.2冪指數相乘法則
7.7歐拉定理
7.8思考題
第8章歐幾裏得算法
8.1測量謎題
8.1.1一個更復雜的例子
8.2通過解決測量謎題求模乘法逆元
8.3歐幾裏得算法
8.3.1歐幾裏得算法計算什麼
8.3.2前嚮計算
8.4歐幾裏得算法的後嚮部分
8.5歐幾裏得卡片
8.6歐幾裏得算法教會我們什麼
8.7思考題
第9章完美保密的某些應用
9.1秘密分享與完美保密
9.2門限秘密分享
9.3消息認證碼
9.4思考題
第10章計算問題：易解和難解
10.1計算問題
10.2算法
10.2.1模冪運算的重復平方算法
10.3預測一個算法需要的計算機執行步數
10.4快速算法和慢速算法：容易問題和睏難問題
10.4.1計算問題和密碼學
10.5思考題
第11章模乘冪、模對數和單嚮函數
11.1單嚮函數在口令安全中的應用
11.1.1針對使用單嚮函數的口令文件的字典攻擊
11.1.2為口令文件 “摻鹽”
11.2單嚮函數在登錄中的應用：s/key
11.3單嚮函數在承諾中的應用/誤用
11.3.1不隱藏
11.3.2不綁定
11.4思考題
第12章DiffieHellman指數密鑰協商協議
12.1動機
12.2背景
12.3協議
12.4安全
12.5中間人攻擊
12.6思考題
第13章計算安全的單鑰密碼係統
13.1現實世界中安全的分組密碼
13.2密文分組鏈
13.3指數密碼
13.4如何尋找大素數
13.5思考題
第14章公鑰密碼係統和數字簽名
14.1公鑰密碼係統
14.2El Gamal 密碼係統
14.3關於El Gamal密碼係統的更多說明
14.4實踐中的公鑰密碼
14.5簽名
14.6陷門單嚮函數及其在公鑰加密和數字簽名中的應用
14.7RSA陷門單嚮函數
14.8RSA公鑰密碼係統
14.9RSA數字簽名方案
14.10消息摘要函數
14.11消息摘要函數在承諾中的應用
14.12思考題
延伸閱讀
索引
· · · · · · (收起)