第一部分 預(yù)備知識(shí)
第1章 數(shù)字簽名的背景和定義
1.1 數(shù)字簽名方案簡(jiǎn)介
1.2 計(jì)算安全
1.2.1 計(jì)算安全中的稱謂
1.2.2 記法
1.3 簽名方案的定義
1.4 安全定義的動(dòng)機(jī)
1.5 形式化的（正式的）安全定義
1.5.1 隨機(jī)消息攻擊下的安全性
1.5.2 已知消息攻擊下的安全性
1.5.3 適應(yīng)性選擇消息攻擊下的安全性
1.6 安全定義間的關(guān)系
1.7 從較弱原語(yǔ)達(dá)到CMA安全
1.7.1 從RMA安全到CMA安全
1.7.2 從KMA安全到CMA安全
1.8 從不可偽造性到強(qiáng)不可偽造性
1.9 擴(kuò)展消息長(zhǎng)度
1.10 進(jìn)一步閱讀
第2章 密碼學(xué)困難假設(shè)
2.1 “通用”密碼學(xué)假設(shè)
2.1.1 單向函數(shù)和單向置換
2.1.2 陷門置換
2.1.3 無(wú)爪（陷門）置換
2.2 特定的假設(shè)
2.2.1 大數(shù)分解的困難性
2.2.2 RSA假設(shè)
2.2.3 離散對(duì)數(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 增加消息長(zhǎng)度
2.4.2 減小公鑰的長(zhǎng)度
2.5 進(jìn)一步閱讀

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