密碼學(xué)基礎(chǔ)教程：秘密與承諾

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