余艳玮 现代密码学与应用05 公钥密码.ppt

文档介绍：现代密码学与应用
——公钥密码
主讲人:余艳玮
E-mail: ******@ustc.
2008-10-5
1
上节内容回顾——分组密码的设计原则
分组密码的设计问题在于找到一种算法,能在密钥控制下从一个足够大且足够好的置换子集中,简单而迅速地选出一个置换,用来对当前输入的明文的数字组进行加密变换。
假设明文M的分组长度为n bits
则总共有(2n)!种置换子集。
c0
c1
…
c2n-2
c2n-1
m0
k1
m1
k1
…
k1
m2n-2
k1
m2n-1
k1
2008-10-5
2
上节内容回顾——分组密码
加密算法必须包括在明文和密钥控制下的替换和置换操作
采用迭代方式来增强安全性
2008-10-5
3
参考书籍
《Handbook of Applied Cryptography》: Chapter 8
《Applied Cryptography: Protocols, algorithms, and source code in C》:Chapter 19
《经典密码学与现代密码学》:第8章
2008-10-5
4
公钥密码
公钥密码体制的基本概念
RSA算法
Elgamal算法
椭圆曲线密码系统
2008-10-5
5
一、公钥密码体制的基本概念
Basic Concept of Public Key Cryptography
2008-10-5
6
为什么需要公钥密码体制?
密钥管理的方便
数字签名的需要
2008-10-5
7
对称密码的保密通信
E
Network
or Storage
明文
Plain Text
密文
Cipher Text
D
原明文
Original
Plain Text
Bob
私钥
Secret Key
Alice
私钥
Secret Key
密文
Cipher Text
2008-10-5
8
对称密码中的问题
若N个人相互保密通信,每人必须拥有(N-1)个私钥。N很大时,每个人需要保存的私钥很多。如何解决?
可信中心分发:共需要发N*(N-1)/2个私钥
N =1000时, 999 *1000/2 = 499500
双方事先约定:用户之间自己秘密会面
(第一次远距离通信如何办?)
2008-10-5
9
基本概念
1976年,Standford Uni. Diffie博士和其导师Hellman 在IEEE Trans. on IT 上发文“New Direction in Cryptography”
这一体制的出现在密码学史上是划时代的事件,它为解决计算机信息网中的安全提供了新的理论和技术基础。被公认为现代密码学诞生的标志。
2008-10-5
10