第1章 緒論
1.1 保護信息安全
1.2 加密系統(tǒng)模型
1.3 百萬富翁問題及模擬實現(xiàn)
第2章 整數可除性
2.1 整除的概念和歐幾里得除法
2.2 整數的表示
2.3 優(yōu)選公因數與廣義歐幾里得除法
2.4 整除的進一步性質及小公倍數
2.5 算術基本定理
習題
第3章 整數同余性質
3.1 基本概念及基本性質
3.2 剩余類及完全剩余系
3.3 簡化剩余系與歐拉函數
3.4 歐拉定理、費馬小定理
3.5 加密算法代碼分析
習題
第4章 同余式及中國剩余定理
4.1 基本概念及一次同余式
4.2 中國剩余定理
4.3 維吉尼亞密碼
習題
第5章 一般同余式
5.1 二次同余式
5.2 模為奇素數的平方剩余與平方非剩余
5.3 Rabin公鑰密碼體制
5.4 一般同余式的解數及解法
5.5 素數模的同余式
5.6 DSA簽名算法及代碼分析
習題
第6章 指數與原根
6.1 指數及其基本性質
6.2 原根
6.3 EIGamal密碼體制
習題
第7章 抽象代數
7.1 群的基本概念
7.2 群的結構
7.3 環(huán)的基本概念
7.4 多項式環(huán)
7.5 域的基本概念
7.6 有限域的實現(xiàn)
習題
第8章 橢圓曲線
8.1 實數域上的橢圓曲線
8.2 有限域上的楠圓曲線
8.3 橢圓曲線的應用
習題
第9章 組合數學與信息論
9.1 組合數學
9.2 信息論
9.3 基于背包問題公鑰算法分析
習題
第10章 計算復雜性理論
10.1 圖靈機與自動機
10.2 計算復雜度的階
10.3 P、NP和NPC問題
10.4 信息系統(tǒng)安全性
參考文獻
源代碼索引