公開密鑰加密一種密碼學(xué)算法類型01簡介過程優(yōu)點常見公鑰加密算法目錄030204基本信息公開密鑰加密（public-keycryptography）也稱為非對稱密鑰加密（asymmetriccryptography），是一種密碼學(xué)算法類型。該加密算法使用兩個不同的密鑰：加密密鑰和解密密鑰。簡介簡介公開密鑰加密（public-keycryptography），也稱為非對稱加密（asymmetriccryptography），一種密碼學(xué)算法類型，在這種密碼學(xué)方法中，需要一對密鑰，一個是私人密鑰，另一個則是公開密鑰。這兩個密鑰是數(shù)學(xué)相關(guān)，用某用戶密鑰加密后所得的信息，只能用該用戶的解密密鑰才能解密。如果知道了其中一個，并不能計算出另外一個。因此如果公開了一對密鑰中的一個，并不會危害到另外一個的秘密性質(zhì)。稱公開的密鑰為公鑰；不公開的密鑰為私鑰。

該思想最早由瑞夫·墨克（RalphC.Merkle）在1974年提出，之后在1976年?；萏胤茽柕隆さ戏疲╓hitfieldDiffie）與馬丁·赫爾曼（MartinHellman）兩位學(xué)者以單向函數(shù)與單向暗門函數(shù)為基礎(chǔ)，為發(fā)訊與收訊的兩方創(chuàng)建密鑰。如果加密密鑰是公開的，這用于客戶給私鑰所有者上傳加密的數(shù)據(jù)，這被稱作為公開密鑰加密（狹義）。例如，絡(luò)銀行的客戶發(fā)給銀行站的賬戶操作的加密數(shù)據(jù)。公鑰加密的另一用途是身份驗證：用私鑰加密的信息，可以用公鑰拷貝對其解密，接收者由此可知這條信息確實來自于擁有私鑰的某人。如果解密密鑰是公開的，用私鑰加密的信息，可以用公鑰對其解密，用于客戶驗證持有私鑰一方發(fā)布的數(shù)據(jù)或文件是完整準(zhǔn)確的，接收者由此可知這條信息確實來自于擁有私鑰的某人，這被稱作數(shù)字簽名，公鑰的形式就是數(shù)字證書。優(yōu)點優(yōu)點與對稱密鑰加密相比，優(yōu)點在于無需共享的通用密鑰，解密的私鑰不發(fā)往任何用戶。即使公鑰在上被截獲，如果沒有與其匹配的私鑰，也無法解密，所截獲的公鑰是沒有任何用處的。它可以很好地適應(yīng)開放性的使用環(huán)境。因為密鑰管理相對簡單，可方便地實現(xiàn)數(shù)字簽名和驗證，對解決電子商務(wù)活動中的“瓶頸”，如對傳輸數(shù)據(jù)進(jìn)行加密、數(shù)字簽名、公證的方法等，很有實用價值。過程過程假設(shè)兩個用戶A向B發(fā)送信息，B的公鑰為c，對應(yīng)私鑰（也是屬于B的）為d，明文為x。B向A發(fā)送信息反之。常見公鑰加密算法常見公鑰加密算法常見的公鑰加密算法有：

RSA、ElGamal、背包算法、Rabin（RSA的特例）、迪菲－赫爾曼密鑰交換協(xié)議中的公鑰加密算法、橢圓曲線加密算法（EllipticCurveCryptography,ECC）。使用最廣泛的是RSA算法（由發(fā)明者Rivest、Shmi