第一部分 預備知識
第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 適應性選擇消息攻擊下的安全性
1.6 安全定義間的關系
1.7 從較弱原語達到CMA安全
1.7.1 從RMA安全到CMA安全
1.7.2 從KMA安全到CMA安全
1.8 從不可偽造性到強不可偽造性
1.9 擴展消息長度
1.10 進一步閱讀
第2章 密碼學困難假設
2.1 “通用”密碼學假設
2.1.1 單向函數(shù)和單向置換
2.1.2 陷門置換
2.1.3 無爪（陷門）置換
2.2 特定的假設
2.2.1 大數(shù)分解的困難性
2.2.2 RSA假設
2.2.3 離散對數(shù)假設
2.3 Hash函數(shù)
2.3.1 定義
2.3.2 Merkle-Damgard變換
2.3.3 構造抗碰撞的Hash函數(shù)
2.3.4 構造通用單向Hash函數(shù)
2.4 Hash函數(shù)在簽名方案中的應用
2.4.1 增加消息長度
2.4.2 減小公鑰的長度
2.5 進一步閱讀

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