機率加密是隨機性加密算法的使用，當加密相同的信息幾次後，會產生不同的密文。
基本介紹
- 中文名：機率加密
- 外文名：Probabilistic Encryption
- 提出者：Shafi Goldwasser等人
- 提出時間：1982年
1982年，Shafi Goldwasser和Silvio Micali 提出了機率加密( Probabilistic Encryption) 的概念, 基本思想是使公鑰體制的信息泄露為0, 其相應的密碼體制稱作機率加密公鑰體制( Probabilistic Encryption Cryptosystem)，簡稱PEC。機率加密公鑰體制具有多項式安全性。
機率加密通常是指公共密鑰加密算法，然而各種對稱密鑰加密算法實現了類似的性能（例如，塊密碼時使用的是一個連結模式如CBC）。為了達到在語義上的安全或者說隱藏掉明文的部分信息，加密算法必須是機率的。
[1] GOLDWASSER S, MICALI S. Probabilistic Encryption[ J] . Journal of Computer and System Science, 1984, 28( 2) : 270-299.
