基本信息
現代密碼學——基於安全多方計算協定的研究
作 譯 者：孫茂華
出版時間：2016-10
千 字 數：236
版 次：01-01
頁 數：148
開 本：16開
I S B N ：9787121299957
內容簡介
本書以現代密碼學中的安全多方計算為主題，以作者近幾年的研究成果為主體，結合國內外學者在該領域的研究成果，對安全多方計算的主要研究內容作了系統論述。本書主要分為兩部分：第一部分介紹數學、密碼學等基礎知識(第1～3章)，第二部分介紹安全多方計算的基礎理論和套用(第4～10章)。
目錄信息
第1章 緒論 1
1.1 密碼學的發展歷史 1
1.2 現代密碼學體制 2
1.3 現代密碼學與安全多方計算 3
第2章 數學基礎 4
2.1 預備知識 4
2.1.1 素數 4
2.1.2 模運算 4
2.1.3 群 5
2.2 密碼學困難性假設 6
2.2.1 大數分解困難性假設 6
2.2.2 離散對數困難性假設 7
2.2.3 Diffie-Hellman問題 7
第3章 密碼學基礎 8
3.1 秘密共享 8
3.1.1 研究進展 8
3.1.2 經典協定 11
3.2 茫然傳輸 12
3.2.1 茫然傳輸的概念 12
3.2.2 經典協定 13
3.2.3 進一步閱讀的建議 15
3.3 同態加密技術 16
3.4 Mix-Match協定 18
3.5 零知識證明 19
3.6 比特承諾 20
3.7 盲簽名 20
3.8 本章小結 21
第4章 安全多方計算基礎 22
4.1 安全多方計算的定義 22
4.2 計算模型 23
4.3 安全性分類 24
4.3.1 資訊理論安全 25
4.3.2 計算安全 25
4.4 安全性原則 25
4.4.1 精確的安全性定義 26
4.4.2 明確的困難性假設 29
4.4.3 嚴格的安全性證明 30
4.5 本章小結 30
第5章 通用混淆電路估值技術 31
5.1 Yao氏混淆電路估值方案 31
5.2 GMW混淆電路估值方案 32
5.3 KS混淆電路估值方案 34
5.4 常用布爾電路 36
5.4.1 布爾電路 36
5.4.2 整數加法電路 37
5.4.3 整數減法電路 38
5.4.4 比較器 39
5.4.5 多路選擇器 40
5.4.6 條件轉換器 41
5.5 擴展閱讀 42
第6章 百萬富翁協定 44
6.1 問題描述 44
6.2 百萬富翁問題的Yao氏解決方案 44
6.3 布爾電路上的KSS百萬富翁協定 46
6.4 基於同態加密的百萬富翁協定 47
6.5 安全多方數據比較協定 48
6.6 本章小結 50
第7章 安全多方科學計算 51
7.1 安全多方科學計算研究現狀 51
7.2 經典安全多方科學計算協定 52
7.2.1 保護隱私的線性方程組求解協定 52
7.2.2 安全兩方線性規劃協定 53
7.2.3 安全線性子空間相關協定 53
7.3 保護隱私的同餘方程組求解協定 57
7.3.1 問題描述 58
7.3.2 原理分析 58
7.3.3 協定描述 58
7.3.4 協定分析 59
7.3.5 舉例 61
7.4 多秘密共享協定 62
7.4.1 CC多秘密共享協定 62
7.4.2 基於保護隱私同餘方程組協定的多秘密共享 67
7.5 本章小結 68
第8章 保護隱私的電子投票協定 69
8.1 電子投票系統的發展 69
8.2 保護隱私的電子投票研究進展 70
8.3 安全電子投票基礎知識 71
8.3.1 安全電子投票模型 71
8.3.2 安全電子投票系統的組成 73
8.4 經典保護隱私的電子投票方案 73
8.4.1 FOO方案 73
8.4.2 CGS方案 76
8.5 保護多方隱私的電子投票協定 77
8.5.1 協定描述 77
8.5.2 協定分析 79
8.5.3 舉例 80
8.6 保護隱私的雲電子投票協定 82
8.6.1 雲計算安全體系 82
8.6.2 安全多方雲計算 85
8.6.3 安全雲電子投票協定 86
8.7 本章小結 89
第9章 安全多方計算幾何 90
9.1 安全多方計算幾何研究進展 90
9.2 經典安全多方計算幾何協定 91
9.2.1 保護隱私的點線叉積協定 91
9.2.2 保護隱私的APSD協定 92
9.2.3 保護隱私的單源最短距離協定 93
9.3 安全兩方線段求交協定 94
9.3.1 原理分析 94
9.3.2 協定描述 95
9.3.3 協定分析 96
9.3.4 惡意模型下的推廣 98
9.4 保護隱私的點包含協定 99
9.4.1 協定原理 100
9.4.2 協定描述 100
9.4.3 協定分析 101
9.5 保護隱私的凸包協定 103
9.5.1 協定原理 103
9.5.2 協定描述 104
9.5.3 協定分析 106
9.6 保護隱私的凸包交集協定 108
9.6.1 數學原理 108
9.6.2 協定描述 110
9.6.3 協定分析 111
9.6.4 實例 111
9.7 本章小結 112
第10章 保護隱私的集合運算 113
10.1 保護隱私的集合運算研究進展 113
10.2 布爾電路上的HEK保護隱私的集合交集協定 115
10.2.1 預備知識 115
10.2.2 協定描述 115
10.3 保護隱私的集合交集外包計算協定 120
10.3.1 協定描述 120
10.3.2 協定分析 122
10.4 BS保護隱私的集合併集協定 127
10.5 擴展閱讀 127
參考文獻 129
