:Home:	:Links:	:Handouts:	:Schedule:	:Grades:

Practice quizzes

• March 6, 2009 - Practice for first quiz
• March 17, 2009 - Practice for second quiz
• April 1, 2009 - Practice for third quiz
• April 7, 2009 - Practice for fourth quiz - note that some problems on entropy could appear on 3rd quiz
• April 20, 2009 - More practice for fourth quiz
• May 2, 2009 - Practice for fifth quiz
• May 14, 2009 - Practice for final - FYI, the Feistel cipher problem should read "6 input bits (3 left bits and 3 right bits)" and not "8 input bits (4 left bits and 4 right bits)"

Clean slides

• March 5, 2009 - Introduction to the class
  
• March 5, 2009 - Historical ciphers - Ceasar's and Vigenere's
  
• March 10-17, 2009 - Historical ciphers - homophonic, Playfair, rectangular transposition, ADFGVX, Hill, snail, etc.
  
• March 19-24, 2009 - Probability and roulette wheels
  
• March 24, 2009 - Probability and roulette wheels II
  
• March 31, 2009 - If an infinite number of monkeys...
  
• March 31, 2009 - The index of coincidence
  
• March 31, 2009 - The disease test paradox
  
• April 1, 2009 - Test for monoalphabetic substitution
  
• April 1, 2009 - An applet for breaking Vigenere
  
• April 1, 2009 - An inequality identity
  
• April 1, 2009 - Breaking rectangular transposition
  
• April 1, 2009 - An applet for breaking rectangular transposition
  
• April 1, 2009 - The answers to the next quiz
  
• April 7, 2009 - Three sticks in a bag
  
• April 7, 2009 - Monty Hall Paradox
  
• April 7, 2009 - An algorithm for breaking monoalphabetic substition
  
• April 7, 2009 - Jason Bandlow's SAGE implementation of the break monoalphabetic substitution requires that you run it in SAGE
  
• April 7, 2009 - Identities for entropy
  
• April 7, 2009 - Unicity distance I
  
• April 7, 2009 - Unicity distance II
  
• April 7, 2009 - Ants!
  
• April 7, 2009 - Perfect Secrecy
  
• April 9, 2009 - Claude Shannon's experiment to calculated the entropy of English
  
• April 21, 2009 - Trees and codes I
  
• April 21, 2009 - Trees and codes II
  
• April 21, 2009 - Trees of English
  
• April 30, 2009 - Example of breaking Vernam
  
• May 2, 2009 - Modern cryptography
  
• May 2, 2009 - Computational elements
  
• May 2, 2009 - Euclidean algorithm
  
• May 2, 2009 - Euler phi function
  
• May 2, 2009 - Number theory introduction
  
• May 2, 2009 - Primality testing
  
• May 2, 2009 - Quadratic Seive
  
• May 2, 2009 - RSA
  
• May 2, 2009 - Diffie-Hellman and El Gamal
  
• May 2, 2009 - Diffie-Hellman summary
  
• May 2, 2009 - Discrete log
  
• May 2, 2009 - Feistel cipher
  
• May 2, 2009 - DES
  
• May 2, 2009 - Knapsack
  

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.

• March 5, 2009 - Caesar, Vigenere
  
• March 10, 2009 - Vigenere, Playfair, homophonic, rectangular transposition
  
• March 17, 2009 - ADFGVX, Hill, Vernam, monoalphabetic substitution
  
• March 19, 2009 - probability
  
• March 24, 2009 - probability, craps, practice
  
• March 31, 2009 - index of coincidence, letter probability
  
• April 2, 2009 - monoalphabetic test, breaking rectangular transposition
  
• April 7, 2009 - Monty Hall Paradox, entropy
  
• April 9, 2009 - entropy, paractice quiz problem
  
• April 16, 2009 - quiz problem, entropy identities
  
• April 21, 2009 - unicity distance, a little Vernam, perfect secrecy
  
• April 23, 2009 - practice quiz, codes and trees
  
• April 30, 2009 - Huffman, trees, coins, codes
  
• April 30, 2009 - Huffman theorems
  
• May 5, 2009 - Modern cryptography, intro to number theory
  
• May 7, 2009 - number theory, Euler-Fermat, a^b mod m, primality testing, RSA
  
• May 14, 2009 - quadratic seive, Diffie-Hellman, Jacobi and Legendre symbols
  
• May 14, 2009 - a note on the birthday paradox
  
• May 19, 2009 - discrete log, ElGamal, Feistel, DES - note error 3^-1 = 18 (mod 53) not 14
  

Texts

• March 5-26, 2009 - Caesar, Vigenere, rectangular transposition, homophonic, Hill, Playfair's, ADFGVX, Vernam's cipher
  
• March 19-24, 2009 - Probability and craps
  
• March 19-24, 2009 - The jargon of probability
  
• March 31, 2009 - Breaking rectangular transposition
  
• April 2, 2009 - Breaking Vigenere, index of coincidence
  
• April 7, 2009 - Article by Perci Diaconis about the Metropolis algorithm for breaking Monoalphabetic substitution
  
• April 7, 2009 - Information theory, resume of basic facts
  
• April 7, 2009 - The entropy function, identities and inequalities
  
• April 7, 2009 - Unicity distance
  
• April 21, 2009 - Perfect Secrecy
  
• May 2, 2009 - Breaking Vernam
  
• May 2, 2009 - Elements of Number theory
  
• May 2, 2009 - Berlekamp's version of Euclidean algorithm
  
• May 2, 2009 - Primality testing
  
• May 2, 2009 - Explantion of RSA
  
• May 2, 2009 - Quadratic Seive algorithm
  
• May 2, 2009 - Public key cryptography
  
• May 2, 2009 - Cyclotomic polynomials and primative elements
  
• May 2, 2009 - Knapsack system
  
• May 19, 2009 - Giant step Baby step discrete log algorithm
  

:Home:	:Links:	:Handouts:	:Schedule:	:Grades: