一、公开密钥加密技术
1.2 公开密钥密码系统的原理
公开密钥密码体制:使用不同的加密密钥与解密密钥,是一种由已知加密密钥推导出解密密钥在计算上不可行的密码体制。
1、公开密钥密码体制的特点:
- (1)公开密钥算法基于数学函数而不是替代和置换。
- (2)密钥是非对称的,用到两个不同的密钥,对于保密通信、密钥分配和鉴别等领域都有深远影响。
- (3)成功解决了网络身份鉴别、数字签名等问题。
- (4)使密钥管理变得容易了。
- (5)加密和解密较常规密钥密码体制慢。
2、公开密钥密码系统一般性描述:
(1)在公开密钥密码体制中,每个用户都拥有两个不同的密钥:加密密钥和解密密钥。
(2)用户的加密密钥公开(公开密钥),可公开发布在密钥薄上,被所有用户访问;用户的解密密钥由自己保存并严格保密 (私有密钥)。
(3)发送端用接收端的加密密钥PK对明文M进行加密,生成密文C传输,加密变换记为:C = EPK (M)接收端用自己的解密密钥SK对密文C解密得到明文M,解密变换记为:M = DSK (C) 。
(4)公钥密码体制的加密变换和解密变换应满足:
a、解密变换是加密变换的逆变换: DSK ( EPK (M))=M 或 EPK ( DSK (C))=C
b、已知加密密钥, EPK (M)容易计算;已知解密密钥 DSK (C) 容易计算。
c、从已知的PK无法推导出 S