Practice quizzes
Clean slides
- January 5, 2010 - Introduction to the class
- January 5, 2010 - Historical ciphers - Ceasar's and Vigenere's
- January 5, 2010 - Historical ciphers - rectangular transposition, homophonic, Vernam, snail, Hill, Playfair
- January 14, 2010 - Probability and roulette wheels
- January 14, 2010 - Probability and roulette wheels II
- January 21, 2010 - If an infinite number of monkeys...
- January 21, 2010 - The index of coincidence
- January 24, 2010 - The disease test paradox
- January 28, 2010 - Test for monoalphabetic substitution
- January 28, 2010 - Breaking rectangular transposition
- January 28, 2010 - The metropolis algorithm
- January 30, 2010 - An useful inequality
- January 30, 2010 - Breaking The Rectangular Transposition Encryption System applet
- February 2, 2010 - Three sticks paradox
- February 2, 2010 - Applet for breaking monoalphabetic substitution
- February 2, 2010 - Breaking The Vigenere Encryption System applet
- February 4, 2010 - A start on how to break ADFGVX
- February 7, 2010 - Basic identities on entropy
- February 7, 2010 - the entropy of English for Unicity distance
- February 7, 2010 - ants in a desert
- February 7, 2010 - Unicity distance
- February 24, 2010 - Unicity distance II
- February 24, 2010 - Trees I
- February 24, 2010 - Trees II
- February 24, 2010 - Encoding English with a tree
- February 24, 2010 - Perfect Secrecy
- March 16, 2010 - Modern cryptography slides
- March 16, 2010 - Number theory
- March 16, 2010 - Example of Vernam
- March 16, 2010 - Euclidean algorithm
- March 16, 2010 - RSA slides
- March 24, 2010 - Euler phi function
- March 24, 2010 - Primality testing using Jacobi-Legendre symbol
- March 24, 2010 - factoring using quadratic seive
- March 24, 2010 - Abstract idea of Diffie-Hellman
- March 25, 2010 - Diffie-Hellman and El-Gamal
- March 25, 2010 - Knapsack
- March 25, 2010 - abstract Feistel cipher
- March 25, 2010 - DES
- April 1, 2010 - Cyclotomic polynomials and primitive roots
- April 1, 2009 - Draft of the final exam
Dirty slides
These are the slides after I have written on them. It is not usually useful to have these
slides on hand but you might want to refer to them.
- January 5, 2010 - Cesar and Vigenere
- January 8, 2010 - Rectangular transposition, Homophonic, Playfair, Snail, ADFGVX
- January 14, 2010 - Vernam and Hill
- January 19, 2010 - Independence/dependence and the game of craps
- January 21, 2010 - probability
- January 28, 2010 - test for monoalphabetic substitution, breaking rectangular transposition
- February 2, 2010 - 3 stick paradox, logarithm inequality for rectangular transposition
- February 4, 2010 - breaking ADFGVX, Monty Hall, that really important thing, the entropy function, log
- February 8, 2010 - entropy on a wheel
- February 23, 2010 - entropy identities
- February 25, 2010 - unicity distance
- March 2, 2010 - trees, Huffman, tree from heights
- March 9, 2010 - a tree from heights left off of last scan
- March 9, 2010 - correct Huffman statement, coin problem (corrected), perfect secrecy + one slide that wasn't in class
- March 11, 2010 - perfect secrecy and number theory computations
- March 16, 2010 - number theory computations and Euler's phi function
- March 24, 2010 - RSA, number theory computations and Diffie-Hellman
- March 25, 2010 - RSA, Diffie-Hellman, El-Gamal, factoring, discrete log
- March 30, 2010 - Knapsack, Feistel, DES
April 1, 2010 - Primitive roots and cyclotomic polynomials
Texts
- January 24, 2010 - Caesar, Vigenere, rectangular transposition,
homophonic, Hill, Playfair's, ADFGVX, Vernam's cipher
- January 14, 2010 - Probability and craps
- January 14, 2010 - The jargon of probability
- January 25, 2010 - A probability model of English/monkey words
- January 21, 2010 - Breaking rectangular transposition
- January 21, 2010 - Breaking Vigenere, index of coincidence
- February 7, 2010 - Article by Perci Diaconis about how to break monoalphabetic substitution
- February 7, 2010 - Identities on Entropy
- February 7, 2010 - Calculating the uncity distance
- February 7, 2010 - Perfect secrecy
- March 16, 2010 - Vernam system from an equation point of view
- March 16, 2010 - Euclidean algorithm
- March 16, 2010 - Berlekamp algorithm - this is a slicker way of doing Euclidean algorithm. I won't do this in class, but FYI if you are doing this on the computer this is what you should use.
- March 16, 2010 - pseudo-primality testing
- March 16, 2010 - RSA explanation
- March 16, 2010 - Quadratic seivewriteup
- March 16, 2010 - Diffie-Hellman public key exchange
- March 16, 2010 - Knapsack
- March 16, 2010 - Giant step baby step
- March 16, 2010 - Cyclotomic polynomials and primitive roots
