1.2.5 连分数

1.3 丢番图方程

1.3.1 丢番图方程的基本概念

1.3.2 线性丢番图方程

1.3.3 Pell方程

1.4 算术函数

1.4.1 可积函数

1.4.2 函数r（n）、d（n）和s（n）

1.4.3 完全数、亲和数与多亲数

1.4.4 函数φ（n）、λ（n）和μ（n）

1.5 素数分布

1.5.1 素数分布函数π（x）

1.5.2 用逼近π（x）

1.5.3 用Li（x）逼近π（x）

1.5.4 黎曼函数

1.5.5 第n个素数

1.5.6 孪生素数分布

1.5.7 素数项算术级数

1.6 同余理论

1.6.1 同余的基本概念与性质

1.6.2 模运算

1.6.3 线性同余方程

1.6.4 中国剩余定理

1.6.5 高阶同余方程

1.6.6 勒让德和雅可比符号

1.6.7 阶和原根

1.6.8 指数和k次剩余

1.7 椭圆曲线的算术理论

1.7.1 椭圆曲线的基本概念

1.7.2 椭圆曲线的几何复合定律

1.7.3 椭圆曲线的代数计算定律

1.7.4 椭圆曲线上的群定律

1.7.5 椭圆曲线上点的个数

1.8 小结

第2章 计算数论/算法数论

2.1 简介

2.1.1 计算/算法数论概述

2.1.2 计算可行性

2.1.3 计算复杂性

2.1.4 数论算法的复杂性

2.1.5 快速模指数算法

2.1.6 椭圆曲线上的快速群运算

2.2 素性检测算法

2.2.1 确定性的严格素性检测

2.2.2 费马的拟素性检测

2.2.3 强拟素性检测

2.2.4 卢卡斯拟素性检测

2.2.5 椭圆曲线检测

2.2.6 关于素性检测历史的小结

2.3 整数因子分解算法-._

2.3.1 整数因子分解的复杂性理论

2.3.2 试除法和费马方法

2.3.3 勒让德同余

2.3.4 连分数法

2.3.5 二次筛法和数域筛法

2.3.7 Lenstra的椭圆曲线方法

2.4 离散对数问题的算法

2.4.1 Shanks的小步一大步算法

2.4.2 Silver-Pohlig-Hellman算法

2.4.3 离散对数的指数演算法

2.4.4 椭圆曲线离散对数问题的算法

2.4.5 求根问题的算法

2.5 量子数论算法

2.5.1 量子信息和计算

2.5.2 量子可计算性和复杂性

2.5.3 整数因子分解的量子算法

2.5.4 离散对数的量子算法

2.6 数论中的各式算法

2.6.1 计算π（x）的算法

2.6.2 生成亲和数的算法

2.6.3 验证哥德巴赫猜想的算法

2.6.4 寻找奇完全数的算法

2.7 小结

第3章 计算/码学中的应用数论

3.1 研究应用数论的意义

3.2 计算机系统设计

3.2.1 剩余系中数的表示

3.2.2 剩余数系中的快速计算

3.2.3 剩余计算机

3.2.4 余运算

3.2.5 哈希函数

3.2.6 检错和纠错方法

3.2.7 随机数的生成

3.3 密码学和信息安全

3.3.1 介绍

3.3.2 私钥密码学

3.3.3 数据/高级加密标准

3.3.4 公钥密码学

3.3.5 基于离散对数的密码体制

3.3.6 公钥密码体制

3.3.7 二次剩余密码体制

3.3.8 椭圆曲线公钥密码体制

3.3.9 数字签名

3.3.10 数字签名标准

3.3.11 数据库安全

3.3.12 秘密共享

3.3.13 因特网/环球网安全和电子商务

3.3.14 隐写术

3.3.15 量子密码学

3.4 小结

参考文献