Syllabus for Language and Codes
Required Text: Cryptography Decrypted, by H.X. Mel, Doris Baker, and Steve Burnett
Codes and Ciphers. Caesar's Cipher and other simple ciphers. Ciphers as permutations. Alan Turing and Enigma.
Information and code-breaking. Statistical properties of language, codes, and ciphers. Claude Shannon and the one-time pad: a perfect code.
Trust. The coin-flipping protocol. The concept of a digital signature: Authentication and nonrepudiation. Secure communication among strangers: Internet commerce. Exclusive or and distributed information. Zero-knowledge proofs. Digital Cash: Proving your identity without revealing who you are.
Introduction to public key cryptography. One-way functions and modular arithmetic Diffie-Hellman. RSA.
Treaty verification: Trust and the coin-flipping protocol revisited.
Security and communication: Breaking codes by exploiting aspects of the communication situation.
Codes and Information Theory. Shannon on codes. Codes and Compression. Codes and redundancy. ``Perfect'' codes revisited.