第一章 整除与同余 1
第一节 带余数除法 1
第二节 基本运算的时间估计 10
第三节 整数的可除性 17
第四节 数论函数 27
第五节 同余 35
第二章 传统密码学 49
第一节 仿射加密方法 49
第二节 矩阵加密方法 60
第三节 数据加密标准 71
第三章 素性与因数分解 81
第一节 二次剩余 81
第二节 原根与指标 94
第三节 连分数 105
第四节 判定素性的概率算法 114
第五节 因数分解 126
第四章 公开钥密码系统 139
第一节 公开钥密码系统 139
第二节 RSA系统 149
第三节 Rabin系统 160
第四节 背包型公钥密码系统 166
第五节 其他公钥系统 174
第六节 L3算法 180
第五章 伪随机数 188
第一节 Shannon理论 188
第二节 线性移位寄存器 196
第三节 伪随机数生成器 206