Paractice quizzes
- September 18, 2007 - Practice for quiz 1 - FYI problem #3 23rd character should be P
- September 27, 2007 - Practice for quiz 2 - Note: the quiz on Oct 2
- October 9, 2007 - Practice for quiz 3 - problem #4 has issues but is interesting
- October 18, 2007 - Practice for quiz 4 - question number 6 is wrong. Two more exercises are: correct it and find a counterexample
- October 25, 2007 - Practice for quiz 5
- October 30, 2007 - The 4th quiz (which we had time to do half on Oct 23) - bonus question for problem number 4:
does this crypto system acheive perfect secrecy? Why or why not?
- November 5, 2007 - Practice for quiz 6
- November 16, 2007 - Practice for quiz 7 - I said that I would not include "RSA" on quiz 7 (the code that I did
at the end of class) but I will set up problems which have all the same computation elements
- November 23, 2007 - Practice for final - this is just on what we did Nov 22
- November 27, 2007 - More practice for final - this is just on Diffie-Hellman and ElGamal
- November 30, 2007 - More practice for final - this is just on Knapsack, Feistel and DES
- December 14, 2007 - notes from the problem session
Clean slides
- September 6, 2007 - Introduction to the course
- September 18, 2007 - syllabus
- September 11-18, 2007 - Historical ciphers
- September 20, 2007 - Hill and Vernam ciphers
- September 25, 2007 - probability theory and craps
- October 2, 2007 - If an infinte number of monkeys...
- October 4, 2007 - Disease test paradox
- October 4, 2007 - Inequality that we use to 'break' rectangular transposition
- October 4, 2007 - A probability question
- October 9, 2007 - A test for monoalphabetic substitution
- October 9, 2007 - Index of coincidence
- October 9-11, 2007 - Applet to break Vigenere
- October 9-11, 2007 - Applet to break rectangular transposition
- October 11, 2007 - Slides on entropy and unicity distance
- October 25, 2007 - Slides on perfect secrecy
- October 30, 2007 - Trees and codes
- November 5, 2007 - Some codes for english
- November 6, 2007 - Vernam revisited
- November 29, 2007 - The discrete log problem
- November 29, 2007 - overheads for Knapsack
- November 29, 2007 - overheads for DES
Dirty slides
- September 11, 2007 - class slides sept11: Ceasar, Vigenere, Rectangular transposition slides
- September 18, 2007 - class slides sept18: Monoalphabetic, snail, homophonic, ADFGVX
- September 20, 2007 - class slides sept20: Vernam and start of Hill
- September 25, 2007 - class slides sept25: Hill and probability
- September 27, 2007 - class slides sept27: dependence, the game of craps
- October 4, 2007 - class slides oct4: quiz bonus, probability of a word, x log x is concave up, permutation from example slide
- October 18, 2007 - class slides oct18: problem on entropy and derivation of two entropy identities
- October 23, 2007 - class slides oct23: practice quiz problems and H(X|Y)<=H(X)
- October 25, 2007 - class slides oct25: Unicity distance of ceasar (by expriment) and MIX-45
- October 30, 2007 - class slides oct30: Perfect secrecy and encoding by trees
- November 1, 2007 - class slides nov1: H(K) for 2x2 Hill and Vernam
- November 6, 2007 - class slides nov6: Trees, Huffman encoding, bunnies
- November 8, 2007 - class slides nov8: Vernam example
- November 8, 2007 - class slides nov8: intro to number theory
- November 13, 2007 - class slides nov13: raise to the power of 663851 (it can be done!)
- November 15, 2007 - class slides nov15: quiz questions, Euclidean algorithm, Euler-Fermat theorem, RSA
- November 20, 2007 - class slides nov20: RSA and the practice quiz question
- November 22, 2007 - class slides nov22: RSA, primality testing, quadradic sieve and digital signatures
- November 27, 2007 - class slides nov27: practice, primitive roots, Diffie-Hellman, El Gamal
- November 29, 2007 - class slides nov29: Knapsack, DES and Feistel
Texts
- September 11-20, 2007 - Caesar and Vigenere ciphers
- September 11-20, 2007 - homophonic cipher
- September 11-20, 2007 - Vernam's cipher
- September 11-20, 2007 - rectangular transposition cipher
- September 11-20, 2007 - ADFGVX cipher
- September 11-20, 2007 - Hill cipher
- September 11-20, 2007 - Playfair's cipher
- September 27, 2007 - Roulette wheels and the game of craps
- October 4, 2007 - Breaking rectangular transposition
- October 9, 2007 - Breaking Vigenere and the index of coincidence
- October 25, 2007 - Derivation of entropy identities
- October 25, 2007 - Basics about the entropy function
- October 25, 2007 - Unicity distance
- November 8, 2007 - Perfect secrecy
- November 8, 2007 - The Euclidean algorithm
- November 26, 2007 - Primality testing
- November 26, 2007 - Diffie-Hellman and ElGamal
- November 29, 2007 - Knapsack encryption
- November 29, 2007 - government specs on DES
