現(xiàn)代密碼學基礎

第1章  引論
  1.1  密碼學研究的基本問題
  1.1.1  密碼體制
  1.1.2  單向函數(shù)與偽隨機序列生成器
  1.1.3  數(shù)字簽名與雜湊(Hash)函數(shù)
  1.1.4  消息認證和身份識別
  1.1.5  抗欺騙協(xié)議和零知識證明
  1.2  密碼學的廣泛應用
  1.3  本書選材的組織與安排
  習題一
第2章  古典密碼學
  2.1  古典密碼體制
  2.1.1  定義和分類
  2.1.2  代換密碼(SubstitutionCipher)
  2.1.3  置換密碼(PermutationCipher)
  2.2  古典密碼體制分析
  2.2.1  單表代換密碼分析
  2.2.2  多表代換密碼分析
  2.2.3  對Hill密碼的已知明文分析
  習題二
第3章  密碼學的信息論基礎
  3.1  保密系統(tǒng)的數(shù)學模型
  3.2  信息量和熵
  3。3  完善保密性
  3。4  理論安全性和實際安全性
第4章  密碼學的計算復雜性理論基礎
  4.1  問題與算法的復雜，性
  4.1.1  問題與語言
  4.1.2  算法與圖靈機
  4.2  問題的計算復雜性分類
  4.2.1  P、NP、NP完全類問題
  4.2.2  概率算法與BPP類問題
  習題四
第5章  單向函數(shù)
  5.1  一般單向函數(shù)
  5.1.1  單向函數(shù)的定義
  5.1.2  候選單向函數(shù)
  5.2單向函數(shù)族
  5.2.1  單向函數(shù)族的定義
  5.2.2  候選單向函數(shù)族
  5，3  單向函數(shù)族的其他性質(zhì)
  5.3.1  單向陷門置換族
  5.3.2  單向無爪函數(shù)族
  5.4  單向函數(shù)的硬核
  5.4、  單向函數(shù)的硬核謂詞
  5.4.2  單向函數(shù)的硬核函數(shù)
  習題五
第6章  偽隨機序列生成器
  6.1  計算不可區(qū)分性
  6.2  偽隨機序列生成器的定義和，陛質(zhì)
  6.3  偽隨機序列生成器的構造—
  6.3.1  用一般單向置換構造偽隨機序列生成器
  6.3.2  用單向置換族構造偽隨機序列生成器
  6.4  用偽隨機序列生成器構造偽隨機函數(shù)
  6.5  偽隨機置換的構造
  習題六
第7章  序列密碼
  7，1  布爾函數(shù)
  7.1.1  布爾函數(shù)的表示
  7.1.2  布爾函數(shù)的非線性
  7.1.3  布爾函數(shù)的相關免疫性
  7.1.4  布爾函數(shù)不同性質(zhì)之間的關系
  7.1.5  多輸出布爾函數(shù)
  7.2  序列密碼的原理
  7.3  序列的偽隨機性
  7.4  序列密碼對密鑰流的要求
  7.5  密鑰流生成器
  7.6  線性移位寄存器
  7.7  非線性序列
  7.7.1  非線性移位寄存器序列
  7.7.2  非線性前饋序列
  7.7.3  非線性組合序列
  7.8  序列密碼分析
  7.8.1  二元加法非線性組合流密碼的相關攻擊
  7.8.2  二元加法非線性組合流密碼的線性逼近攻擊
  習題七
