公開密鑰加密技術

l976年，Diffie和Hellman首次提非對稱加密出公開密鑰加密體制，即每個人都有一對密鑰，其中一個為公開的，一個為私有的。

技術意義

公開密鑰密碼編碼學的發展是整個密碼編碼學歷史上最大的而且也許是唯一真正的革命。公開密鑰密碼編碼學與傳統的方法不同：一方面它是基於數學函式；更為重要的是，它是非對稱的。公鑰系統對於保密通信、密鑰分配和鑑別等領域有著深遠的影響。

產生原因

公開密鑰密碼體制的產生主要是因為兩個方面的原因，一是由於常規密鑰密碼體制分配 （distribution）問題，另一是由於對數字簽名的需求。 公鑰方法是一種與過去所有密碼編碼學截然不同的方法。公鑰用於：密鑰分配、機密性和認證。

在公開密鑰密碼體制中，加密密碼（即公開密鑰）PK是公開信息，而解密密鑰（即秘密密鑰）SK是需要保密的。 雖然秘密密鑰SK是由公開密鑰PK決定的，但根據當前計算機發展情況"很難"根據PK計算出SK,也就是說算法複雜度很大。