05 数论简介以及公钥密码.ppt

2013年5月11日;第8章 数论基本概念介绍;古老的学问，崭新的应用;数;8.1 素数;算术基本定理;44th Known Mersenne Prime Found!! ;互素;Euclid算法;Euclid算法函数;8.2 费马定理;欧拉函数 ;欧拉定理;8.3 素性检测;找因子(试除)试验;The Largest Known Primes;素数的概率判定算法;Miller-Rabin原理;Miller-Rabin算法;素数判定的确定性算法;找素数实际考虑;8.4 中国剩余定理;中国剩余定理.c;8.5 离散对数问题;生成元和离散对数;离散对数(Zp);DLP复杂度;8.a 计算X^Y mod Z;关于计算x^y％z;关于计算x^y％z.c;快速计算 x^y％z;x^y％z的硬件加速器;7115/ CryptoNetX/ nForce ;数学运算库;Reources;术语 Terms;小结;2013年5月11日;第9章公钥密码学和RSA;密码学重要进步;澄清误解;9.1 公钥密码体制的基本原理;公钥密码算法的思路;公钥算法参数建立;公钥算法加密;公钥算法用来加密概念图示;公钥算法用来加密图示;公钥算法用来认证;公钥算法用来认证概念图示;公钥算法用来认???图示;公钥算法用来认证;消息来源鉴别和数字签名;结合使用加密和签名;公钥算法用来认证;构造公钥算法的考虑;单向函数;One-way Function;Trapdoor One-way Function;One-way Hash function;9.2 RSA算法;RSA算法参数建立;RSA加解密;RSA的正确性;关于mkφ(n)+1;RSA计算实例;RSA实现考虑;X^Y%Z模幂乘举例;模幂乘算法实现;使用中国剩余定理加快运算;“multi-prime” RSA;攻击RSA算法;分解里程碑; ;因子分解所需的MIPS年;抵抗因子分解;共模攻击;计时攻击;抵抗计时攻击;对RSA选择密文攻击;对RSA的主要支持和批评 ;使用公钥传递会话密钥;公钥发布;对称算法 vs. 公钥算法;RSA算法中操作的对称性;密码学新传说随机性都错了，还有哪里是对的？！;*;*;*;*;*;*;*;*;*;*;注意：危险就在你身边！;2013年5月11日;10.1 Diffie-Hellman密钥交换;Diffie-Hellman密钥交换协议 ;证明、分析和例子;中间人攻击;Man-in-the-middle;相关结论;10.1a PKCS#3;10.2 ElGamal密码体制;ElGamal etc;10.3 椭圆曲线; EC：P＋Q＝R;素域上的EC ;EC (1);EC (2);EC上的离散对数问题（ECDLP）;10.4 椭圆曲线密码学ECC;使用EC的密钥交换（D-H）;用EC的加解密;用EC的加解密;关于速度;ECC vs. RSA