- 电子工业出版社
- 9787121275050
- 1-1
- 350149
- 16开
- 2015年11月
- 236
- 信息安全(工学/理学)
- 研究生、本科
内容简介
本书系统地介绍了数论、代数、组合、信息论和计算复杂性等数学理论与方法，突出数论、代数、组合、信息论和计算复杂性的一体化融合，前后内容相互呼应，相互支撑。在知识结构的应用性方面，突出教材内容在信息安全领域中的应用。数论部分给出了代换密码、RSA算法、DiffieHellman协议的数学原理刻画；代数部分给出了AES算法、EIGmal算法、Schnorr算法和DSS算法的数学原理刻画；组合部分给出了Hash函数和Bent函数的设计与分析方面所涉及的组合知识；信息论部分给出了完善保密性的信息论刻画；计算复杂性部分给出了基于计算安全的密码方案分析原理的刻画。 本书可作为信息安全领域相关专业本科生和研究生的教材，也可供从事信息安全和其他信息技术工作的科研和工程技术人员参考。
目录
第1章 数论基础
1.1 整数的整除
1.2 算术基本定理
1.3 整数的同余
1.4 同余式
1.5 Legendre符号和Jacobi符号
1.6 数论在信息安全中的应用
习题一
第2章 代数基础
2.1 群的定义与例子
2.2 子群、正规子群与商群
2.3 群同态与群同构
2.4 环的定义与例子
2.5 子环、理想与商环
2.6 环同态与环同构
2.7 有限域
2.8 代数在信息安全中的应用
习题二
第3章 组合数学
3.1 排列与组合
3.2 容斥原理与鸽笼原理
3.3 母函数
3.4 递推关系
3.5 区组设计
3.6 组合数学在信息安全中的应用
习题三
第4章 信息论基础
4.1 通信系统的数学模型
4.2 信息的度量
4.3 联合熵与条件熵
4.4 互信息与平均互信息
4.5 离散信源
4.6 信息论在密码学中的应用
习题四
第5章 计算复杂性基础
5.1 时空复杂性与算法分析
5.2 确定图灵机与P类问题
5.3 RAM模型
5.4 非确定性图灵机与NP类问题
5.5 NP完全性
5.6 若干典型的NP完全问题
5.7 计算复杂性理论在密码学中的应用
习题五
1.1 整数的整除
1.2 算术基本定理
1.3 整数的同余
1.4 同余式
1.5 Legendre符号和Jacobi符号
1.6 数论在信息安全中的应用
习题一
第2章 代数基础
2.1 群的定义与例子
2.2 子群、正规子群与商群
2.3 群同态与群同构
2.4 环的定义与例子
2.5 子环、理想与商环
2.6 环同态与环同构
2.7 有限域
2.8 代数在信息安全中的应用
习题二
第3章 组合数学
3.1 排列与组合
3.2 容斥原理与鸽笼原理
3.3 母函数
3.4 递推关系
3.5 区组设计
3.6 组合数学在信息安全中的应用
习题三
第4章 信息论基础
4.1 通信系统的数学模型
4.2 信息的度量
4.3 联合熵与条件熵
4.4 互信息与平均互信息
4.5 离散信源
4.6 信息论在密码学中的应用
习题四
第5章 计算复杂性基础
5.1 时空复杂性与算法分析
5.2 确定图灵机与P类问题
5.3 RAM模型
5.4 非确定性图灵机与NP类问题
5.5 NP完全性
5.6 若干典型的NP完全问题
5.7 计算复杂性理论在密码学中的应用
习题五
