Professional Documents
Culture Documents
How much does the ciphertext tell about the key, or about the
plaintext?
How certain can we be that decryption is correct, even when
takes the value x and Y takes the value y (at the same time.)
Pr[y |x]Pr[x]
Pr[y ]
Perfect secrecy?
Setting: crypto system hM, C, K, E, Di where M, C, K are
considered random variables.
Assume K and M are independent; C depends on both.
Pr[y |x]Pr[x]
Pr[y ]
{k:cC (k)}
{k:m=Dk (c)}
5
Pr[M = m|C = c] =
=
Perfect secrecy