第1章 公鑰密碼學的理論基礎
1．1 shannon信息論
1．1．1 shannon保密系統(tǒng)
1．1．2 保密性度量——信息量與熵
1．2 計算復雜性理論
1．2．1 基本概念——算法分類
1．2．2 問題分類
1．2．3 一些NP問題的介紹
1．3 公鑰密碼學的概念
1．3．1 公鑰密碼體制（PKC）
1．3．2 數(shù)字簽名
1．3．3 概率加密體制（PEC）
1．3．4 （k，n）門限方案
1．3．5 2次密鑰方案


第2章 RSA體制及其推廣
2．1 預備知識
2．1．1 歐幾里得算法
2．1．2 歐拉定理
2．2 RSA體制
2．2．1 RSA-PKc構(gòu)造
2．2．2 RSA-PKC的安全性分析
2．2．3 RSA-PKC可用于數(shù)字簽名
2．3 RSA-PKC的推廣
2．3．1 代數(shù)整數(shù)環(huán)L[鑍
2．3．2 RSA-PKc在L[鑍中的推廣


第3章 基于二次剩余理論的PKC
3．1 預備知識
3．1．1 同余式與孫子定理
3．1．2 二次剩余理論
3．2 Rabin體制與Williams改進
3．2．1 Rabin體制
3．2．2 Williams改進
3．3 KIT體制


第4章 概率體制（PEC）
4．1 GM-PEC與強數(shù)字簽名
4．2 k次剩余-PEC
4．3 Eisenstein環(huán)L[w]上的PEC
4．3．1 計算三次剩余特征算法
4．3．2 L[w]上的兩類PEC
4．4 由陷門單向函數(shù)構(gòu)作PEC


第5章 一次背包體制與分析
5．1 MH背包體制
5．2 規(guī)約基L3-算法
5．2．1 格的規(guī)約基
5．2．2 L3-算法
5．3 一次背包體制的破譯方法
5．3．1 Shamir破譯方法
5．3．2 低密度背包體制的破譯
5．4 一個新型的一次背包體制


第6章 二次背包體制
6．1 MC概率背包體制
6．2 MC線性分拆背包體制
6．3 一般二次背包問題
6．3．1 分段解密體制
6．3．2 二次型代數(shù)體制
6．3．3 用孫子定理構(gòu)作二次背包體制


第7章 基于編碼理論的PKC
7．1 有限域
7．2 Goppa碼
7．3 McEliece-PKC與Niederreiter-PKC
7．3．1 McEliece-PKC
7．3．2 Niederreiter-PKC
7．4 Goppa碼數(shù)字簽名方案
7．4．1 方案之一
7．4．2 方案之二


第8章 基于離散對數(shù)的PKC
8．1 離散對數(shù)
8．1．1 離散對數(shù)問題
8．1．2 原根
8．1．3 q-1僅含小素數(shù)因子的離散對數(shù)計算
8．2 橢圓曲線算術(shù)
8．3 離散對數(shù)體制
8．3．1 F* pn上離散對數(shù)體制
8．3．2 E（F pn）密碼體制與明文嵌入方法
8．4 Chor Rivest體制


第9章 其他形式的PKC
9．1 有限狀態(tài)機PKC
9．1．1 有限狀態(tài)機
9．1．2 有限狀態(tài)機PKC
9．2 丟番圖PKC
9．2．1 丟番圖PKC與分析
9．2．2 非線性方程組PKC
9．3 公鑰分配密碼體制
9．3．1 Diffie-Hellman體制
9．3．2 矩陣環(huán)上的密碼體制與分析
9．3．3 自確認密碼體制


第10章 密鑰分散管理方案
10．1 孫子定理（k，n）門限方案
10．1．1 （k，n）門限方案的一般理論
10．1．2 Shamir方案
10．1．3 Asmuth-Bloom方案
10．2 線性方程組（k，n）門限方案
10．2．1 有限域上的Karnin-Greene-Hellman方法
10．2．2 一般域（或環(huán)）上的方法
10．3 2次密鑰方案
10．3．1 基于有限集合理論的2次密鑰方案
10．3．2 有限集合分拆理論研究
10．3．3 2次密鑰方案的進一步研究


參考文獻