密碼學基礎教程：秘密與承諾

A Cryptography Primer: Secrets and Promises
出版者的話
譯者序
前言
第1章引論
1.1加密與解密
1.2信道、安全與不安全
1.2.1互聯(lián)網
1.2.2局域網
1.2.3移動電話
1.3隱匿式安全
1.4另一種選擇：柯克霍夫原則
1.5密碼學分類
1.6對密碼系統(tǒng)的攻擊
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章完美保密與完美安全的密碼系統(tǒng)
6.1竊聽者能夠從密文中獲得什么
6.2密碼系統(tǒng)的評估
6.3完美保密與唯一解密性
6.4完美保密簡史
6.4.1弗納姆機器
6.4.2一次性密碼本
6.5完美保密密碼系統(tǒng)的缺點
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預測一個算法需要的計算機執(zhí)行步數
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指數密鑰協(xié)商協(xié)議
12.1動機
12.2背景
12.3協(xié)議
12.4安全
12.5中間人攻擊
12.6思考題
第13章計算安全的單鑰密碼系統(tǒng)
13.1現實世界中安全的分組密碼
13.2密文分組鏈
13.3指數密碼
13.4如何尋找大素數
13.5思考題
第14章公鑰密碼系統(tǒng)和數字簽名
14.1公鑰密碼系統(tǒng)
14.2El Gamal 密碼系統(tǒng)
14.3關于El Gamal密碼系統(tǒng)的更多說明
14.4實踐中的公鑰密碼
14.5簽名
14.6陷門單向函數及其在公鑰加密和數字簽名中的應用
14.7RSA陷門單向函數
14.8RSA公鑰密碼系統(tǒng)
14.9RSA數字簽名方案
14.10消息摘要函數
14.11消息摘要函數在承諾中的應用
14.12思考題
延伸閱讀
索引