公鑰密碼體制的產生主要是因為兩個方面的原因,一是由于對稱密鑰密碼體制的密鑰分配問題,二是由于對數字簽名的需求。在對稱密鑰密碼體制中,D0865EE加解密的雙方使用的是相同的密鑰。但怎樣才能做到這一點昵?一種是事先約定,另一種是用信使來傳送。在高度自動化的大型計算機網絡中,用信使來傳送密鑰顯然是不合適的。如果事先約定密鑰,就會給密鑰的管理和更換都帶來了極大的不便。若使用高度安全的密鑰分配中心KDC(Key Distribution Celltcr),也會使得網絡成本增加。

   對數字簽名的強烈需要也是產生公鑰密碼體制的一個原因。在許多應用中,人們需要對純數字的電子信`急進行簽名,表明該信`急確實是某個特定的人產生的。公鑰密碼體制提出不久,人們就找到了三種公鑰密碼體制。目前最著名的是由美國三位科學家RiⅤc“,Shamir和Adlcman于1976年提出并在1978年正式發表的RsA體制,它是一種基于數論中的大數分解問題的體制[RIVE78]。

在公鑰密碼體制中,加密密鑰PK(pub1ic key,即公鑰)是向公眾公開的,而解密密鑰sK(sccret kcy,即私鑰或秘鑰)則是需要保密的。加密算法E和解密算法D也都是公開的。

   公鑰密碼體制的加密和解密過程有如下特點:

   (1)密鑰對產生器產生出接收者B的一對密鑰:加密密鑰用‰和解密密鑰s龜。發送者A所用的加密密鑰PK:就是接收者B的公鑰,它向公眾公開。而B所用的解密密鑰sKε就是接收者B的私鑰,對其他人都保密。

    (2)發送者A用B的公鑰PK:通過E運算對明文X加密,得出密文y,發送給B。