概率加密是随机性加密算法的使用，当加密相同的信息几次后，会产生不同的密文。
基本内容
1982年，Shafi Goldwasser和Silvio Micali 提出了概率加密( Probabilistic Encryption) 的概念, 基本思想是使公钥体制的信息泄露为0, 其相应的密码体制称作概率加密公钥体制( Probabilistic Encryption Cryptosystem)，简称PEC。概率加密公钥体制具有多项式安全性。
GOLDWASSER S, MICALI S. Probabilistic Encryption[ J] . Journal of Computer and System Science, 1984, 28( 2) : 270-299.