密碼學是研究編制密碼和破譯密碼的技術(shù)科學,是信息安全領(lǐng)域的基礎(chǔ)方向之一。密碼算法能提供保密性、認證性等功能,是保障數(shù)據(jù)安全與隱私保護的核心技術(shù)。密碼算法的設(shè)計往往需要基于具有特殊結(jié)構(gòu)的代數(shù)系統(tǒng),多線性映射就是這樣的一個工具;诙嗑性映射可以構(gòu)造性能優(yōu)良的密碼算法,可以實現(xiàn)傳統(tǒng)工具難以實現(xiàn)的密碼體制,近年來受到了密碼學界的廣泛關(guān)注!痘诙嗑性映射的密碼算法》總結(jié)基于多線性映射的公鑰密碼算法構(gòu)造方法,具體包括公鑰加密體制、數(shù)字簽名體制、屬性密碼體制、代理重密碼體制、密鑰交換協(xié)議等內(nèi)容。探索基于多線性映射的公鑰密碼算法的構(gòu)造原理與可證明安全性,展示基于多線性映射構(gòu)造公鑰密碼體制的新思路與新方法。
更多科學出版社服務,請掃碼獲取。
目錄
前言
第1章 概述 1
1.1 引言 1
1.2 多線性映射概述 3
1.3 密碼學原語 5
1.3.1 計算性安全 5
1.3.2 偽隨機數(shù)生成器 6
1.3.3 偽隨機函數(shù) 6
1.3.4 受限的偽隨機函數(shù) 7
1.3.5 抗第二原象函數(shù) 8
1.3.6 雙線性映射與多線性映射 8
1.3.7 混淆器 9
1.4 本章小結(jié) 11
第2章 基于多線性映射的公鑰加密算法 12
2.1 引言 12
2.2 基于多線性映射的可撤銷身份加密算法 13
2.2.1 算法定義 13
2.2.2 安全模型 14
2.2.3 算法構(gòu)造 15
2.2.4 算法正確性 17
2.2.5 算法安全性 18
2.3 基于多線性映射的廣播加密算法 20
2.3.1 算法定義 21
2.3.2 安全模型 21
2.3.3 算法構(gòu)造 22
2.3.4 算法安全性 23
2.4 本章小結(jié) 24
第3章 基于多線性映射的數(shù)字簽名算法 26
3.1 引言 26
3.1.1 算法定義 26
3.1.2 安全模型 27
3.2 基于多線性映射的BLS簽名體制 27
3.2.1 算法構(gòu)造 28
3.2.2 選擇性安全性 29
3.2.3 自適應性安全性 29
3.3 基于多線性映射的策略簽名體制 32
3.3.1 算法定義 33
3.3.2 安全模型 34
3.3.3 支持比特復合謂詞的策略簽名算法 35
3.3.4 支持左右復合謂詞的策略簽名算法 37
3.3.5 支持電路謂詞的策略簽名算法 37
3.4 基于多線性映射的環(huán)簽名算法 41
3.4.1 算法定義 42
3.4.2 安全模型 43
3.4.3 算法構(gòu)造 44
3.4.4 算法安全性 45
3.5 本章小結(jié) 48
第4章 基于多線性映射的屬性密碼算法 49
4.1 引言 49
4.2 基于多線性映射的屬性加密體制 50
4.2.1 算法定義 51
4.2.2 安全模型 51
4.2.3 算法構(gòu)造 52
4.2.4 算法安全性 53
4.3 基于多線性映射的屬性簽名體制 55
4.3.1 算法定義 56
4.3.2 安全模型 57
4.3.3 算法構(gòu)造 58
4.3.4 算法安全性 60
4.4 本章小結(jié) 63
第5章 基于多線性映射的代理重密碼算法 64
5.1 引言 64
5.2 基于多線性映射的代理重加密算法 64
5.2.1 算法定義 66
5.2.2 安全模型 67
5.2.3 算法構(gòu)造 68
5.2.4 算法安全性 69
5.3 基于多線性映射的代理重簽名體制 71
5.3.1 算法定義 72
5.3.2 安全模型 72
5.3.3 算法構(gòu)造 74
5.3.4 算法性質(zhì) 75
5.3.5 算法安全性 76
5.4 通用簽名轉(zhuǎn)換器 81
5.4.1 算法定義 83
5.4.2 安全模型 84
5.4.3 算法構(gòu)造 85
5.4.4 算法安全性 85
5.5 本章小結(jié) 88
第6章 基于多線性映射的密鑰交換協(xié)議 89
6.1 引言 89
6.2 基于多線性映射的非交互式密鑰交換協(xié)議 89
6.3 基于多線性映射的非交互式身份密鑰交換協(xié)議 90
6.4 基于多線性映射的非交互式屬性密鑰交換協(xié)議 91
6.4.1 協(xié)議定義 92
6.4.2 安全模型 92
6.4.3 協(xié)議構(gòu)造 93
6.4.4 協(xié)議安全性 94
6.4.5 與IBNIKE之間的關(guān)系 96
6.4.6 與多方ABNIKE之間的關(guān)系 97
6.5 本章小結(jié) 98
第7章 基于多線性映射的基礎(chǔ)密碼協(xié)議 99
7.1 引言 99
7.2 基于多線性映射的證據(jù)加密協(xié)議 99
7.2.1 算法構(gòu)造 100
7.2.2 算法安全性 101
7.3 基于多線性映射的證據(jù)隱藏協(xié)議 102
7.3.1 定義、符號和工具 103
7.3.2 證據(jù)隱藏論證 106
7.4 基于多線性映射的證據(jù)不可區(qū)分協(xié)議 109
7.4.1 算法概述 109
7.4.2 定義和工具 111
7.4.3 多比特輸出點混淆 112
7.4.4 證據(jù)加密 115
7.4.5 Garg等的證據(jù)加密算法 116
7.4.6 具有唯一解密的證據(jù)加密算法 116
7.4.7 單輪證據(jù)不可區(qū)分的混淆 118
7.5 本章小結(jié) 120
參考文獻 121