Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
and
Information Theory
2. Cryptanalysis
3. Perfect Secrecy
Brute Force Attack
Attacker Effort
00
01
10
Entropy = 2 bits
11
00 Incorrect
01
10
Entropy = log23 bits
11
Brute Force Attack
Key
Computing ß à Communication/
Networking
Ciphertext-Only Attack
Key
Computing ß à Communication/
Networking
Known-Plaintext Attack
Key
Computing ß à Communication/
Networking
Known-Plaintext Attack
Key
E.g., in WW2, Key
Weather, “Nothing
Computing ß à Communication/
to report” Networking
Chosen-Plaintext Attack
Key
Computing ß à Communication/
Networking
Chosen-Plaintext Attack
E.g., in WW2,
Location Key
(staging events)
Computing ß à Communication/
Networking
Perfect Secrecy
Cryptanalytically unbreakable
One-Time Pad