秘密共享技術(shù)及其應(yīng)用

第1章　秘密共享綜述　1
1.1　秘密共享的產(chǎn)生背景　1
1.2　秘密共享的發(fā)展與現(xiàn)狀　3
1.3　秘密共享的應(yīng)用　6
1.4　本書內(nèi)容組織　7
第2章　經(jīng)典的秘密共享算法　8
2.1　Blakley密鑰管理方案　8
2.1.1　密鑰管理面臨的窘境　8
2.1.2　密鑰管理中的安全事件　9
2.1.3　解決問(wèn)題的思路和想法　10
2.1.4　數(shù)學(xué)基礎(chǔ)　11
2.1.5　Blakley密鑰安全方案　13
2.2　Shamir門限方案　16
2.2.1　門限方案的定義　16
2.2.2　門限方案的應(yīng)用　17
2.2.3　Shamir提出的門限方案　18
2.3　本章小結(jié)　19
第3章　秘密共享基本概念　20
3.1　算法模型　20
3.2　訪問(wèn)結(jié)構(gòu)　22
3.3　訪問(wèn)結(jié)構(gòu)相關(guān)實(shí)現(xiàn)　23
3.3.1　一般訪問(wèn)結(jié)構(gòu)　23
3.3.2　可傳遞的訪問(wèn)結(jié)構(gòu)　24
3.3.3　向量空間的訪問(wèn)結(jié)構(gòu)　24
3.3.4　基于圖的訪問(wèn)結(jié)構(gòu)　24
3.3.5　雙向訪問(wèn)結(jié)構(gòu)　25
3.3.6　基于線性秘密共享方案的訪問(wèn)結(jié)構(gòu)　25
3.4　完備的秘密共享　26
3.5　信息率　26
3.6　本章小結(jié)　27
第4章　其他常見(jiàn)的秘密共享算法　28
4.1　基于向量空間的秘密共享　28
4.1.1　基本思路　28
4.1.2　向量空間秘密共享算法　29
4.2　基于矩陣運(yùn)算的秘密共享　29
4.3　基于中國(guó)剩余定理的秘密共享　31
4.4　基于細(xì)胞自動(dòng)機(jī)的秘密共享　32
4.4.1　一維細(xì)胞自動(dòng)機(jī)簡(jiǎn)介　33
4.4.2　秘密共享算法構(gòu)成　34
4.5　本章小結(jié)　36
第5章　多重秘密共享算法　37
5.1　多階段秘密共享　37
5.1.1　Shamir門限方案回顧　38
5.1.2　He等的多階段秘密共享算法　38
5.1.3　Harn的多階段秘密共享算法　40
5.2　多重秘密共享　40
5.2.1　雙變量單向函數(shù)　41
5.2.2　多重秘密共享算法之一　41
5.2.3　多重秘密共享算法之二　42
5.3　本章小結(jié)　43
第6章　自選份額的秘密共享算法　44
6.1　自選份額的門限秘密共享算法　44
6.1.1　方案構(gòu)成　45
6.1.2　驗(yàn)證欺詐行為　47
6.1.3　安全性分析　47
6.1.4　共享多個(gè)秘密　48
6.1.5　性能分析　48
6.2　6.1節(jié)算法的一個(gè)等價(jià)實(shí)現(xiàn)　49
6.2.1　方案構(gòu)成　49
6.2.2　安全性分析　51
6.2.3　添加/刪除參與者　51
6.2.4　算法比較　52
6.3　自選份額一般訪問(wèn)結(jié)構(gòu)上的秘密共享算法　53
6.3.1　方案構(gòu)成　53
6.3.2　安全性分析　55
6.3.3　共享多個(gè)秘密　56
6.3.4　添加/刪除參與者　57
6.4　本章小結(jié)　58
第7章　自組織的秘密共享算法　59
7.1　基于公鑰密碼系統(tǒng)的秘密共享算法　59
7.1.1　LUC秘密體制簡(jiǎn)介　60
7.1.2　方案構(gòu)成　61
7.1.3　算法分析　62
7.1.4　等價(jià)實(shí)現(xiàn)　64
7.2　面向組的秘密共享算法　65
7.2.1　方案構(gòu)成　65
7.2.2　算法分析　67
7.3　面向組的秘密共享算法的ECC實(shí)現(xiàn)　70
7.3.1　方案構(gòu)成　70
7.3.2　方案分析　72
7.4　本章小結(jié)　72
第8章　基于身份的秘密共享算法　74
8.1　基于身份的秘密共享算法概述　74
8.1.1　Zhang簽密方案及其改進(jìn)　75
8.1.2　算法構(gòu)成　76
8.2　基于身份自證實(shí)的秘密共享算法　79
8.2.1　Girault基于身份的密鑰交換協(xié)議　80
8.2.2　算法構(gòu)成　81
8.2.3　安全性分析　83
8.3　8.2節(jié)算法的另一種實(shí)現(xiàn)　84
8.4　基于雙線性變換可證明安全的秘密共享算法　85
8.4.1　基礎(chǔ)知識(shí)　86
8.4.2　安全模型　86
8.4.3　算法構(gòu)成　87
8.4.4　正確性分析　88
8.4.5　安全性分析　88
8.4.6　性能分析　91
8.5　本章小結(jié)　92
第9章　門限多秘密共享算法　93
9.1　早期的門限多秘密共享算法　93
9.1.1　Chien等提出的門限多秘密共享算法　94
9.1.2　Yang等提出的門限多秘密共享算法　95
9.2　基于Shamir門限方案的多秘密共享算法　96
9.2.1　高效的門限多秘密共享算法　96
9.2.2　通用的多秘密共享構(gòu)造方法　98
9.3　基于系統(tǒng)分組碼的多秘密共享新算法　101
9.3.1　設(shè)計(jì)思想　101
9.3.2　算法構(gòu)成　102
9.3.3　安全性分析　103
9.4　門限可變的多秘密共享方案　104
9.4.1　基本原理　104
9.4.2　算法構(gòu)成　105
9.4.3　數(shù)值算例　108
9.4.4　安全性分析　110
9.4.5　性能分析　111
9.5　門限多階段多秘密共享算法　112
9.5.1　算法構(gòu)成　112
9.5.2　安全性分析　114
9.5.3　性能分析　114
9.6　基于幾何性質(zhì)的門限多秘密共享方案　115
9.6.1　幾何模型　116
9.6.2　數(shù)學(xué)基礎(chǔ)　117
9.6.3　算法構(gòu)成　118
9.6.4　安全性分析　119
9.6.5　騙子的揭發(fā)　119
9.6.6　性能分析　120
9.7　本章小結(jié)　120
第10章　一般訪問(wèn)結(jié)構(gòu)上的多秘密共享算法　122
10.1　基于Shamir方案的訪問(wèn)結(jié)構(gòu)上多秘密共享算法　122
10.1.1　算法構(gòu)成　122
10.1.2　安全性分析　124
10.1.3　性能分析　125
10.2　10.1節(jié)算法的另一種實(shí)現(xiàn)　126
10.2.1　算法構(gòu)成　127
10.2.2　安全性分析　128
10.2.3　性能分析　129
10.3　基于幾何性質(zhì)一般訪問(wèn)結(jié)構(gòu)上的多秘密共享算法　133
10.3.1　算法構(gòu)成　133
10.3.2　分析和討論　135
10.4　本章小結(jié)　136
第11章　秘密共享在密碼協(xié)議設(shè)計(jì)中的應(yīng)用　137
11.1　無(wú)可信中心的門限數(shù)字簽名方案　137
11.1.1　方案構(gòu)成　138
11.1.2　分析和討論　139
11.2　動(dòng)態(tài)門限群簽名方案　142
11.2.1　改進(jìn)的ElGamal簽名方案　142
11.2.2　方案描述　142
11.2.3　分析與討論　145
11.3　無(wú)可信中心的動(dòng)態(tài)門限群簽名方案　148
11.3.1　方案的描述　148
11.3.2　分析與討論　151
11.4　本章小結(jié)　152
第12章　秘密共享在生物特征識(shí)別與加密中的應(yīng)用　153
12.1　基于門限機(jī)制的生物特征識(shí)別　153
12.1.1　生物特征識(shí)別簡(jiǎn)介　153
12.1.2　生物特征編碼方法　154
12.1.3　生物特征匹配方法　155
12.1.4　生物特征識(shí)別應(yīng)用　155
12.2　基于秘密共享的生物特征加密　157
12.2.1　生物特征加密簡(jiǎn)介　157
12.2.2　基于Shamir門限秘密共享的模糊保險(xiǎn)箱　158
12.2.3　基于指紋的模糊保險(xiǎn)箱實(shí)現(xiàn)　160
12.3　基于秘密共享的多生物特征系統(tǒng)　162
12.4　本章小結(jié)　164
參考文獻(xiàn)　165