非对称密码体制
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
解开。RSA密码算法的安全性是基于大数分解困难
问题
RSA算法描述
p,q为不相等的大素数
RSA算法可逆性证明
试试其推理 过程
非对称密码体制与对称密码体制的比较
对称密码体制 非对称密码体制
运行速度快
运行速度慢
单密钥
双密钥
不能实现身份认证
私钥加密数据能实现身份的认证 公钥加密数据能实现保密通信 不需要额外秘密信道协商密钥
需要额外秘密信道协商密钥
非对称密码体制 RSA密码算法
蒋芬 2013-08-12
教学内容：RSA公钥密码算法 教学目的：通过RSA公钥密码算法介绍非对称密
码算法
教学步骤：
(1)分析对称密码体制 (2)介绍非对称密码体制以及RSA算法 (3)总结
对称密码体制
密文 明文 加密算法 信道 解密算法
明文
密钥
加密密钥
相同或者可以互相推出
解密密钥
优点：加密或解密运算速度快，加密强度高，并且算法公开
缺点：密钥分发困难，更新周期长，不便于管理
常见算法：DES、IDEA、AES等
非对称密码体制(双密钥密码体制或者公钥密码体制)
原理：
每个用户都有一对预先选定的密钥：一个是可以公开 的，以Kl表示，另一个则是秘密的，以K2表示，公开 的密钥K1可以像电话号码一样进行注册公布，因此不 对称加密系统又称作公钥系统 。 两种表现形式： 公钥加密然后用私钥解密，私钥加密然后公钥解密。 常见非对称密码制: RSA,Elgamal,Ecc,Paillier,Schnorr
非 对 称 密 码 体 制 流 程
明文
接收端A 发送端A 加密算法 A的私钥K2
密文 信道
发送端B 接收端B 解密算法 A的公钥K1
明文
加密密钥
解密密钥
公钥和私钥满足 K2是K1的逆，即K2[E(X)]=K1。
K2和K1都容易计算。
由K1出发去求解K2十分困难。
RSA密码体制-非对称密码体制的典型代表
RSA的名字来源于它们的创建者。1978年Ronald.L
Rivest、Adi Shamir和Lenoard M. Adleman提出的
一种用数论构造的、也是迄今为止理论上最为成熟
完善的公钥密码技术——RSA，该技术已得到广泛
的应用。在RSA算ຫໍສະໝຸດ Baidu中，它使用广为公开的公钥加
密通信，密文只能被持有与之相配的私钥的人才能
问题
RSA算法描述
p,q为不相等的大素数
RSA算法可逆性证明
试试其推理 过程
非对称密码体制与对称密码体制的比较
对称密码体制 非对称密码体制
运行速度快
运行速度慢
单密钥
双密钥
不能实现身份认证
私钥加密数据能实现身份的认证 公钥加密数据能实现保密通信 不需要额外秘密信道协商密钥
需要额外秘密信道协商密钥
非对称密码体制 RSA密码算法
蒋芬 2013-08-12
教学内容：RSA公钥密码算法 教学目的：通过RSA公钥密码算法介绍非对称密
码算法
教学步骤：
(1)分析对称密码体制 (2)介绍非对称密码体制以及RSA算法 (3)总结
对称密码体制
密文 明文 加密算法 信道 解密算法
明文
密钥
加密密钥
相同或者可以互相推出
解密密钥
优点：加密或解密运算速度快，加密强度高，并且算法公开
缺点：密钥分发困难，更新周期长，不便于管理
常见算法：DES、IDEA、AES等
非对称密码体制(双密钥密码体制或者公钥密码体制)
原理：
每个用户都有一对预先选定的密钥：一个是可以公开 的，以Kl表示，另一个则是秘密的，以K2表示，公开 的密钥K1可以像电话号码一样进行注册公布，因此不 对称加密系统又称作公钥系统 。 两种表现形式： 公钥加密然后用私钥解密，私钥加密然后公钥解密。 常见非对称密码制: RSA,Elgamal,Ecc,Paillier,Schnorr
非 对 称 密 码 体 制 流 程
明文
接收端A 发送端A 加密算法 A的私钥K2
密文 信道
发送端B 接收端B 解密算法 A的公钥K1
明文
加密密钥
解密密钥
公钥和私钥满足 K2是K1的逆，即K2[E(X)]=K1。
K2和K1都容易计算。
由K1出发去求解K2十分困难。
RSA密码体制-非对称密码体制的典型代表
RSA的名字来源于它们的创建者。1978年Ronald.L
Rivest、Adi Shamir和Lenoard M. Adleman提出的
一种用数论构造的、也是迄今为止理论上最为成熟
完善的公钥密码技术——RSA，该技术已得到广泛
的应用。在RSA算ຫໍສະໝຸດ Baidu中，它使用广为公开的公钥加
密通信，密文只能被持有与之相配的私钥的人才能