Lecture Schedule

Topics

Remarks

Tuesday, January 4

IntroductionCaesar, Vigenere


Thursday, January 6

classical ciphers Rectangular transposition, homophonic, Playfair, ADFGVX, snail


Tuesday, January 11


Quiz 1

Thursday, January 13

classical ciphers Hill, Vernam, probability theory


Tuesday, January 18

probability theory and the game of craps

return quiz 1

Thursday, January 20

disease paradox, more craps, Hill problem


Tuesday, January 25


Quiz 2

Thursday, January 27

three sticks, monkey words, index of coincidence


Tuesday February 1

Monty Hall, index of coincidence, test for monoalphabetic substitution, breaking Vigenere

return quiz 2

Thursday, February 3

\( F( \sum_i m_i x_i ) \leq \sum_i m_i F(x_i) \), breaking rectangular transposition


Tuesday February 8

breaking monoalphabetic substitution, breaking ADFGVX, Intro to entropy


Thursday, February 10


Quiz 3

Tuesday February 15

more on Entropy, unicity distance


Thursday, February 17

trees and codes


Tuesday February 22 and 24

reading week


Tuesday March 1


Quiz 4

Thursday, March 3

coins, trees, codes


Tuesday March 8

decision trees, expected code length, perfect secrecy


Thursday, March 10

perfect secrecy, Vernam, gcd


Tuesday March 15

number theory computations


Thursday, March 17


Quiz 5

Tuesday March 22

DiffieHellman, number theory computations, RSA


Thursday, March 24

digital signatures, RSA, using primitive roots to solve equations


Tuesday March 29

El Gamal, breaking RSA, DiffieHelman (factoring, discrete log)


Thursday, March 31

DES, Feistel, knapsack