第8章  分組密碼
  8.1  分組密碼概述
  8.2  分組密碼的設計原則
  8.3  分組密碼的結(jié)構
  8.4  分組密碼的安全性
  8.4.1  安全需求
  8.4.2  安全模型
  8.4.3  分組密碼作為一個偽隨機置換
  8.4.4  攻擊的分類
  8.5  典型的分組密碼算法——DES
  8.5.1  算法描述
  8.5.2  DES的設計思想和特點
  8.5.3  DES的工作模式(對其他分組密碼也適用)
  8.5.4  DES的實現(xiàn)
  8.5.5  DES的安全性
  8.6  典型的分組密碼的分析方法
  8.6.1  差分分析法
  8.6.2  線性密碼分析
  8.7  美國高級數(shù)據(jù)加密標準——AES
  8.7.1  AES的評估準則—
  8.7.2  高級加密標準算法AES——Rijndael
  8.8  歐洲21世紀數(shù)據(jù)加密標準
  8.8.1  NESSIE建議
  8.8.2  Camellia算法簡介
  8.9  其他分組密碼算法綜述
  8，9.1  1DEA算法
  8.9.2 RC6算法
  習題八
第9章  公鑰密碼學
  9.1  公鑰密碼學思想
  9.2  RSA公鑰密碼體制
  9.2.1  RSA體制
  9.2.2  RSA的參數(shù)選擇
  9.2.3  概率素性檢測
  9.2.4  RSA的攻擊
  9.3  ELGamal公鑰密碼體制和離散對數(shù)問題
  9.4  基于糾錯碼的公鑰密碼體制
  9.5  橢圓曲線公鑰體制
  9.5.1  橢圓曲線
  9.5.2  橢圓曲線密碼體制
  9.6  其他公開密鑰密碼體制
  9.6.1  Goldwasser-Micali概率公開密鑰密碼系統(tǒng)
  9.6.2  Merkle-Hellman背包公鑰密碼體制
  9.6.3  有限自動機公開密鑰密碼體制
  習題九
第10章  數(shù)字簽名
  10.1  基于RSA和離散對數(shù)的簽名體制
  10.1.1  RSA簽名方案
  10.1.2  ELGamal簽名方案及其一般化的模型
  10.1.3  DSS—
  10.1.4  Lamport簽名方案
  10.1.5  不可否認簽名方案
  10.1.6  故障停止式簽名方案
  10.1.7  Schnorr數(shù)字簽名方案
  10.2  群簽名
  10.3  多重數(shù)字簽名方案
  10.4  代理數(shù)字簽名體制
  10.5  基于糾錯碼的數(shù)字簽名體制
  10.6批驗證協(xié)議
  習題十
第11章  雜湊(Hash)函數(shù)
  11.1  雜湊函數(shù)的定義
  11.2  無碰撞雜湊函數(shù)的構造方法
  11.2.1  用單向壓縮函數(shù)構造無碰撞雜湊函數(shù)的一般方法
  11，2.2  用分組加密函數(shù)構造雜湊函數(shù)
  11.2.3  用候選單向函數(shù)構造雜湊函數(shù)
  11.2.4  軟件雜湊算法M134和MD5
  11.2.5  安全Hash標準(SHS)
  11.3  雜湊函數(shù)的攻擊方法與安全性
  11.3.1  生日攻擊
  11.3.2  特殊攻擊
  11.4  時戳
  習題十一
第12章  身份識別方案
  12.1  Schnorr身份識別方案
  12.2 Okamoto身份識別方案
  12.3  Guillou-Quisquater身份識別方案
  12.4  基于身份的身份識別方案
  12.4.1  Sham1r的基于身份的密碼方案的基本思想
  12.4.2  Guillou—Quisquater的基于身份的識別協(xié)議
  12.5  轉(zhuǎn)換身份識別為簽名方案
  習題十二
第13章  認證碼
  13.1  認證理論與認證碼
  13.2  計算欺騙概率
  13.3  組合界
  13.4  用正交矩陣構造認證碼
  習題十三
第14章  密鑰管理
  14.1  密鑰管理概述
  14.2  密鑰分配協(xié)議
  14.3  密鑰共享
  14.4  密鑰托管
  14.4.1  密鑰托管體制的基本組成
  14.4.2  密鑰托管體制實例
  習題十四
第15章  零知識證明
  15.1  交互零知識證明系統(tǒng)的定義
  15.2  交互零知識證明系統(tǒng)的構造
  15.3  非交互零知識證明系統(tǒng)理論
  習題十五
附錄  數(shù)學基礎
參考文獻