数字签名的需要
对称密码的保密通信
E
Network
or Storage
明文
Plain Text
密文
Cipher Text
D
原明文
Original
Plain Text
Bob
私钥
Secret Key
Alice
私钥
Secret Key
密文
Cipher Text
对称密码中的问题
若N个人相互保密通信,每人必须拥有(N-1)个私钥.N很大时,每个人需要保存的私钥很多. 如何解决
可信中心分发:共需要发N*(N-1)/2个私钥
N =1000时, 999 *1000/2 = 499500
双方事先约定:用户之间自己秘密会面
(第一次远距离通信如何办 )
基本概念
1976年,Standford Uni. Diffie博士和其导师Hellman 在IEEE Trans. on IT 上发文"New Direction in Cryptography"
这一体制的出现在密码学史上是划时代的事件,它为解决计算机信息网中的安全提供了新的理论和技术基础.被公认为现代密码学诞生的标志.
基本思想
将密钥K一分为二,一个专门加密,一个专门解密:Ke≠Kd
由Ke不能计算出Kd,因此可将Ke公开,使密钥分配简单
由于Ke≠Kd,且由Ke不能计算出Kd,因此可将Kd作为用户指纹,以方便实现数字签名
公钥密码系统的数学描述
公钥密码系统的数学描述:满足如下条件的五元组(M, C, K, E , D)
(1)M是可能消息的集合;
(2)C是可能密文的集合;
(3)K是可能密钥的有限集
(4)对每一个k=(PK, SK) K, 有E PK E, D SK
D, 满足对所有m M, DSK (EPK(m)) = m

上一页下一页