Lecture Schedule
|
Topics
|
Remarks
|
Thursday, September 6
|
Introduction
|
|
Tuesday, September 11
|
classical ciphers -Caesar, Vigenere, Rectangular transposition
|
Anouk Bergeron-Brlek 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
|
Euler-Fermat theorem
|
|
Tuesday, November 20
|
RSA
|
return Quiz 6
Quiz 7
|
Thursday, November 22
|
primality testing, factorization
|
return Quiz 7
|
Tuesday, November 27
|
discrete log, Diffie-Hellman
|
|
Thursday, November 29
|
Knapsack, DES and Feistel cyphers
|
|
