Portal de Periódicos da CAPES

Probabilistic encryption

1984; Elsevier BV; Volume: 28; Issue: 2 Linguagem: Inglês

10.1016/0022-0000(84)90070-9

1090-2724

Shafi Goldwasser, Silvio Micali,

Cryptographic Implementations and Security

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 interactability assumptin of deciding Quadratic Residuosity modulo composite numbers whose factorization is unknown.