密碼基礎理論與協定

密碼基礎理論與協定

《密碼基礎理論與協定》是2012年1月出版的圖書,作者張薇、楊曉元。

基本介紹

  • 書名:密碼基礎理論與協定
  • 定價:24元
  • 出版時間:2012-1-13
  • 裝幀:平裝
圖書簡介,圖書信息,前言,目錄,

圖書簡介

本書內容涉及現代密碼學的基礎理論和重要協定,包括計算複雜性理論、密碼函式與序列密碼變換理論、典型分組密碼體制、公鑰密碼及其安全性、數字簽名、多方密碼協定及可證明安全理論。
本書可作為密碼學、信息安全、網路安全、電子商務等專業的科研人員、工程技術人員參考,也可供相關專業的研究生及大學本科生使用。

圖書信息

作者:張薇、楊曉元
ISBN:9787302267591
定價:24元
印次:1-1
裝幀:平裝
印刷日期:2012-1-13

前言

本書講述密碼學的基礎理論及一些重要協定,涵蓋了現代密碼學的大部分研究內容,因此,要求讀者有一定的數學基礎,包括近世代數、數論和機率論等知識。
全書共8章,第1章講述計算複雜性理論的基本內容,使讀者對算法的複雜性、問題的難度、P與NP的區別以及多項式歸約的思想有一定的認識; 第2章講述密碼函式及其性質,從頻譜理論的角度出發,研究密碼函式的相關免疫性、擴散特性、非線性性、雪崩效應、穩定性、差分特性等性能; 第3章講述序列密碼,包括序列密碼的基礎理論、密鑰序列的產生方法、序列密碼的安全性及套用等內容; 第4章講述分組密碼,除了介紹數據加密標準DES和高級加密標準AES這兩種加密體制之外,還重點討論了差分分析和線性分析的基本思想及方法,對於其他一些攻擊分組密碼的手段,如截段差分分析、高階差分分析及非線性攻擊等也作了簡要介紹; 第5章重點講述近年來公鑰密碼研究中的熱點問題,包括基於身份的公鑰體制、基於格的公鑰體制和橢圓曲線及超橢圓曲線密碼體制等; 第6章較全面地介紹了數字簽名的思想及方法,包括幾種經典的數字簽名算法和體制以及國內外在簽密方面的最新研究成果; 第7章討論多方密碼協定,包括秘密共享與門限密碼體制、零知識證明協定和安全多方計算等; 第8章介紹密碼體制的可證明安全性理論,主要內容包括形式化安全性的定義、隨機預言機模型下的加密及簽名方案、標準模型下的可證明安全加密方案以及數字簽名的可證明安全性等。
本書是在多年教學實踐和科學研究的基礎上形成的,其作者一直從事密碼學和信息安全方面的研究。書中的內容除在較為系統地介紹現代密碼學研究的各個分支之外,還根據各位作者的研究方向在某些內容如密碼函式與序列密碼、新型公鑰體制、數字簽名與簽密、安全多方計算等方面有所側重; 其中部分內容為作者的研究成果。由於作者水平有限,還有一些內容有待進一步充實,希望能在今後有機會加以彌補。
編者2011年12月

目錄

