信息安全的数学基础

第1章　整数和多项式的表示与运算　　1.1　素数与带余除法　　　1.1.1　素数　　　1.1.2　带余除法　　1.2　最大公因子与辗转相除法　　1.3　模运算与同余　　　1.3.1　模运算　　　1.3.2　同余　　　1.3.3　欧拉定理　　1.4　多项式的表示与运算　　　1.4.1　多项式的概念与四则运算　　　1.4.2　多项式的带余除法　　　1.4.3　多项式的辗转相除法　　　1.4.4　多项式的分解与表示　　1.5　模运算在密码学中的应用　　　1.5.1　密码学的基本概念　　　1.5.2　移位密码　　　1.5.3　多表代换密码　　　1.5.4　多字母代换密码　　小结　　习题　第2章　同余方程与不定方程　　2.1　同余方程　　2.2　中国剩余定理　　2.3　不定方程　　2.4　同余方程与中国剩余定理在密码学中的应用　　　2.4.1　同余方程与仿射密码　　　2.4.2　中国剩余定理与密钥的分散管理　　小结　　习题　第3章　群　　3.1　关系与等价关系　　　3.1.1　关系　　　3.1.2　等价关系　　3.2　映射与运算　　　3.2.1　映射　　　3.2.2　运算　　　3.2.3　同态映射　　3.3　群的定义与性质　　　3.3.1　半群与含幺半群　　　3.3.2　群　　3.4　子群与群的同态　　　3.4.1　子群　　　3.4.2　群的同态　　3.5　循环群　　3.6　陪集与正规子群　　　3.6.1　陪集　　　3.6.2　正规子群　　　3.6.3　群同态基本定理　　3.7　群理论在密码学中的应用　　　3.7.1　公钥密码的概念　　　3.7.2　群中元素的运算、欧拉定理与rsa公钥加密算法　　　3.7.3　群中元素的运算与背包公钥密码体制　　小结　　习题　第4章　环　　4.1　环的定义与性质　　　4.1.1　环的概念　　　4.1.2　整环与除环　　4.2　子环和环的同态　　　4.2.1　子环的概念　　　4.2.2　环的同态　　4.3　环的直积、矩阵环、多项式环、序列环　　　4.3.1　环的直积与矩阵环　　　4.3.2　多项式环与序列环　　4.4　理想与环同态基本定理　　　4.4.1　理想　　　4.4.2　环同态基本定理　　4.5　环在信息安全中的应用　　　4.5.1　拉格朗日插值与密钥的分散管理　　　4.5.2　同态密码体制　　小结　　习题　第5章　域　　5.1　分式域　　5.2　扩域　　5.3　多项式的分裂域　　5.4　域的特征及有限域的构造　　5.5　域在信息安全中的应用　　　5.5.1　aes加密算法中的多项式运算　　　5.5.2　离散对数与diffie-hellman密钥交换协议　　小结　　习题　第6章　组合数学基础　　6.1　排列与组合　　　6.1.1　加法法则与乘法法则　　　6.1.2　排列与组合　　6.2　母函数与递推关系　　　6.2.1　递推关系　　　6.2.2　母函数及其应用　　6.3　容斥原理　　6.4　排列方法在信息安全中的应用　　　6.4.1　替换密码　　　6.4.2　des加密算法中的s盒　　小结　　习题　参考文献

《信息安全的数学基础》围绕信息安全相关课程所需的数学基础，介绍数论、近世代数、组合数学的基本原理和方法。《信息安全的数学基础》的内容包括：整数和多项式的表示与运算、同余方程与不定方程、群、环、域、组合数学基础。为了增强学生对信息安全中数学方法的理解，在每一章的最后还介绍了相关数学知识在信息安全与密码学中的应用。同时，各章还配有一定数量的习题，便于教学与自学。　　《信息安全的数学基础》可以作为信息安全相关专业的本科生教材，也可供从事相关专业的教师、科研人员和工程技术人员参考。