Opening Introduction to Cryptography: Symmetric Key Encryption and the One-Time Pad
Introduction to Cryptography: Symmetric Key Encryption and the One-Time Pad
- Length
- 17 min
- Level
- Graduate
- Recorded
- Carnegie Mellon University2020
Chapter 1 of 5: Before the lecture
Symmetric key encryption is the setting in which Alice and Bob share a secret key and Eve listens to everything sent between them. O'Donnell opens this session of CMU 15-750, A Theorist's Toolkit, by recommending Pass and Shelat's A Course in Cryptography. Key generation, he explains, must be randomized so Eve cannot reproduce the key; Shannon's perfect security then requires identical ciphertext distributions for any two messages. O'Donnell proves that the one-time pad, the bitwise XOR of an -bit message with a uniform -bit key, meets that definition. Its costs follow, namely keys as long as messages and leakage of under key reuse. Closing questions cover imperfect security and brute-force cost, with discrete probability and bitwise operations taken as background.
Your comment is kept while you sign up.Sign in
Proves the one-time pad is perfectly secure in Shannon's sense, and shows that key reuse leaks .
Symmetric key encryption is the setting in which Alice and Bob share a secret key and Eve listens to everything sent between them. O'Donnell opens this session of CMU 15-750, A Theorist's Toolkit, by recommending Pass and Shelat's A Course in Cryptography. Key generation, he explains, must be randomized so Eve cannot reproduce the key; Shannon's perfect security then requires identical ciphertext distributions for any two messages. O'Donnell proves that the one-time pad, the bitwise XOR of an -bit message with a uniform -bit key, meets that definition. Its costs follow, namely keys as long as messages and leakage of under key reuse. Closing questions cover imperfect security and brute-force cost, with discrete probability and bitwise operations taken as background.
A Course in Cryptography
This lecture
Lecture 79 of 89 of A Theorist's Toolkit.
Choose a node to see how it connects to this lecture. What comes before is on the leftat the top. What comes after is on the rightat the bottom. The ring is what it teaches. People and places are above. Other lectures and books are below.
Press a chosen node again to open it.