Lecture Schedule

Topics

Remarks

Tuesday, January 3

IntroductionCaesar, Vigenere


Thursday, January 5

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


Tuesday, January 10


Quiz 1

Thursday, January 12

classical ciphers Hill, Vernam, probability theory


Tuesday, January 17

conditional probability, independence, dependence


Thursday, January 19

probability theory and the game of craps


Tuesday, January 24


Quiz 2

Thursday, January 26

Monty Hall paradox, monkey words, test for monoalphabetic substitution


Tuesday, January 31

index of coincidence, convex inequality, breaking rectangular transposition


Thursday, February 2

breaking rect trans, breaking Vigenere, breaking monoalphabetic, ADFGVX, begin entropy


Tuesday February 7

expected value, entropy


Thursday, February 9

entropy, unicity distance


Tuesday, February 14


Quiz 3

Thursday, February 16

unicity distance, trees and encoding


February 21 and 23

reading week


Tuesday, February 28

entropy, trees, perfect secrecy


Thursday, March 1

perfect secrecy and begin number theory


Tuesday March 6


Quiz 4

Thursday, March 8

number theory and RSA


Tuesday, March 13

RSA, EulerFermat, Legendre and Jacobi symbols, primality testing


Thursday, March 15

Jacobi symbol, DiffieHellman


Tuesday March 20


Quiz 5

Thursday, March 22

DiffieHellman, primitive roots, El Gamal


Tuesday, March 27

Knapsack, Feistel, DES


Thursday, March 29

practice for the final

