random design

Below is a rough schedule of how I expect this class to proceed and important dates.  You can expect to see this schedule revised as the course develops. You are expected to show up for lectures and be aware of any changes to the tentative schedule that I am providing for you here.

Lecture Schedule
Thursday, September 6

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
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
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

The grade for this course will be based on three components listed on the grades page.  The final grade will be curved and will not be based on the absolute system of reference.

random design