公开密钥密码算法及其快速实现

第1章 数学背景
1. 1 数论
1. 1. 1 模运算
1. 1. 2 素数
1. 1. 3 最大公因子
1. 2 域表示
1. 2. 1 有限域Fp
1. 2. 2 有限域F2m
1. 2. 3 用ONB表示的F2m中元素的乘积,
1. 3 不可约多项式和本原多项式的判定
1. 4 复杂性理论
1. 4. 1 算法与问题
1. 4. 2 算法复杂性
1. 4. 3 问题复杂性
第2章 RSA公钥密码
2. 1 RSA加密算法
2. 2 RSA签名算法
2. 3 RSA公钥密码的安全性及攻击RSA公钥密码的一些典型方法
2. 3. 1 RSA公钥密码的安全性
2. 3. 2 攻击RSA公钥密码的一些典型方法
2. 4 素性检测
2. 4. 1 Fermat素数
2. 4. 2 Solovay-Strassen素性检测
2. 4. 3 Miller-Rabin素性检测
2. 4. 4 Mensenne数的素性检测
2. 4. 5 利用n-1的因子分解进行素性检测
2. 4. 6 Jacobi和检测
2. 4. 7 椭圆曲线素性证明
2. 4. 8 强素数
2. 5 因子分解算法
2. 5. 1 试除法
2. 5. 2 Pollard-p因子分解算法
2. 5. 3 Pollard p-1因子分解算法
2. 5. 4 椭圆曲线因子分解算法
2. 5. 5 随机平方因子分解算法
2. 5. 6 连分式因子分解算法
2. 5. 7 二次筛法
2. 5. 8 数域筛法
2. 6 RSA公钥密码的实现
2. 6. 1 RSA公钥密码的建立
2. 6. 2 模算术运算
2. 7 参考与注记
第3章 EIGamal公钥算法
3. 1 离散对数问题
3. 2 ElGamal加密算法
3. 3 ElCamal签名算法
3. 4 离散对数算法
3. 4. 1 穷尽搜索
3. 4. 2 baby-stepSiant-step算法
3. 4. 3 Pollard-p因子分解算法
3. 4. 4 Pohlig-Hellman算法
3. 4. 5 index-calculus算法
3. 5 ElGamal密码算法的实现
3. 5. 1 选取素数p和Zp*的生成元
3. 5. 2 模运算
3. 6 参考与注记
第4章 椭圆曲线公钥密码
4. 1 椭圆曲线上的基本运算
4. 1. 1 Fp上的椭圆曲线
4. 1. 2 F2m上的椭圆曲线
4. 2 椭圆曲线公钥密码简介
4. 2. 1 椭圆曲线上的离散对数问题
4. 2. 2 椭圆曲线公钥密码的攻击现状
4. 2. 3 椭圆曲线公钥密码算法
4. 3 椭圆曲线公钥密码的实现
4. 3. 1 系统的参数选取
4. 3. 2 椭圆曲线上的快速算法
4. 4 参考与注记
第5章 背包加密算法和其他公钥密码
5. 1 Merkle-Hcllmall背包加密算法
5. 1. 1 多重迭代Merkle-Hellman背包加密算法
5. 1. 2 Merlde-Hellman背包加密算法的不安全性
5. 2 Chor-Rivest背包力口密算法
5. 2. 1 Chor-Rivest公钥加密算法的实现
5. 2. 2 Chor-Rivest公钥加密算法的安全性
5. 3 背包公钥加密算法的破译
5. 3. 1 L3-格基约简算法
5. 3. 2 子集和问题的解
5. 4 Diffie-Hellman公钥算法
5. 4. 1 三方或多方情况下的Diffie-Hellman密钥交换协议
5. 4. 2 算法的实现
5. 5 Rsbin公钥加密算法
5. 5. 1 Rabin公钥加密算法的安全性
5. 5. 2 Rabin公钥加密算法的实现
5. 6 Mcniece公钥加密算法
5. 7 LUC公钥算法
5. 8 参考与注记