Lecture Schedule

Topics

Remarks

Tuesday, January 5

IntroductionCaesar, Vigenere


Thursday, January 7

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


Tuesday, January 12


Quiz 1

Thursday, January 14

classical ciphers Hill, Vernam, probability theory


Tuesday, January 19

probability theory and the game of craps


Thursday, January 21

infinite monkeys

return quiz 1

Tuesday, January 26


Quiz 2

Thursday, January 28

index of coincidence, breaking rectangular transposition


Tuesday February 2

breaking rectangular transposition, breaking vigenere, breaking monoalphabetic substitution


Thursday, February 4

Monty Hall Paradox, breaking ADFGVX, definition of entropy

return quiz 2

Tuesday February 9

More entropy


Thursday, February 11


Quiz 3

Tuesday February 23

entropy and unicity distance


Thursday, February 25

trees


Tuesday March 2

Huffman encoding

return quiz 3

Thursday, March 4


Quiz 4

Tuesday March 9

perfect secrecy, coins


Thursday, March 11

finish perfect secrecy, begin number theory, vernam


Tuesday March 16

number theory and Euler's phi function, RSA system


Thursday, March 18


Quiz 5

Tuesday March 23

primality testing, more RSA, DiffieHellman


Thursday, March 25

factoring, discrete log, DH, ElGamal

return Quiz 4

Tuesday March 30

Knapsack, digital signatures, Feistel, DES

return Quiz 5

Thursday, April 1

DES, cyclotomic polynomials and primitive roots, anonymous chatting