第1章計算複雜性理論
1.1算法的複雜性
1.2利用DTM程式解決判定問題
1.3P與NP
1.4多項式變換與NP完全問題
參考文獻
第2章密碼函式
2.1頻譜理論簡介
2.1.1布爾函式
2.1.2Walsh 變換
2.1.3Chrestenson譜
2.2布爾函式的非線性準則
2.2.1非線性度
2.2.2線性結構與退化性
2.2.3嚴格雪崩準則及擴散準則
2.3相關免疫函式
2.3.1函式的相關免疫性
2.3.2相關免疫函式的構造
2.4Bent函式及其性質
2.4.1Bent函式的定義
2.4.2Bent函式的構造
2.4.3Bent函式的密碼學價值
參考文獻
第3章序列密碼
3.1概述
3.1.1加密方式
3.1.2理論保密的密碼體制
3.2序列密碼的基礎理論
3.2.1周期序列的極小多項式及m序列
3.2.2序列的線性複雜度
3.2.3和序列與乘積序列
3.2.4密鑰序列的穩定性
3.3密鑰序列的產生方法
3.3.1前饋序列
3.3.2多路複合序列
3.3.3鐘控序列
3.3.4產生密鑰序列的其他方法
3.4序列密碼的安全性
3.4.1布爾函式的最佳仿射逼近與BAA攻擊
3.4.2DC攻擊
3.5序列密碼的套用
3.5.1RC4密碼
3.5.2A5密碼
3.5.3歐洲NESSIE工程及eSTREAM工程簡介
3.6混沌流密碼
3.6.1混沌密碼學概述
3.6.2混沌流密碼體制
參考文獻
第4章分組密碼
4.1數據加密標準DES
4.2高級加密標準AES
4.2.1背景及算法概述
4.2.2算法細節
4.3差分分析
4.3.1差分分析的基本原理
4.3.2對疊代分組密碼實施差分分析的一般過程
4.4線性分析
4.4.1對DES算法圈函式的線性逼近
4.4.2線性逼近方程的建立
4.4.3線性逼近方程的求解
4.5對分組密碼的其他攻擊方法
4.5.1截段差分分析
4.5.2高階差分分析
4.5.3非線性分析
4.5.4Square攻擊
參考文獻
第5章公鑰密碼
5.1典型公鑰密碼
5.1.1Diffie?Hellman密鑰交換
5.1.2RSA密碼
5.1.3ElGamal密碼
5.1.4Rabin密碼
5.1.5NTRU密碼
5.2橢圓曲線密碼
5.2.1橢圓曲線(Elliptic Curve)
5.2.2橢圓曲線公鑰密碼
5.2.3基於橢圓曲線密碼的密碼協定
5.3超橢圓曲線密碼
5.3.1超橢圓曲線
5.3.2除子與Jacobian群
5.3.3超橢圓曲線Jacobian群中的運算
5.3.4超橢圓曲線密碼體制
5.3.5基於HCC的密碼協定
5.4基於身份的公鑰密碼體制
5.4.1概述
5.4.2基於身份的簽名體制
5.4.3BF方案及其安全性
5.4.4基於身份的密鑰共享
參考文獻
第6章數字簽名與簽密
6.1數字簽名的基本概念
6.1.1定義
6.1.2對數字簽名的攻擊
6.1.3數字簽名的安全性
6.2標準化的數字簽名方案
6.2.1RSA簽名算法
6.2.2DSA簽名算法
6.2.3ECDSA簽名算法
6.3代理簽名
6.3.1代理簽名的定義
6.3.2代理簽名的安全性質
6.3.3代理簽名的分類
6.3.4基於離散對數的代理簽名
6.4群簽名
6.4.1群簽名的定義
6.4.2群簽名的安全性質
6.4.3Camenisch?Stadler群簽名
6.4.4ACJT群簽名
6.5簽密
6.5.1簽密的定義
6.5.2Y.Zheng基於短簽名的簽密方案SCS
6.5.3Bao&Deng可公開驗證的簽密
6.5.4第一個基於標準數字簽名算法的簽密
6.5.5基於DSA的簽密方案SC?DSA
6.5.6相關問題
6.6廣義簽密
6.6.1廣義簽密的定義
6.6.2廣義簽密ECGSC
6.6.3相關問題
參考文獻
第7章多方密碼協定
7.1門限密碼體制
7.1.1秘密共享
7.1.2門限方案的變體
7.1.3秘密共享的套用
7.2零知識證明
7.2.1基本概念
7.2.2零知識證明的形式化定義
7.2.3零知識證明協定
7.3安全多方計算
7.3.1概述
7.3.2半誠實模型下的安全多方計算協定
7.3.3安全多方計算的研究前沿
參考文獻
第8章可證明安全技術基礎
8.1形式化證明技術概述
8.2形式化安全性定義
8.2.1攻擊模型
8.2.2加密的安全性定義
8.2.3簽名的安全性定義
8.3隨機預言機模型
8.3.1預言機模型概述
8.3.2基於隨機預言機模型的加密方案
8.3.3基於隨機預言機模型的簽名方案
8.3.4對隨機預言機模型的討論
8.4標準模型下可證明安全的加密方案
8.4.1修改的ElGamal算法
8.4.2IND?CCA安全的Cramer?Shoup方案
8.4.3IND?CCA2安全的Cramer?Shoup方案
8.5數字簽名的可證明安全性
參考文獻

相關詞條

熱門詞條

聯絡我們