公开密钥算法的特点如下:
(1)发送者用加密密钥PK对明文X加密后,在接收者用解密密钥SK解密,即可恢复出明文,公式为:
Dsk(Epk(X))=X
解密密钥是专用的秘密密钥,对其他人都保密。此外,加密和解密的运算可以对调,即:
Epk(Dsk(X))=X
(2)加密密钥是公开的,但不能用它来解密,即
Dpk(Epk(X))!=X
(3)在计算机上可以容易地产生成对的PK和SK。
(4)从已知的PK实际上不可能推导出SK,即从PK到SK是"计算上不可能的"。
(5)加密和解密算法都是公开。
如下图10.15所示。
|
|
图10.15 公开密钥密码算法
|
|