图书简介:
第1章 矩阵 1
1.1 线性问题矩阵化 1
1.2 线性方程组解的两个视角 4
1.2.1 矩阵乘法的几何意义 4
1.2.2 矩阵的列空间 5
1.3 列主元高斯消元法 9
1.4 矩阵的LU分解 11
1.5 最小二乘法与正规方程组 13
1.6 矩阵的秩-1分解 18
习题 26
第2章 范数、距离与相似度 27
2.1 向量的范数 27
2.2 矩阵的范数 29
2.3 向量范数与矩阵范数的相容性 30
2.4 距离 31
2.5 相似度 34
2.6 量纲归一化 44
习题 46
第3章 最优化理论与方法 47
3.1 凸集和凸函数 47
3.2 最优化方法的基本结构 50
3.3 最优化方法解的充分/必要条件 51
3.4 拉格朗日乘子法 54
3.5 步长因子的选取 55
3.6 搜索方向的选取 60
3.7 线性方程组的迭代求解法 66
3.7.1 雅可比与高斯-赛德尔迭代法 66
3.7.2 逐次超松弛迭代法 68
3.7.3 最优化法 69
习题 72
第4章 概率论 73
4.1 概率论的基本概念 73
4.2 常用随机变量及其分布 77
4.3 最大似然估计 82
4.4 散列法与Bloom过滤器 83
4.4.1 生日悖论 83
4.4.2 散列法 84
4.4.3 Bloom过滤器 85
4.5 贝叶斯推理 88
4.5.1 朴素贝叶斯决策论 88
4.5.2 朴素贝叶斯分类步骤 89
4.6 信息熵与决策树 93
4.6.1 信息熵 93
4.6.2 信息熵与决策树分类 97
4.7 差分隐私基础 102
4.8 随机几何理论 106
4.8.1 基本概念 106
4.8.2 空间点过程 107
4.8.3 空间点过程的性质 108
习题 112
第5章 状态转移概率矩阵 114
5.1 随机过程的基本概念 114
5.2 马尔可夫过程 116
5.3 离散时间马尔可夫链的性质 120
5.3.1 互通性 120
5.3.2 不可约性 121
5.3.3 周期性 122
5.3.4 常返性 123
5.3.5 遍历性 123
5.3.6 稳定状态分布 125
5.4 PageRank与状态转移概率矩阵 126
5.5 隐马尔可夫模型 132
5.5.1 隐马尔可夫模型的三要素与三
假设 133
5.5.2 隐马尔可夫模型的3个经典
问题 135
习题 146
第6章 整数与同余 148
6.1 整数与带余数除法 148
6.2 最大公因数 151
6.3 欧几里得算法 152
6.4 整数分解 154
6.5 同余 157
6.6 线性同余式 160
6.7 中国剩余定理 162
6.8 威尔逊定理、费马小定理与欧拉定理 163
6.9 扩展阅读 165
习题 169
第7章 数论函数 172
7.1 积性函数 172
7.2 除数函数 172
7.3 高斯函数 174
7.4 欧拉函数 176
7.5 莫比乌斯函数 178
7.6 默森尼数、费马数 180
7.7 扩展阅读 182
习题 182
第8章 二次剩余 184
8.1 二次剩余的基本概念 184
8.2 勒让德符号 185
8.3 高斯二次互反定律 188
8.4 雅可比符号 189
8.5 二次同余式的解法和解数 193
8.6 扩展阅读 195
习题 197
第9章 原根与指数 199
9.1 整数的阶 199
9.2 原根的基本概念 201
9.3 原根的存在性 204
9.4 原根的求解 207
9.5 指数 208
习题 211
第10章 群、环、域 212
10.1 群的定义 212
10.2 子群、陪集与拉格朗日定理 215
10.3 群同态 218
10.4 环与域 225
10.5 多项式环 229
10.6 整环中的因子分解 231
10.7 由整环构造域 236
10.8 扩展阅读 240
习题 241
第11章 有限域 243
11.1 有限域的加法结构 243
11.2 有限域的乘法结构 244
11.3 本原元 247
11.4 最小多项式与本原多项式 250
11.5 扩展阅读 255
习题 260
第12章 椭圆曲线基础 261
12.1 椭圆曲线上的群运算 261
12.2 椭圆曲线上的离散对数 264
习题 266
第13章 模 267
13.1 模 267
13.2 子模的直和 268
13.3 模的生成集与自由模 269
13.4 商模和模同态 271
13.5 域与环上的矩阵 272
13.6 主理想整环上的矩阵与模 276
习题 282
参考文献 283
展开
网络空间是继陆、海、空、天之后的第五大主权空间,国际上围绕网络空间安全的斗争日趋激烈。特别随着大数据、物联网、云网边算一体化以及人工智能的不断创新和相互渗透,网络空间与物理空间高度融合,二者关联紧密且边界模糊,对网络空间安全防护提出轻量化、细粒度、可定制、原子化、可编排与智能化的需求,与之相对应的传统信息安全数学基础中的数论和近世代数的内容,已经无法为网络空间安全中的诸多问题提供有效支撑。
为适应新的需求,作者基于多年的教学经验和体会,借鉴和吸收同行专家及相关优秀专著、教材的成果,经过多次修订和补充写成本书。本书在选材和叙述上为求联系网络空间安全专业的实际应用,通过网络空间安全实例阐明数学基础的基本概念、原理和方法,并结合编程实例讲解,注重培养学生运用数学建模解决实际问题的能力。本书致力于构建一个循序渐进、通俗易懂的知识体系,主要内容包括运用大数据、人工智能、云网边算等技术所需的矩阵论、数值分析、最优化、概率论、马尔可夫、数论和近世代数等数学基础知识。
本书在编写过程中,得到了西安电子科技大学网络与信息安全学院的领导、同事及学生的支持与协助,并获得西安电子科技大学教材建设基金资助项目的资助。感谢电子工业出版社的大力支持,使本书得以顺利出版。学生栗嘉泽、王裕、伍凌、杜毓琛对书稿中的图表及代码进行了校对与优化,在此一并表示衷心的感谢。
本书包含配套教学资源,读者可登录华信教育资源网下载。
还需要说明的是,为帮助读者在学习相关内容时能够直接聚焦研究者原汁原味的思想,本书保留了部分研究文献中符号系统的习惯用法。具体而言,对于矩阵和向量的表示,本书沿用了白体的惯例。
由于作者水平有限,书中难免存在疏漏和不妥之处,恳请读者批评指正。作者邮箱:yzeng@mail.xidian.edu.cn。
展开