差分均匀度、非线性度、相关免疫阶和代数免疫度分别是刻画密码函数抵抗差分密码攻击、线性密码攻击、相关攻击和代数攻击能力的安全性指标。本书较为系统地论述了单项安全性指标最优或次优的密码函数的设计与分析,包括完全非线性函数、几乎完全非线性函数、Bent函数、几乎Bent函数和代数免疫度最优的函数的构造、计数和等价性,同时也介绍了非线性度高的弹性函数以及非线性度高且代数免疫度最优的函数的构造方法。
样章试读
目录
- 目录
序
前言
第1章 布尔画鼓与向量值函数 1
1.1 布尔函数及其表示 1
1.2 布尔函数的Walsh 变换 3
1.3 布尔函数的安全性指标 5
1.4 向量值函数及其表示 8
1.5 向量值函数的安全性指标 9
1.6 向量值函数和布尔函数的迹表示 12
1.7 Reed-Muller 码 15
参考文献 19
第2章 完全非键性函数 21
2.1 完全非线性函数的定义 21
2.2 完全非线性函数的原像分布 27
2.3 完全非线性函数的构造 44
2.4 完全非线性函数的等价性 51
2.5 完全非线性函数的应用 56
2.5.1 基于PN 函数的线性码的权分布 56
2.5.2 基于PN 函数的线性码的覆盖结构 65
2.5.3 基于PN 函数的常复合码的构造 66
参考文献 68
第3章 几乎完全非线性函数 72
3.1 几乎完全非线性函数的定义与性质 72
3.2 特征为偶数的有限域上的APN 函数 80
3.2.1 APN 军函数 80
3.2.2 APN 多项式函数 87
3.3 特征为奇数的有限域上的APN 函数 91
3.4 几乎完全非线性函数的等价性 97
参考文献 101
第4章 Bent 函数 105
4.1 Bent 函数的定义 105
4.2 Bent 函数的密码学性质 110
4.3 Bent 函数的直接构造法 112
4.4 Bent 函数的间接构造法 117
4.5 Bent 函数的等价类与计数 122
参考文献 125
第5章 几乎Bent 函数128
5.1 几乎Bent 函数的定义128
5.2 几乎Bent 函数的Walsh 谱和代数次数 133
5.3 几乎Bent 画数的等价刻画 136
5.4 几乎Bent 函数的构造140
5.4.1 幕函数型的几乎Bent 函数 140
5.4.2 多项式型的儿乎Bent 函数 144
参考文献 145
第6章 弹性函数148
6.1 弹性函数的定义与性质 148
6.2 弹性函数的构造 156
6.2.1 直接构造法 157
6.2.2 递归构造法 162
6.3 弹性函数的计数 175
6.3.1 弹性函数的计数上限 176
6.3.2 弹性函数的计数下限 177
6.4 向量弹性函数的定义与性质 179
6.5 向量弹性函数的构造 182
6.5.1 向量弹性函数的递归构造 185
6.5.2 商非线性度向量弹性函数的构造 187
6.5.3 次数大于输出维数的向量弹性函数构造 190
6.5.4 无线性结构的向量弹性函数的构造 193
参考文献 196
第7章 代数免疫度最优的函数 200
7.1 代数免疫度的定义与性质 200
7.2 代数免疫度最优的布尔函数的构造 210
7.2.1 基于支撑包含关系构造MAI 函数 212
7.2.2 基于平面理论构造MAI 函数 215
7.2.3 基于交换基技术构造MAI 函数 219
7.2.4 基于有限壤表示构造MAI 函数 225
7.2.5 其他构造 229
7.3 具有最优代数免疫度的对称布尔画数 232
7.3.1 具有最优代数免疫度的奇数元对称布尔函数 234
7.3.2 构造具有最优代数免疫度的偶数元对称布尔函数 236
7.3.3 具有最优代数免疫度的俨元对称布尔函数 250
7.3.4 “重量支撑”技术和偶数元对称MAI 函数 257
7.4 向量值函数的代数免疫度 265
7.4.1 向量值函数三种代数免疫度的定义及其联系 265
7.4.2 一类具有最优代数免疫度的向量值函数 268
参考文献 271