Portal de Periódicos da CAPES

The Notion of Security for Probabilistic Cryptosystems

1988; Society for Industrial and Applied Mathematics; Volume: 17; Issue: 2 Linguagem: Inglês

10.1137/0217025

1095-7111

Silvio Micali, Charles Rackoff, Bob Sloan,

Cryptographic Implementations and Security

Three very different formal definitions of security for public-key cryptosystems have been proposed—two by Goldwasser and Micali and one by Yao. We prove all of them to be equivalent. This equivalence provides evidence that the right formalization of the notion of security has been reached.