非对称密码体制 PPT课件.pptx

非对称密码体制RSA密码算法
蒋芬 2013-08-12
教学内容:RSA公钥密码算法
教学目的:通过RSA公钥密码算法介绍非对称密码算法
教学步骤:
(1)分析对称密码体制
(2)介绍非对称密码体制以及RSA算法
(3)总结
对称密码体制
加密算法
信道
解密算法
明文
密文
明文
密钥
加密密钥
解密密钥
相同或者可以互相推出
优点:加密或解密运算速度快,加密强度高,并且算法公开
缺点:密钥分发困难,更新周期长,不便于管理
常见算法:DES、IDEA、AES等
非对称密码体制(双密钥密码体制或者公钥密码体制)
原理:
每个用户都有一对预先选定的密钥:一个是可以公开的,以Kl表示,另一个则是秘密的,以K2表示,公开的密钥K1可以像电话号码一样进行注册公布,因此不对称加密系统又称作公钥系统。
两种表现形式:
公钥加密然后用私钥解密,私钥加密然后公钥解密。
常见非对称密码制:
RSA,Elgamal,Ecc,Paillier,Schnorr
加密算法
信道
解密算法
明文
密文
明文
加密密钥
解密密钥
公钥和私钥满足
K2是K1的逆,即K2[E(X)]=K1。
K2和K1都容易计算。
由K1出发去求解K2十分困难。
A的私钥K2
A的公钥K1
发送端A
接收端B
发送端B
接收端A
非对称密码体制流程
RSA密码体制-非对称密码体制的典型代表
RSA的名字来源于它们的创建者。 Rivest、Adi Shamir和Lenoard M. Adleman提出的一种用数论构造的、也是迄今为止理论上最为成熟完善的公钥密码技术——RSA,该技术已得到广泛的应用。在RSA算法中,它使用广为公开的公钥加密通信,密文只能被持有与之相配的私钥的人才能解开。RSA密码算法的安全性是基于大数分解困难问题
RSA算法描述
p,q为不相等的大素数
RSA算法可逆性证明