公钥密码体制.ppt

文档介绍：公钥密码学
公钥密码体制
1
公钥密码学
公钥密码学思想
RSA算法
公钥的应用
公钥密码体制
2
密码体制产生
俄罗斯人邮寄盒子的故事
公钥密码体制
3
公钥密码学的发展是整个密码学发
展历史中最伟大的一次革命。
公钥密码体制
公钥算法基于数学函数而不是基于替换和置换
它使用两个独立的密钥，在消息的保密性、
密钥分配和认证领域有重要意义。
公钥密码体制
4
密钥分配问题：如果密钥被偷，设计再好的
密码体制都没有用
传统密码中的两个问题
数字签名问题：能否设计一种方法确保数字
签名出自某个特定的人，并且各方无异议？
公钥密码体制
5
1976年 Diffie和Hellman针对上述问题提出
了一种方法，它是密码学的一次革命
密码学革命
公钥密码体制
6
公钥密码体制介绍
公钥密码体制
7
是密码学一次伟大的革命
1976年，Diffie和Hellman 在“密码学新方向”一文中提出。
使用两个密钥：公开密钥、私有密钥
加解密的非对称性
利用数论的方法
是对对称密码的重要补充
公钥密码体制
8
仅根据密码算法和加密密钥来确定解密密钥在
计算上是不可行的。
公钥密码体制特点
两个密钥中的任何一个可以用来加密，另一个
用来解密。
有6个组成部分：明文、加密算法、公钥、
私钥、密文、解密算法
公钥密码体制
9
用公钥进行加密
2 Alice产生一对密钥，用于加密和解密
3 Alice将一个密钥公开，另一个密钥私有
Bob
Alice
1 Bob要发送消息给Alice
4 Bob用Alice的公钥对消息加密，发送给Alice。只有Alice能解密
公钥密码体制
10