公開密鑰加密技術

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

基本介紹

• 中文名：公開密鑰加密技術
• 外文名：public key crypto-system
• 提出時間：l976年
• 提出者：Diffie和Hellman

技術簡介

傳送信息時用對方的公開密鑰加密，收信者用自己的私用密鑰進行解密。公開密鑰加密算法的核心是運用一種特殊的數學函式一單向陷門函式，即從一個方向求值是容易的。但其逆向計算卻很困難，從而在實際上成為不可行的。公開密鑰加密技術它不僅保證了安全性又易於管理。其不足是加密和解密的時間長。

技術意義

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

產生原因

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

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