(教材)密码学实验教程(第2版)

第1章 数论基础 1 1.1 算法原理 1 1.1.1 厄拉多塞筛算法 1 1.1.2 欧几里得算法 2 1.1.3 快速幂取模算法 3 1.1.4 中国剩余定理算法 4 1.1.5 Miller-Rabin素性检测算法 5 1.2 算法伪代码 6 1.2.1 厄拉多塞筛算法伪代码 7 1.2.2 欧几里得算法伪代码 7 1.2.3 快速幂取模算法伪代码 8 1.2.4 中国剩余定理算法伪代码 8 1.2.5 Miller-Rabin素性检测算法伪代码 9 1.3 算法实现与测试 9 1.3.1 厄拉多塞筛算法实现与测试 10 1.3.2 欧几里得算法实现与测试 10 1.3.3 快速幂取模算法实现与测试 11 1.3.4 中国剩余定理算法实现与测试 12 1.3.5 Miller-Rabin素性检测算法实现与测试 13 1.4 思考题 13 第2章 有限域算术 14 2.1 算法原理 14 2.1.1 有限域四则运算算法 14 2.1.2 有限域欧几里得算法 17 2.1.3 有限域求乘法逆元算法 18 2.2 算法伪代码 19 2.2.1 有限域四则运算算法伪代码 19 2.2.2 有限域欧几里得算法伪代码 20 2.2.3 有限域求乘法逆元算法伪代码 21 2.3 算法实现与测试 22 2.3.1 有限域四则运算算法实现与测试 22 2.3.2 有限域欧几里得算法实现与测试 22 2.3.3 有限域求乘法逆元算法实现与测试 23 2.4 思考题 23 第3章 古典密码算法 24 3.1 算法原理 24 3.1.1 置换密码 24 3.1.2 代替密码 26 3.2 算法伪代码 31 3.2.1 栅栏密码算法伪代码 31 3.2.2 矩阵密码算法伪代码 32 3.2.3 单表代替密码算法伪代码 34 3.2.4 仿射密码算法伪代码 34 3.2.5 维吉尼亚密码算法伪代码 35 3.2.6 弗纳姆密码算法伪代码 36 3.2.7 希尔密码算法伪代码 37 3.2.8 对m维希尔密码的已知明文攻击算法伪代码 38 3.3 算法实现与测试 38 3.3.1 栅栏密码算法实现与测试 39 3.3.2 矩阵密码算法实现与测试 39 3.3.3 单表代替密码算法实现与测试