Schedule

Week 1

Topics:

• Introduction and basic terminologies
• Early ciphers: Monoalphabetic substitution, Vigenere cipher, Rectangular transposition, Playfair cipher, ADFGVX, Vernam cipher
• Online tool for word counting
• Article on Vernam cipher

Notes:

• Day 01 - Monday 01/07 - Slides - Annotated notes
• Day 02 - Wednesday 01/09 - Slides - Annotated notes
• Day 03 - Friday 01/11 - Slides - Annotated notes

Week 3

Topics:

• Merkle-Hellman Knapsack cipher
• Breaking Vigenere cipher: index of coincidence and Kasiski's test
• Applet for breaking Vigenere cipher (Use Internet Explorer or Apple Safari with Java enabled)
  • This program is written in Java. If you don't have Java installed, either use the computers in the MatLab Lab (basement of APM building), or go HERE to install Java.
  • If you encounter Java applet security errors, see How to Fix Java Applet Security Errors.

Notes:

• Monday 01/21 - Holiday, no class
• Day 07 - Wednesday 01/23 - Slides - Annotated notes
• Day 08 - Friday 01/25 - Slides - Annotated notes

Week 5

Topics:

• Entropy and conditional entropy.
• HERE is the original paper by Claude Shannon on approximating the entropy of English.
• Huffman code and variable-length encoding scheme. LINK to geeksforgeeks website (this page has the programs in C, C++, and Java, as well as some additional examples).
• Random cryptosystem and perfect secrecy
• Unicity distance

Notes:

• Day 12 - Monday 02/04 - Slides - Annotated notes
• Day 13 - Wednesday 02/06 - Slides - Annotated notes
• Day 14 - Friday 02/08 - Slides - Annotated notes

Week 7

Topics:

• Hash function
• Digital cash system
• Quadratic residues, Legendre and Jacobi symbols
• Prime testing

Notes:

• Monday 02/18 - Holiday, no class
• Day 18 - Wednesday 01/20 - Slides - Annotated notes
• Day 19 - Friday 02/22 - Slides - Annotated notes

WeekS 9 & 10

Topics:

• NTRU cryptography
• Zero knowledge protocol and Smart card
• Data Encryption Standard (DES) - Paper
• Rijndael and the Advanced Encryption Standard (AES)
• Quantum Key Distribution

Notes:

• Day 23 - Monday 03/04 - Slides - Annotated notes
• Day 24 - Wednesday 03/06 - Slides - Annotated notes
• Day 25 - Friday 03/08 - Slides - Annotated notes
• Day 26 - Monday 03/11 - Slides - Annotated notes
• Day 27 - Wednesday 03/13 - Slides - Annotated notes
• Day 28 - Friday 03/15 - Slides - Annotated notes

Solution to the DES problems from Day 25: Output of 000000; 1st round key; 1st iteration/round