概率加密是随机性加密算法的使用，当加密相同的信息几次后，会产生不同的密文。
1982年，Shafi Goldwasser和Silvio Micali 提出了概率加密( Probabilistic Encryption) 的概念, 基本思想是使公钥体制的信息泄露为0, 其相应的密码体制称作概率加密公钥体制( Probabilistic Encryption Cryptosystem)，简称PEC。概率加密公钥体制具有多项式安全性。
概率加密是随机性加密算法的使用，当加密相同的信息几次后，会产生不同的密文。概率加密通常是指公共密钥加密算法，然而各种对称密钥加密算法实现了类似的性能（例如，块密码时使用的是一个链接模式如CBC）。为了达到在语义上的安全或者说隐藏掉明文的部分信息，加密算法必须是概率的。
GOLDWASSER S, MICALI S. Probabilistic Encryption . Journal of Computer and System Science, 1984, 28( 2) : 270-299.
