Lecture Schedule

Topics

Remarks

Thursday, September 6

Introduction


Tuesday, September 11

classical ciphers Caesar, Vigenere, Rectangular transposition

Anouk BergeronBrlek replaces me

Thursday, September 13

Rosh Hashanah  no class


Tuesday, Septemeber 18

classical ciphers homophonic, Playfair, ADFGVX, snail


Thursday, September 20

classical ciphers Hill, Vernam

Quiz 1

Tuesday, September 25

Hill, probability theory and the game of craps

return Q1

Thursday, September 27

probability theory


Tuesday, October 2

infinite monkeys

Quiz 2

Thursday, October 4

probability and vigenere

return Q2?

Tuesday, October 9

probability and rectangular transposition


Thursday, October 11

index of coincidence, breaking monoalphabetic substitution


Tuesday, October 16

Introduction to entropy

Quiz 3

Thrusday, October 18

Entropy

return Quiz3

Tuesday, October 23

Entropy and unicity distance

Quiz 4

Thursday, October 25

Unicity distance


Tuesday, October 30

perfect secrecy, trees and codes


Thursday, November 1

uncity distance

return Quiz 4
Quiz 5

Tuesday, November 6

trees and file compression

return Quiz 5

Thursday, November 8

number theory, gcd, solving ax=b (mod n)


Tuesday, November 13

number theory, computing a^b (mod n)

Quiz 6

Thursday, November 15

EulerFermat theorem


Tuesday, November 20

RSA

return Quiz 6
Quiz 7

Thursday, November 22

primality testing, factorization

return Quiz 7

Tuesday, November 27

discrete log, DiffieHellman


Thursday, November 29

Knapsack, DES and Feistel cyphers

