第一部分 預(yù)備知識
第1章 數(shù)字簽名的背景和定義
1.1 數(shù)字簽名方案簡介
1.2 計算安全
1.2.1 計算安全中的稱謂
1.2.2 記法
1.3 簽名方案的定義
1.4 安全定義的動機
1.5 形式化的（正式的）安全定義
1.5.1 隨機消息攻擊下的安全性
1.5.2 已知消息攻擊下的安全性
1.5.3 適應(yīng)性選擇消息攻擊下的安全性
1.6 安全定義間的關(guān)系
1.7 從較弱原語達到CMA安全
1.7.1 從RMA安全到CMA安全
1.7.2 從KMA安全到CMA安全
1.8 從不可偽造性到強不可偽造性
1.9 擴展消息長度
1.10 進一步閱讀
第2章 密碼學(xué)困難假設(shè)
2.1 “通用”密碼學(xué)假設(shè)
2.1.1 單向函數(shù)和單向置換
2.1.2 陷門置換
2.1.3 無爪（陷門）置換
2.2 特定的假設(shè)
2.2.1 大數(shù)分解的困難性
2.2.2 RSA假設(shè)
2.2.3 離散對數(shù)假設(shè)
2.3 Hash函數(shù)
2.3.1 定義
2.3.2 Merkle-Damgard變換
2.3.3 構(gòu)造抗碰撞的Hash函數(shù)
2.3.4 構(gòu)造通用單向Hash函數(shù)
2.4 Hash函數(shù)在簽名方案中的應(yīng)用
2.4.1 增加消息長度
2.4.2 減小公鑰的長度
2.5 進一步閱讀

第二部分 不需要隨機預(yù)言模型的數(shù)字簽名方案
第3章 基于通用假設(shè)的構(gòu)造方法
3.1 Lamport-次簽名方案
3.2 從一次簽名方案構(gòu)造簽名方案
3.2.1 “鏈式（Chain-Based）”簽名
3.2.2 “樹式（Tree-Based）”簽名
3.2.3 一種無狀態(tài)簽名的解決方案
3.3 從單向函數(shù)構(gòu)造簽名
3.3.1 將組成部分集成到一起
3.3.2 對構(gòu)造方法的思考
3.4 進一步閱讀
第4章 基于（強）RSA假設(shè)的簽名方案
4.1 簡介
4.1.1 技術(shù)準備
……
第三部分 基于隨機預(yù)言模型的數(shù)字簽名方案