公鑰加密體制

一個密碼系統的組成包括以下五個部分：

(1) 明文空間M，它是全體明文的集合。

(2) 密文空間C，它是全體密文的集合。

(3) 密鑰空間K，它是全體密鑰的集合。其中每一個密鑰K均由加密密鑰和解密密鑰組成，即。

(4) 加密算法E，它是一族由M到C的加密變換，對於每一個具體的，則E就確定出一個具體的加密函數，把M加密成密文C。

(5) 解密算法D，它是一族由C到M的解密變換，對於每一個確定的，則D就確定出一個具體的解密函數。

根據密鑰類型不同將密碼體制分為兩類：

1、對稱密鑰：加密、解密用的是同一個密鑰，一旦密鑰持有方任何一方泄露密鑰——加密的內容將不再安全。

2、不對稱密鑰——即公鑰加密，加密、解密用的是不同的密鑰，一個密鑰“公開”，即公鑰，另一個自己秘密持有，即私鑰，加密方用公鑰加密，只有用私鑰才能解密——史稱公鑰加密體系：PKI。

優點：運算速度快，密鑰產生容易。缺點：1．當用户很多、分佈很廣時，密鑰的分配的存儲就成了大問題； 2. 不能實現數字簽名。