國之重器出版工程 密態(tài)計(jì)算理論與應(yīng)用

第 1章 緒論 001
1．1　云計(jì)算　002
1．1．1　引言　002
1．1．2　概念　003
1．1．3　發(fā)展與應(yīng)用　003
1．1．4　云計(jì)算的關(guān)鍵技術(shù)　005
1．2　大數(shù)據(jù)與數(shù)據(jù)挖掘　006
1．2．1　引言　006
1．2．2　概念　007
1．2．3　發(fā)展與應(yīng)用　008
1．2．4　大數(shù)據(jù)與數(shù)據(jù)挖掘關(guān)鍵技術(shù)　010
1．3　物聯(lián)網(wǎng)　010
1．3．1　引言　010
1．3．2　概念　011
1．3．3　發(fā)展與應(yīng)用　011
1．3．4　物聯(lián)網(wǎng)關(guān)鍵技術(shù)　012
1．4　人工智能　013
1．4．1　引言　013
1．4．2　概念　014
1．4．3　發(fā)展與應(yīng)用　014
1．4．4　機(jī)器學(xué)習(xí)核心算法　015
1．5　面臨的隱私挑戰(zhàn)　018
1．5．1　云計(jì)算面臨的隱私挑戰(zhàn)　018
1．5．2　大數(shù)據(jù)面臨的隱私挑戰(zhàn)　019
1．5．3　物聯(lián)網(wǎng)面臨的隱私挑戰(zhàn)　020
1．5．4　人工智能面臨的隱私挑戰(zhàn)　021
1．6　本章小結(jié)　022
參考文獻(xiàn)　023
第 2章　基礎(chǔ)知識　025
2．1　基本代數(shù)系統(tǒng)　026
2．1．1　群、環(huán)、域　026
2．1．2　多項(xiàng)式環(huán)　028
2．1．3　割圓多項(xiàng)式　029
2．1．4　割圓域的歸一化　029
2．2　公鑰密碼體制　030
2．2．1　公鑰密碼的原理　030
2．2．2　RSA 算法　032
2．2．3　其他公鑰密碼算法　033
2．3　安全模型　035
2．4　困難問題　037
2．4．1　大整數(shù)因數(shù)分解問題　037
2．4．2　離散對數(shù)問題　038
2．4．3　橢圓曲線離散對數(shù)問題　038
2．5　全同態(tài)加密　038
2．5．1　全同態(tài)加密的發(fā)展歷程　039
2．5．2　全同態(tài)加密方案　040
2．5．3　全同態(tài)加密的安全性研究　044
2．6　常用安全協(xié)議　045
2．6．1　隱私保護(hù)余弦相似度計(jì)算協(xié)議　045
2．6．2　安全歐幾里得距離計(jì)算協(xié)議　046
2．6．3　安全比特分解協(xié)議　047
2．6．4　安全整數(shù)與分?jǐn)?shù)計(jì)算協(xié)議　048
2．7　整數(shù)電路　048
2．7．1　基本的安全整數(shù)計(jì)算電路　048
2．7．2　封裝安全整數(shù)計(jì)算電路　052
2．8　其他基礎(chǔ)知識點(diǎn)　060
2．8．1　浮點(diǎn)數(shù)　060
2．8．2　BLS短簽名　060
2．8．3　雙線性映射　061
2．8．4　Skyline計(jì)算　061
2．8．5　0-編碼和1-編碼　062
2．8．6　關(guān)鍵詞加密　062
2．8．7　四叉樹數(shù)據(jù)結(jié)構(gòu)　063
2．8．8　叉積——凸多邊形中的點(diǎn)　063
2．8．9　安全多方計(jì)算　064
2．8．10　基于門限解密的Paillier密碼系統(tǒng)　065
2．9　本章小結(jié)　066
參考文獻(xiàn)　067
第3章　基本密態(tài)計(jì)算原語　071
3．1　支持有理數(shù)的密態(tài)計(jì)算　072
3．1．1　引言　072
3．1．2　準(zhǔn)備工作　073
3．1．3　系統(tǒng)模型與隱私需求　074
3．1．4　密碼原語和隱私保護(hù)整數(shù)計(jì)算工具包　076
3．1．5　隱私保護(hù)的有理數(shù)計(jì)算工具包　083
3．1．6　安全性分析　087
3．1．7　性能評估　090
3．2　支持浮點(diǎn)數(shù)的密態(tài)計(jì)算　096
3．2．1　引言　096
3．2．2　準(zhǔn)備工作　097
3．2．3　系統(tǒng)模型和隱私需求　098
3．2．4　加密原語和基本隱私保護(hù)整數(shù)計(jì)算協(xié)議　100
3．2．5　隱私保護(hù)浮點(diǎn)數(shù)存儲和計(jì)算　103
3．2．6　安全性分析　110
3．2．7　性能評估　114
3．3　支持多密鑰的密態(tài)計(jì)算　121
3．3．1　引言　121
3．3．2　準(zhǔn)備工作　122
3．3．3　系統(tǒng)模型與隱私需求　122
3．3．4　基本密碼原語——分布式雙陷門公鑰密碼系統(tǒng)　124
3．3．5　多密鑰下的隱私保護(hù)整數(shù)計(jì)算工具包　126
3．3．6　安全性分析　135
3．3．7　性能分析　139
3．4　基于全同態(tài)的密態(tài)計(jì)算　144
3．4．1　引言　144
3．4．2　準(zhǔn)備工作　146
3．4．3　系統(tǒng)模型和安全模型　146
3．4．4　安全SIMD無符號整數(shù)電路和整數(shù)打包技術(shù)　147
3．4．5　安全有符號整數(shù)計(jì)算電路　153
3．4．6　應(yīng)用與擴(kuò)展　158
3．4．7　安全性與性能分析　161
3．5　支持非線性的密態(tài)計(jì)算　170
3．5．1　引言　170
3．5．2　準(zhǔn)備工作　171
3．5．3　系統(tǒng)模型和隱私需求　173
3．5．4　HPCS構(gòu)建　175
3．5．5　高精度計(jì)算擴(kuò)展　183
3．5．6　安全性分析　187
3．5．7　性能評估　190
3．6　本章小結(jié)　197
參考文獻(xiàn)　198
第4章　密態(tài)計(jì)算應(yīng)用　205
4．1　在線網(wǎng)約車隱私服務(wù)　206
4．1．1　引言　206
4．1．2　問題描述　208
4．1．3　Trace系統(tǒng)構(gòu)造　211
4．1．4　安全性分析　219
4．1．5　性能評估　221
4．2　遠(yuǎn)程身份認(rèn)證服務(wù)　226
4．2．1　引言　226
4．2．2　問題描述　228
4．2．3　PribioAuth模型構(gòu)造　231
4．2．4　安全性分析　234
4．2．5　性能分析　236
4．3　密態(tài)數(shù)據(jù)查詢服務(wù)　238
4．3．1　引言　238
4．3．2　問題描述　241
4．3．3　系統(tǒng)架構(gòu)　245
4．3．4　范圍查詢協(xié)議　250
4．3．5　布爾查詢　255
4．3．6　性能分析　258
4．3．7　安全性分析　263
4．4　本章小結(jié)　268
參考文獻(xiàn)　269
名詞索引　273