Practice quizzes
- January 3, 2012 - Practice for first and second quiz
- January 3, 2012 - Practice for first and second quiz
- January 12, 2012 - Practice for second quiz
- January 31, 2012 - Practice for the third quiz
- January 31, 2012 - More practice for the third quiz
- February 12, 2012 - For the third quiz, some entropy questions
- February 16, 2012 - For the fourth quiz
- February 16, 2012 - For the fourth quiz (more)
- March 8, 2012 - For the fifth quiz
- March 13, 2012 - For the fifth quiz (more)
- March 22, 2012 - For the final (see also previous practice on DH and EG)
Clean slides
- January 3, 2012 - Introduction to the class
- January 3, 2012 - Historical ciphers - Ceasar's and Vigenere's
- January 3, 2012 - Historical ciphers - rectangular transposition, homophonic, Vernam, snail, Hill, Playfair
- January 12, 2012 - Slides on probability
- January 12, 2012 - Probability and craps
- January 26, 2012 - Random generation of English
- January 26, 2012 - Index of coincidence
- January 26, 2012 - Test for monoalphabetic substitution
- January 31, 2012 - A basic inequality - we need this for breaking rectangular transposition and entropy
- January 31, 2012 - Break rectangular transposition
- Jan 31, 2012 - Applet to break Vigenere
- Jan 31, 2012 - Breaking The Rectangular Transposition Encryption System applet
- February 3, 2012 - The metropolis algorithm
- February 3, 2012 - Applet for breaking monoalphabetic substitution
- February 3, 2012 - ideas for breaking ADFGVX
- February 3, 2012 - introduction to entropy
- February 15, 2012 - unicity distance
- February 15, 2012 - unicity distance II
- February 15, 2012 - ANTS!
- February 15, 2012 - trees and codes
- February 15, 2012 - Huffman encoding and tree from heights
- February 15, 2012 - Huffman encoding and tree from heights for English
- February 28, 2012 - Perfect secrecy
- March 8, 2012 - basic elements of number theory
- March 8, 2012 - the Euclidean algorithm
- March 8, 2012 - the Euler phi function
- March 8, 2012 - RSA and how it works
- March 8, 2012 - computational elements of RSA
- March 8, 2012 - Modern cryptography v. old school cryptography
- March 13, 2012 - Primality testing
- March 14, 2012 - Diffie-Hellman and El Gamal
- March 27, 2012 - Diffie-Hellman idea
- March 27, 2012 - discrete log algorithm
- March 27, 2012 - Merkel-Hellman Knapsack
- March 27, 2012 - Feistel cipher
- March 27, 2012 - Data Encryption Standard
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 3, 2012 - Ceasar, Vigenere and intro
- January 5, 2012 - Vernam, Playfair, ADFGVX, Rectangular transposition
- January 12, 2012 - snail, Hill, Homophonic
- January 17, 2012 - probability, conditional, independence, dependence
- January 19, 2012 - disease, sticks, craps, conditional probability
- January 26, 2012 - probability questions from quiz, monty hall, monkey words
- January 31, 2012 - index of coincidence, convex up inequality, breaking rectangular transposition
- February 2, 2012 - breaking rectangular transposition, monoalphabetic, ADFGVX, entropy
- February 7-9, 2012 - expected value, entropy, unicity distance of Hill - combining these because I didn't have time to scan them earlier in the week
- February 16, 2012 - unicity distance examples and trees from heights
- February 28, 2012 - Huffman tree, decision trees, perfect secrecy
- March 1, 2012 - perfect secrecy, some number theory
- March 8, 2012 - quiz review, Euler phi function
- March 15, 2012 - Euler-Fermat theorem, RSA, primality testing
- March 15, 2012 - Vernam, examples of RSA and applications of Legendre symbol
- March 22, 2012 - Diffie Hellman, primitive roots and El Gamal
- March 27, 2012 - Knapsack, Feistel, DES
- March 29, 2012 - practice for the final
Texts
- January 3, 2012 - Caesar, Vigenere, rectangular transposition,
homophonic, Hill, Playfair's, ADFGVX, Vernam's cipher
- January 12, 2012 - Probability vocabulary
- January 12, 2012 - Probability using roulette wheels and the game of craps.
- January 26, 2012 - Probability as a tool for codebreaking
- January 26, 2012 - Index of coincidence and an automated attack on Vigenere
- January 26, 2012 - Breaking rectangular transposition
- January 26, 2012 - Index of coincidence
- February 3, 2012 - Article by Perci Diaconis about how to break monoalphabetic substitution
- February 3, 2012 - Introduction to entropy
- February 3, 2012 - Entropy identities
- March 4, 2012 - Unicity distance
- March 4, 2012 - Perfect secrecy
- March 4, 2012 - Number theory computational elements
- March 8, 2011 - basic elements of RSA
- March 15, 2011 - breaking Vernam
- March 15, 2011 - public key cryptography
- March 15, 2011 - primality testing
- March 27, 2011 - Merkle-Hellman Knapsack
- March 27, 2011 - Giant step/baby step discrete log
- March 27, 2011 - Data Encryption Standard
- March 27, 2011 - cyclotomic polynomials and primitive roots
