本書系統(tǒng)地介紹了可搜索加密基本概念、基本理論和相應(yīng)的密碼方案構(gòu)造,基本涵蓋了可搜索對稱加密、可搜索公鑰加密的各方面內(nèi)容。本書共6章,第1章、第2章主要介紹了密碼學(xué)的數(shù)學(xué)基礎(chǔ)與可證明安全理論;第3章、第4章分別介紹了可搜索對稱加密和可搜索公鑰加密的基本概念,并詳細(xì)地給出了一些可搜索加密方案的經(jīng)典設(shè)計;第5章介紹了抗量子計算可搜索加密方案的設(shè)計;第6章主要介紹了目前可搜索加密方案在實際部署時可能面臨的一些安全性風(fēng)險,并介紹了相應(yīng)的防御措施等。本書可以作為高等院校網(wǎng)絡(luò)空間安全、計算機科學(xué)、數(shù)學(xué)等學(xué)科專業(yè)的科研工作者與研究生學(xué)習(xí)可搜索加密理論的參考書,也可以作為信息安全企事業(yè)單位可搜索加密方面研發(fā)人員的專業(yè)讀物。
許春根,南京理工大學(xué)理學(xué)院教授。江蘇高校"青藍工程”優(yōu)秀教學(xué)團隊(數(shù)學(xué)建模團隊)負(fù)責(zé)人。中國密碼學(xué)會高級會員,中國密碼學(xué)會教育與科普工作委員會委員。從事過密碼學(xué)基礎(chǔ)、現(xiàn)代密碼學(xué)、數(shù)學(xué)建模等課程的教學(xué)工作。
第1章 密碼學(xué)的數(shù)學(xué)基礎(chǔ) 1
1.1 數(shù)論與有限域 1
1.2 橢圓曲線與雙線性映射 3
1.3 格理論 5
1.3.1 格與抽樣算法 5
1.3.2 LWE問題及相關(guān)結(jié)論 7
1.4 信息熵 8
1.5 密碼學(xué)函數(shù) 9
參考文獻 10
第2章 可證明安全理論與基礎(chǔ) 13
2.1 可證明安全概述 13
2.1.1 可證明安全理論 13
2.1.2 密碼學(xué)原語與安全模型 13
2.2 隨機預(yù)言機模型 16
2.2.1 基本概念 16
2.2.2 基于隨機預(yù)言機的代表性研究成果——公鑰加密方案 17
2.3 標(biāo)準(zhǔn)安全模型 17
2.4 經(jīng)典的困難問題 18
2.5 訪問協(xié)議與基于屬性的加密技術(shù) 21
參考文獻 22
第3章 可搜索對稱加密 24
3.1 可搜索對稱加密概述 24
3.2 幾個經(jīng)典的可搜索對稱加密方案 25
3.2.1 Curtmola的基于逆向索引的可搜索對稱加密方案 25
3.2.2 Cash的支持動態(tài)更新的可搜索對稱加密方案 31
3.2.3 支持物理刪除的動態(tài)可搜索對稱加密方案 39
3.2.4 跨域搜索的多授權(quán)可搜索對稱加密方案 49
參考文獻 62
第4章 可搜索公鑰加密 65
4.1 可搜索公鑰加密概述 65
4.2 幾個經(jīng)典的可搜索公鑰加密方案 66
4.2.1 Boneh的基于關(guān)鍵詞的可搜索公鑰加密方案 66
4.2.2 Boneh的支持區(qū)間查詢、子集查詢的可搜索公鑰加密方案 71
4.2.3 指定測試者的可搜索加密方案 88
參考文獻 95
第5章 抗量子計算可搜索加密 98
5.1 抗量子計算密碼技術(shù)概述 98
5.2 幾個格上可搜索加密方案 99
5.2.1 Behnia等人的基于LWE問題與NTRU結(jié)構(gòu)的
可搜索加密方案 99
5.2.2 格上基于身份的多寫模式可搜索加密方案 109
5.2.3 格上抗關(guān)鍵詞猜測攻擊的連接關(guān)鍵詞可搜索加密方案 122
5.2.4 格上關(guān)鍵詞可撤銷的可搜索加密方案 130
參考文獻 141
第6章 可搜索加密的應(yīng)用 147
6.1 加密數(shù)據(jù)庫與可搜索加密 147
6.2 泄露濫用攻擊與防護技術(shù) 149
6.3 強化的填充技術(shù) 154
參考文獻 157