公鑰加密技術(shù)

公鑰加密技術(shù)目錄技術(shù)簡介原理2產(chǎn)生原因技術(shù)簡介3

發(fā)送信息時(shí)用對方的公開密鑰加密，收信者用自己的私用密鑰進(jìn)行解密。公開密鑰加密算法的核心是運(yùn)用一種特殊的數(shù)學(xué)函數(shù)一單向陷門函數(shù)，即從一個(gè)方向求值是容易的。但其逆向計(jì)算卻很困難，從而在實(shí)際上成為不可行的。公開密鑰加密技術(shù)它不僅保證了安全性又易于管理。其不足是加密和解密的時(shí)間長。4

公開密鑰密碼編碼學(xué)的發(fā)展是整個(gè)密碼編碼學(xué)歷史上最大的而且也許是唯一真正的革命。公開密鑰密碼編碼學(xué)與傳統(tǒng)的方法不同：一方面它是基于數(shù)學(xué)函數(shù)；更為重要的是，它是非對稱的。公鑰系統(tǒng)對于保密通信、密鑰分配和鑒別等領(lǐng)域有著深遠(yuǎn)的影響。5

公開密鑰密碼體制的產(chǎn)生主要是因?yàn)閮蓚€(gè)方面的原因，一是由于常規(guī)密鑰密碼體制分配（distribution）問題，另一是由于對數(shù)字簽名的需求。

公鑰方法是一種與過去所有密碼編碼學(xué)截然不同的方法。公鑰用于：密鑰分配、機(jī)密性和認(rèn)證。

在公開密鑰密碼體制中，加密密碼（即公開密鑰）PK是公開信息，而解密密鑰（即秘密密鑰）SK是需要保密的。雖然秘密密鑰SK是由公開密鑰PK決定的，但根據(jù)當(dāng)前計(jì)算機(jī)發(fā)展情況"很難"根據(jù)PK計(jì)算出SK,也就是說算法復(fù)雜度很大。產(chǎn)生原因6

公開鑰匙算法大多基于計(jì)算復(fù)雜度上的難題，通常來自于數(shù)論。例如，RSA源于整數(shù)因子分解問題；DSA源于離散對數(shù)問題。

近年發(fā)展快速的橢圓曲線密碼學(xué)則基于和橢圓曲線相關(guān)的數(shù)學(xué)難題，與離散對數(shù)相當(dāng)。由于這些底層的問題多涉及模數(shù)乘法或指數(shù)運(yùn)算，相對于分組密碼需要更多計(jì)算資源。因此，公開鑰匙系統(tǒng)通常是復(fù)合式的，內(nèi)含一個(gè)高效率的對稱鑰匙算法，用以加密信息，再以公開鑰匙加密對稱鑰匙系統(tǒng)所使用的鑰匙，以增進(jìn)效率。

7

公鑰是通過一種算法得到的一個(gè)密鑰對(即一個(gè)公鑰)其中的一個(gè)向外界公開，稱為公鑰。通過這種算法得到的密鑰對能保證在世界范圍內(nèi)是唯一的。

使用這個(gè)密鑰對的時(shí)候，如果用其中一個(gè)密鑰加密一段數(shù)據(jù)，必須用另一個(gè)密鑰解密。比如用公鑰加密數(shù)據(jù)就必須用私鑰解密，否則解密將不會(huì)成功。

其缺點(diǎn)是對大容量的信息加密速度慢，優(yōu)點(diǎn)是可以作為身份認(rèn)證，而且密鑰發(fā)送方式比較簡單安全。8常見算法

RSA、ElGamal、背包算法、Rabin（Rabin的加密法可以說是RSA方法的特例）、Diffie-Hellman（D-H）密鑰交換協(xié)議中的公鑰加密算法、EllipticCurveCryptography（ECC，橢圓曲線加密算法）。使用最廣泛的是RSA算法（由發(fā)明者Rivest、Shmir和Adleman姓氏首字母縮寫而來）是著名的公開金鑰加密算法，ElGamal是另一種常用的非對稱加密算法。9

假設(shè)兩個(gè)用戶要加密交換數(shù)據(jù)，雙方交換公鑰，使用時(shí)一方用對方的公鑰加密，另一方即可用自己的私鑰解密。如果企業(yè)中有n個(gè)用戶，企業(yè)需要生成n對密鑰，并分發(fā)n個(gè)公鑰。由于公鑰是可以公開的，用戶只要保管好自己的私鑰即可，因此加密密鑰的分發(fā)將變得十分簡單。同時(shí)，由于每個(gè)用戶的私鑰是唯一的，其他用戶除了可以可以通過信息發(fā)送者的公鑰來驗(yàn)證信息的來源是否真實(shí)，還可以確保發(fā)送