Ricest-Shamir-Adleman 體制:公鑰密碼學(xué)
定 價(jià):98 元
叢書(shū)名: 現(xiàn)代數(shù)學(xué)中的著名定理縱橫談叢書(shū)
- 作者:曹珍富
- 出版時(shí)間:2016/1/1
- ISBN:9787560351001
- 出 版 社:哈爾濱工業(yè)大學(xué)出版社
- 中圖法分類:TN918.2
- 頁(yè)碼:220
- 紙張:膠版紙
- 版次:1
- 開(kāi)本:16K
本書(shū)全面地總結(jié)了公鑰密碼學(xué)從1976年提出公鑰密碼體制(PKC)的概念到如今形成較為系統(tǒng)的公鑰密碼學(xué)的主要成果。通過(guò)本書(shū)讀者可對(duì)各種密鑰體制的構(gòu)作方法、安全性分析以及用于數(shù)字簽名討論等有深刻地了解。
本書(shū)適合從事計(jì)算機(jī)科學(xué)、通信理論、密碼學(xué)、計(jì)算復(fù)雜性理論、數(shù)論、組合數(shù)學(xué)、線性代數(shù)、有限域、編碼理論等工作的科技人員及高等院校有關(guān)專業(yè)的師生參考。
曹珍富,上海交通大學(xué)電信學(xué)院一級(jí)責(zé)任教授、博士生導(dǎo)師。中科院青年獎(jiǎng)勵(lì)研究基金、國(guó)家杰出青年基金和國(guó)務(wù)院政府特殊津貼獲得者。主要研究數(shù)論、密碼學(xué)和通信網(wǎng)安全等。1981年以來(lái)發(fā)表300多篇期刊論文,被SCI和EI檢索的分別超過(guò)100和130篇,出版5部著作。主持國(guó)家和省部級(jí)科研項(xiàng)目40余項(xiàng),獲得省部級(jí)獎(jiǎng)7項(xiàng)。曾6次去日本、中國(guó)香港和中國(guó)臺(tái)灣等地的大學(xué)訪問(wèn)研究或講學(xué)。
第1章 公鑰密碼學(xué)的理論基礎(chǔ)
1.1 shannon信息論
1.1.1 shannon保密系統(tǒng)
1.1.2 保密性度量——信息量與熵
1.2 計(jì)算復(fù)雜性理論
1.2.1 基本概念——算法分類
1.2.2 問(wèn)題分類
1.2.3 一些NP問(wèn)題的介紹
1.3 公鑰密碼學(xué)的概念
1.3.1 公鑰密碼體制(PKC)
1.3.2 數(shù)字簽名
1.3.3 概率加密體制(PEC)
1.3.4 (k,n)門限方案
1.3.5 2次密鑰方案
第2章 RSA體制及其推廣
2.1 預(yù)備知識(shí)
2.1.1 歐幾里得算法
2.1.2 歐拉定理
2.2 RSA體制
2.2.1 RSA-PKc構(gòu)造
2.2.2 RSA-PKC的安全性分析
2.2.3 RSA-PKC可用于數(shù)字簽名
2.3 RSA-PKC的推廣
2.3.1 代數(shù)整數(shù)環(huán)L[鑍
2.3.2 RSA-PKc在L[鑍中的推廣
第3章 基于二次剩余理論的PKC
3.1 預(yù)備知識(shí)
3.1.1 同余式與孫子定理
3.1.2 二次剩余理論
3.2 Rabin體制與Williams改進(jìn)
3.2.1 Rabin體制
3.2.2 Williams改進(jìn)
3.3 KIT體制
第4章 概率體制(PEC)
4.1 GM-PEC與強(qiáng)數(shù)字簽名
4.2 k次剩余-PEC
4.3 Eisenstein環(huán)L[w]上的PEC
4.3.1 計(jì)算三次剩余特征算法
4.3.2 L[w]上的兩類PEC
4.4 由陷門單向函數(shù)構(gòu)作PEC
第5章 一次背包體制與分析
5.1 MH背包體制
5.2 規(guī)約基L3-算法
5.2.1 格的規(guī)約基
5.2.2 L3-算法
5.3 一次背包體制的破譯方法
5.3.1 Shamir破譯方法
5.3.2 低密度背包體制的破譯
5.4 一個(gè)新型的一次背包體制
第6章 二次背包體制
6.1 MC概率背包體制
6.2 MC線性分拆背包體制
6.3 一般二次背包問(wèn)題
6.3.1 分段解密體制
6.3.2 二次型代數(shù)體制
6.3.3 用孫子定理構(gòu)作二次背包體制
第7章 基于編碼理論的PKC
7.1 有限域
7.2 Goppa碼
7.3 McEliece-PKC與Niederreiter-PKC
7.3.1 McEliece-PKC
7.3.2 Niederreiter-PKC
7.4 Goppa碼數(shù)字簽名方案
7.4.1 方案之一
7.4.2 方案之二
第8章 基于離散對(duì)數(shù)的PKC
8.1 離散對(duì)數(shù)
8.1.1 離散對(duì)數(shù)問(wèn)題
8.1.2 原根
8.1.3 q-1僅含小素?cái)?shù)因子的離散對(duì)數(shù)計(jì)算
8.2 橢圓曲線算術(shù)
8.3 離散對(duì)數(shù)體制
8.3.1 F* pn上離散對(duì)數(shù)體制
8.3.2 E(F pn)密碼體制與明文嵌入方法
8.4 Chor Rivest體制
第9章 其他形式的PKC
9.1 有限狀態(tài)機(jī)PKC
9.1.1 有限狀態(tài)機(jī)
9.1.2 有限狀態(tài)機(jī)PKC
9.2 丟番圖PKC
9.2.1 丟番圖PKC與分析
9.2.2 非線性方程組PKC
9.3 公鑰分配密碼體制
9.3.1 Diffie-Hellman體制
9.3.2 矩陣環(huán)上的密碼體制與分析
9.3.3 自確認(rèn)密碼體制
第10章 密鑰分散管理方案
10.1 孫子定理(k,n)門限方案
10.1.1 (k,n)門限方案的一般理論
10.1.2 Shamir方案
10.1.3 Asmuth-Bloom方案
10.2 線性方程組(k,n)門限方案
10.2.1 有限域上的Karnin-Greene-Hellman方法
10.2.2 一般域(或環(huán))上的方法
10.3 2次密鑰方案
10.3.1 基于有限集合理論的2次密鑰方案
10.3.2 有限集合分拆理論研究
10.3.3 2次密鑰方案的進(jìn)一步研究
參考文獻(xiàn)