在圖⒎8中,A首先用明文發(fā)送其身份A和一個(gè)不重?cái)?shù)RA給B。接著,B響應(yīng)A的查問,用共享的密鑰KA:對(duì)RA加密后發(fā)回給A,同時(shí)也給出了自己的不重?cái)?shù)R:。A101J15C0GK5UAA最后,A再響應(yīng)B的查問,用共享的密鑰煬:對(duì)圮加密后發(fā)回給B。這里很重要的一點(diǎn)是A和B對(duì)不同的會(huì)話必須使用不同的不重?cái)?shù)集。由于不重?cái)?shù)不能重復(fù)使用,所以C在進(jìn)行重放攻擊時(shí)無法重復(fù)使用所截獲的不重?cái)?shù)。

   在使用公鑰密碼體制時(shí),可以對(duì)不重?cái)?shù)進(jìn)行簽名鑒別。例如在圖7-8中,B用其私鑰對(duì)若每微秒可搜索一百萬次,則破譯IDEA密碼需要花費(fèi)5.4×101:年。這顯然是比較安全的。

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

公鑰密碼體制的產(chǎn)生主要是因?yàn)閮蓚�(gè)方面的原因,一是由于對(duì)稱密鑰密碼體制的密鑰分配問題,二是由于對(duì)數(shù)字簽名的需求。

在對(duì)稱密鑰密碼體制中,加解密的雙方使用的是相同的密鑰。但怎樣才能做到這一點(diǎn)呢?一種是事先約定,另一種是用信使來傳送。在高度自動(dòng)化的大型計(jì)算機(jī)網(wǎng)絡(luò)中,用信使來傳送密鑰顯然是不合適的。如果事先約定密鑰,就會(huì)給密鑰的管理和更換都帶來了極大的不便。若使用高度安全的密鑰分配中心KDC(KCy Dis圩ibtltion Cellter),也會(huì)使得網(wǎng)絡(luò)成本增力日。