公开密钥算法的特点如下:
 (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 公开密钥密码算法