公鑰密碼體制(又稱為公開密鑰密碼體制)的概念是由斯坦福(Stallford)大學(xué)的研究人員Diffle與He11man于1976年提出的lDIFF%]。公鑰密碼體制使用不同的加密密鑰與解密密鑰。

   公鑰密碼體制的產(chǎn)生主要是因?yàn)閮蓚�(gè)方面的原因,一是由于對稱密鑰密碼體制的密鑰分配問題 LAN83C183C,二是由于對數(shù)字簽名的需求。在對稱密鑰密碼體制中,加解密的雙方使用的是相同的密鑰。但怎樣才能做到這一點(diǎn)昵?一種是事先約定,另一種是用信使來傳送。在高度自動(dòng)化的大型計(jì)算機(jī)網(wǎng)絡(luò)中,用信使來傳送密鑰顯然是不合適的。如果事先約定密鑰,就會給密鑰的管理和更換都帶來了極大的

不便。若使用高度安全的密鑰分配中心KDC(Key Distribution Celltcr),也會使得網(wǎng)絡(luò)成本增加。

   對數(shù)字簽名的強(qiáng)烈需要也是產(chǎn)生公鑰密碼體制的一個(gè)原因。在許多應(yīng)用中,人們需要對純數(shù)字的電子信`急進(jìn)行簽名,表明該信`急確實(shí)是某個(gè)特定的人產(chǎn)生的。公鑰密碼體制提出不久,人們就找到了三種公鑰密碼體制。目前最著名的是由美國三位科學(xué)家RiⅤc“,Shamir和Adlcman于1976年提出并在1978年正式發(fā)表的RsA體制,它是一種基于數(shù)論中的大數(shù)分解問題的體制[RIVE78]。在公鑰密碼體制中,加密密鑰PK(pub1ic key,即公鑰)是向公眾公開的,而解密密鑰sK(sccret kcy,即私鑰或秘鑰)則是需要保密的。