本书从数学的角度较为系统地介绍了序列密码、分组密码和公钥密码的基本理论与方法。利用周期序列的幂级数表示、根表示和迹表示研究了线性反馈移位寄存器序列及其变种的密码学性质;利用图论和组合数学等工具研究了非线性反馈移位寄存器序列的状态图性质,重点介绍M序列的存在性、构造与计数;介绍了五类典型分组密码算法的加解密流程、分组密码的设计原理以及一些常见的分析方法;讨论了RSA体制和椭圆曲线密码体制的基本原理及其相关的数学问题。
样章试读
目录
- 目录
前言
第1章 绪论 1
1.1 密码学的基本概念 1
1.2 序列密码概述 5
1.3 分组密码概述 8
1.4 公钥密码概述 10
第2章 线性反馈移位寄存器序列 12
2.1 序列的母函数表示 12
2.2 LFSR序列的数学描述 15
2.3 LFSR序列的周期分布 22
2.4 LFSR序列的线性复杂度分布 28
2.5 序列的采样特性 30
2.6 m序列 34
2.7 Berlekamp-Massey算法 38
习题2 45
第3章 线性反馈移位寄存器序列的扩展形式 46
3.1 序列的根表示与迹表示 46
3.2 前馈序列 49
3.3 非线性组合序列 61
3.4 钟控序列 68
习题3 76
第4章 非线性反馈移位寄存器序列 78
4.1 反馈移位寄存器的非奇异性 78
4.2 反馈移位寄存器的状态图性质 83
4.3 M序列 88
4.4 非线性反馈移位寄存器序列的综合 96
习题4 99
第5章 分组密码的设计原理 100
5.1 分组密码的设计原则 100
5.2 分组密码的结构特征 101
5.3 S盒的设计准则 106
5.4 P置换的设计准则 110
5.5 轮函数和密钥扩展算法的设计准则 112
5.6 分组密码的工作模式 113
5.7 分组密码的测试方法 117
习题5 120
第6章 典型分组密码算法 122
6.1 DES算法 122
6.2 IDEA算法 128
6.3 AES算法 130
6.4 Camellia算法 134
6.5 SMS4算法 139
习题6 142
第7章 分组密码的分析方法 144
7.1 分组密码分析概述 144
7.2 差分密码分析 145
7.3 线性密码分析 153
7.4 Square攻击 156
7.5 代数攻击 161
习题7 165
第8章 公钥密码算法及其相关问题 167
8.1 RSA算法 167
8.2 离散对数问题和ElGamal体制 170
8.3 椭圆曲线密码体制 176
8.4 大整数分解和素性测试 181
习题8 190
参考文献 192
索引 195