Probabilistic Encryption


A new probabilistic model of data encryption is introduced. For this model, under suitable complexity assumptions, it is proved that extracting any information about the cleartext from the cyphertext is hard on the average for an adversary with polynomially bounded computational resources. The proof holds for any message space with any probability distribution. The first implementation of this model is presented. The security of this implementation is proved under the intractability assumption of deciding Quadratic Residuosity modulo composite numbers whose factorization is unknown.

DOI: 10.1016/0022-0000(84)90070-9
Citations per Year

3,134 Citations

Semantic Scholar estimates that this publication has 3,134 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Goldwasser1984ProbabilisticE, title={Probabilistic Encryption}, author={Shafi Goldwasser and Silvio Micali}, journal={J. Comput. Syst. Sci.}, year={1984}, volume={28}, pages={270-299} }