公钥密码

• 公钥密码学与RSA
• • 公钥密码的特点
  • 公钥流程图
  • 公钥密码和传统密钥的区别
  • 公钥密码体制
  • 公钥密码体制的应用
  • 对公钥密码的要求
  • RSA 算法
• 密钥管理和其他公钥体制
• • diffie-hellman 算法
  • • 算法基于的离散对数问题
    • 算法步骤
    • 中间人攻击
  • Elgamal 密码体制
  • 椭圆曲线问题

公钥密码学与RSA

公钥密码的特点

仅根据密码算法和加密密钥来确定解密密钥在计算熵是不可行的

公钥流程图

公钥密码和传统密钥的区别

公钥密码体制

（1）保密性
（2）认证
（3）保密性和认证

公钥密码体制的应用

对公钥密码的要求

（1）B 产生一对密钥（公钥，私钥），在计算上是容易的
（2）已知公钥和要加密的消息，发送方A 产生相应的密文在计算上是容易的
（3）接收方B 使用其私钥对接收的密文解密以恢复明文在计算上是容易的
（4）已知公钥，攻击者确定私钥在计算上是不可行 的
（5）已知公钥和密文，攻击者要恢复明文M 在计算上是不可行的
（6）加密和解密函数的顺序可以交换

RSA 算法

算法步骤：
一、密钥产生：
（1）计算p,q
(2)计算n = pq
(3) 计算f(n) = (p-1)(q-1)
(4)选择整数e （与f(n)互素且小于f(n)）
(5) 计算的，de = 1mod(f(n))
(6) 公钥 {e,n} 私钥{d,n}
计算方面的问题：
（1）快速幂
（2）拓展欧几里得算法求逆元

密钥管理和其他公钥体制

diffie-hellman 算法

算法基于的离散对数问题

算法步骤

中间人攻击

Elgamal 密码体制

椭圆曲线问题

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！