第1章 初等数论方法与技术
1.1 基本概念
1.1.1 整除
1.1.2 *大公因子
1.1.3 同余式
1.1.4 剩余类
1.1.5 欧拉函数与既约剩余系
1.1.6 二次剩余
1.2 基本原理
1.2.1 中国剩余定理
1.2.2 欧拉定理和费马小定理
1.2.3 欧拉函数的计算
1.3 典型数论算法
1.3.1 欧氏算法
1.3.2 二次剩余判别与模P开平方根算法
1.3.3 素数检测算法
1.3.4 因子分解算法
1.4 应用举例
1.4.1 RSA密码算法
1.4.2 Rabin密码算法
1.5 注记
参考文献
第2章 代数方法与技术
2.1 群
2.1.1 定义及基本性质
2.1.2 正规子群与商群
2.1.3 群的同态与同构
2.2 环与理想
2.2.1 基本概念与基本原理
2.2.2 多项式环
2.3 域和扩域
2.4 模与向量空间
2.4.1 向量空间
2.4.2 模
2.5 有限域与Galois环
2.5.1 有限域及其性质
2.5.2 元素的迹
2.5.3 多项式的阶
2.5.4 Galois环
2.6 格
2.6.1 定义和基本性质
2.6.2 格的分配律和Dedekind格
2.7 基本方法与应用举例
2.7.1 快速指数运算
2.7.2 GrJbner基
2.7.3 Ritt一吴特征列方法
2.7.4 有限域上的离散对数
2.7.5 线性移位寄存器序列
2.8 注记
参考文献
第3章 椭圆曲线方法与技术
3.1 基本概念
3.1.1 椭圆曲线的定义
3.1.2 椭圆曲线上的Mordell—Weil群
3.2 射影坐标和Jacobi坐标
3.2.1 射影坐标
3.2.2 Jacobi坐标
3.3 自同态
3.4 曲线上点的个数
3.4.1 有限域上椭圆曲线上点的个数
3.4.2 超奇异椭圆曲线
3.4.3 非正常曲线
……
第4章 组合论方法与技术
第5章 概率论方法与技术
第6章 计算复杂性方法与技术
第7章 数理统计方法与技术
第8章 随机过程方法与技术
第9章 信息论方法与技术
第10章 频谱方法与技术
第11章 纠错码方法与技术
第12章 图论方法与技术
第13章 数理逻辑方法与技术
第14章 数学信号处理方法与技术
第15章 数据挖掘方法与技术
第16章 软件**性分析方法与技术