密碼學是研究編制密碼和破譯密碼的技術科學,是信息安全領域的基礎方向之一。密碼算法能提供保密性、認證性等功能,是保障數(shù)據安全與隱私保護的核心技術。密碼算法的設計往往需要基于具有特殊結構的代數(shù)系統(tǒng),多線性映射就是這樣的一個工具;诙嗑性映射可以構造性能優(yōu)良的密碼算法,可以實現(xiàn)傳統(tǒng)工具難以實現(xiàn)的密碼體制,近年來受到了密碼學界的廣泛關注!痘诙嗑性映射的密碼算法》總結基于多線性映射的公鑰密碼算法構造方法,具體包括公鑰加密體制、數(shù)字簽名體制、屬性密碼體制、代理重密碼體制、密鑰交換協(xié)議等內容。探索基于多線性映射的公鑰密碼算法的構造原理與可證明安全性,展示基于多線性映射構造公鑰密碼體制的新思路與新方法。
更多科學出版社服務,請掃碼獲取。
目錄
前言
第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 本章小結 11
第2章 基于多線性映射的公鑰加密算法 12
2.1 引言 12
2.2 基于多線性映射的可撤銷身份加密算法 13
2.2.1 算法定義 13
2.2.2 安全模型 14
2.2.3 算法構造 15
2.2.4 算法正確性 17
2.2.5 算法安全性 18
2.3 基于多線性映射的廣播加密算法 20
2.3.1 算法定義 21
2.3.2 安全模型 21
2.3.3 算法構造 22
2.3.4 算法安全性 23
2.4 本章小結 24
第3章 基于多線性映射的數(shù)字簽名算法 26
3.1 引言 26
3.1.1 算法定義 26
3.1.2 安全模型 27
3.2 基于多線性映射的BLS簽名體制 27
3.2.1 算法構造 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 算法構造 44
3.4.4 算法安全性 45
3.5 本章小結 48
第4章 基于多線性映射的屬性密碼算法 49
4.1 引言 49
4.2 基于多線性映射的屬性加密體制 50
4.2.1 算法定義 51
4.2.2 安全模型 51
4.2.3 算法構造 52
4.2.4 算法安全性 53
4.3 基于多線性映射的屬性簽名體制 55
4.3.1 算法定義 56
4.3.2 安全模型 57
4.3.3 算法構造 58
4.3.4 算法安全性 60
4.4 本章小結 63
第5章 基于多線性映射的代理重密碼算法 64
5.1 引言 64
5.2 基于多線性映射的代理重加密算法 64
5.2.1 算法定義 66
5.2.2 安全模型 67
5.2.3 算法構造 68
5.2.4 算法安全性 69
5.3 基于多線性映射的代理重簽名體制 71
5.3.1 算法定義 72
5.3.2 安全模型 72
5.3.3 算法構造 74
5.3.4 算法性質 75
5.3.5 算法安全性 76
5.4 通用簽名轉換器 81
5.4.1 算法定義 83
5.4.2 安全模型 84
5.4.3 算法構造 85
5.4.4 算法安全性 85
5.5 本章小結 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é)議構造 93
6.4.4 協(xié)議安全性 94
6.4.5 與IBNIKE之間的關系 96
6.4.6 與多方ABNIKE之間的關系 97
6.5 本章小結 98
第7章 基于多線性映射的基礎密碼協(xié)議 99
7.1 引言 99
7.2 基于多線性映射的證據加密協(xié)議 99
7.2.1 算法構造 100
7.2.2 算法安全性 101
7.3 基于多線性映射的證據隱藏協(xié)議 102
7.3.1 定義、符號和工具 103
7.3.2 證據隱藏論證 106
7.4 基于多線性映射的證據不可區(qū)分協(xié)議 109
7.4.1 算法概述 109
7.4.2 定義和工具 111
7.4.3 多比特輸出點混淆 112
7.4.4 證據加密 115
7.4.5 Garg等的證據加密算法 116
7.4.6 具有唯一解密的證據加密算法 116
7.4.7 單輪證據不可區(qū)分的混淆 118
7.5 本章小結 120
參考文獻 121