第1章 数论基础 1
1.1 整数的整除 2
1.2 算术基本定理 7
1.3 整数的同余 11
1.4 同余式 16
1.5 Legendre符号和Jacobi符号 22
1.6 数论在信息安全中的应用 30
习题 43
第2章 代数基础 47
2.1 群的定义与例子 48
2.2 子群、正规子群与商群 54
2.3 群同态与群同构 60
2.4 环的定义与例子 64
2.5 子环、理想与商环 70
2.6 环同态与环同构 75
2.7 有限域 77
2.8 代数在信息安全中的应用 84
习题二 91
第3章 组合数学 95
3.1 排列与组合 96
3.2 容斥原理与鸽笼原理 100
3.3 母函数 106
3.4 递推关系 111
3.5 区组设计 119
3.6 组合数学在信息安全中的应用 126
习题三 135
第4章 信息论基础 139
4.1 通信系统的数学模型 140
4.2 信息的度量 141
4.3 联合熵与条件熵 150
4.4 互信息与平均互信息 156
4.5 离散信源 161
4.6 信息论在密码学中的应用 176
习题四 181
第5章 计算复杂性基础 185
5.1 时空复杂性与算法分析 186
5.2 确定图灵机与P类问题 191
5.3 RAM模型 197
5.4 非确定性图灵机与NP类问题 200
5.5 NP完全性 204
5.6 若干典型的NP完全问题 207
5.7 计算复杂性理论在密码学中的应用 212
习题五 218