密碼學(xué) 公匙密碼思想

在公鑰密碼體制中的一個想法就是:也許能找到一個密碼體制，使得由給定的ex 來求dx是計算上不可行的。如果這樣的話，加密規(guī)則ex是一個公鑰，可以在一一個 目錄中公布(這也就是公鑰體制名稱的由來)。公鑰體制的優(yōu)點就是Alice (或者其他任何人)可以利用公鑰加密規(guī)則ek發(fā)出一-條加密的消息給Bob(無須預(yù)先的共享秘密密鑰的通信)。Bob 將是唯一能夠利用解密規(guī)則dk (稱為私鑰)對密文進(jìn)行解密的人。

考慮如下的類比: Alice 在一個金屬盒子里放入1件東西,利用號碼鎖鎖住留給Bob。由于只有Bob知道號碼，他是唯一能打開盒 子的人。

公鑰密碼有的人叫他非對稱密碼(asymmetric crytography)。 私鑰(private key)有時也被叫做個人密鑰、私有密鑰、非公開密鑰。

歷史

1976年Whitfield Diffie和Martin Helman發(fā)表了關(guān)于公鑰密碼的設(shè)計思想，盡管他們沒有提出具體的公鑰密碼算法，但他們提出了應(yīng)該將加密密鑰和解密密鑰分開，而且還描述了分鑰密碼應(yīng)該具備的性質(zhì)。

1977年Ralph Mekle和Martin Hellan共同設(shè)計了一種具體的公鑰密碼算法-Knapsack.該算法申請了專利，但后來被發(fā)現(xiàn)不安全。

1978年Ron Rivest Adi Shamir和Reonard Adleman共同發(fā)表了一種分鑰官碼算法-RSA。RSA 可以說是現(xiàn)在公鑰客發(fā)碼的事實標(biāo)準(zhǔn)。

20世紀(jì)60年代，英國電子通信安全局 CESG(communications electrionic security group)的James Elis就曾經(jīng)提出了與公鑰密碼相同的思路。1973年 CESG 的 Clifford Cocks設(shè)計出了與 RSA相同的密碼，并且在1974年，CESG 的malcolm williamson也設(shè)計出了與Deffie-Hellman算法類似的算法。

公鑰密碼的缺點

速度慢，公鑰密碼是對稱密碼的幾百分之一。