第3讲公钥密码学综述.ppt

网络与信息安全技术第三讲公钥密码;公钥密码学的历史;对称算法的不足;公钥体制加密的框图;公钥体制认证的框图;公钥体制认证保密的框图;公钥密码基于的数学难题;公钥密码主要算法;Diffie-Hellman密钥交换;RSA算法; 1977年由Ron Rivest、Adi Shamir和Len Adleman发明, 1978年公布; ? 是一种分组加密算法; – 明文和密文在0~n-1之间, n是一个正整数 ? 应用最广泛的公钥密码算法; ? 只在美国申请专利, 且已于2000年9月到期; ;RSA密钥生成与使用;RSA算法中的计算问题;① 如何计算ab mod n;求am可如下进行, 其中a，m是正整数： 将m表示为二进制形式bk bk-1…b0，即 m=bk2k+bk-12k-1+…+b12+b0 因此 ;例: 19=1×24+0×23+0×22+1×21+1×20，所以a19=((((a1)2a0)2a0)2a1)2a1 从而可得以下快速指数算法： c=0; d=1； for i=k downto 0 d0 { c=2×c; d=(d×d) mod n; if bi=1 then { c=c+1; d=(d×a) mod n } } return d.;密钥产生;大素数产生;素性测试;欧几里得算法;Euclid算法步骤