lect1  Lecture 7

"Shannon's theory of Secrecy Systems (cont)."

Here are the Lecture Notes (gzipped) written by Olga Grinchtein.

We continue to discuss Shannon's "Theory of Secrecy Systems"
(1945-48), and intuitive principles for cipher design he put forward (confusion &
diffusion). We discuss random, pure, perfect, ideal ciphers. Mixing
transformations.

Reading:

1. Claude Shannon, "Communication Theory of Secrecy Systems", Bell. Sys. Tech. J., 1950.
2. Claude Shannon,  "Mathematical Theory of Communications [online!]",1948.
3. Martin Hellman, "An Extension of Shannon Theory Approach to
Cryptography". IEEE Trans. on Inf. Th., Vol. 23, No. 3, May 1997.
 

In the next lecture we will cover: practical aspects of Shannon's theory.
Feistel ciphers, Lucifer and DES.