Skip to content

Perfectly Secret Encryption

links: Modern Cryptography MOC - Index


Perfect secrecy

For a scheme to be perfectly secret, observing this ciphertext should have no effect on the adversary's knowledge regarding the actual message that was sent.

The ciphertext reveals nothing about the underlying plaintext

Perfect indistinguishability

An encryption scheme is perfectly indistinguishable if no adversary can succeed with probability better than \(1/2\) (in the indistinguishability experiment)


Definitions

  • An Encryption scheme is formally defined with \(\Pi = (Gen, Enc, Dec)\)
  • Encryption algorithm is probabilistic (encryption might output a different ciphertext when run multiple times): \(c \leftarrow Enc_k(m)\)
  • Decryption algorithm is deterministic: \(m := Dec_k(c)\)

links: Modern Cryptography MOC - Index