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

Practice quizzes

• January 4 - Practice for first and second quiz
• January 4 - Practice for first and second quiz
• January 21 - Practice for second quiz including probability
• January 28 - More practice for second quiz
• January 31 - Practice for third quiz
• February 7 - More practice for third quiz
• February 7 - Even more practice for third and fourth quiz
• February 26 - Practice for fourth quiz
• March 10 - More practice for fourth quiz
• March 18 - Practice for fifth quiz
• March 18 - More practice for fifth quiz
• March 21 - More practice for fifth quiz- *new*
• March 18 - Practice for final
• March 18 - Practice for final II
• March 28 - Practice for final III

Clean slides

• January 4 - Introduction to the class
  
• January 4 - Historical ciphers - Ceasar's and Vigenere's
  
• January 4 - Historical ciphers - rectangular transposition, homophonic, Vernam, snail, Hill, Playfair
  
• January 17 - Probability vocabulary and calculations with roulette wheels
  
• January 17 - The game of craps and more calculations with wheels
  
• January 24 - Infinite Monkeys
  
• January 31 - Index of coincidence
  
• January 31 - Test for monoalphabetic substitution
  
• January 31 - A basic inequality - we need this for breaking rectangular transposition and entropy
• January 31 - Break rectangular transposition
• February 4 - Applet to break Vigenere
• February 4 - Breaking The Rectangular Transposition Encryption System applet
  
• February 4 - The metropolis algorithm
  
• February 4 - Applet for breaking monoalphabetic substitution
  
• February 7 - ideas for breaking ADFGVX
  
• February 7 - introduction to entropy
  
• February 26 - unicity distance
  
• February 26 - unicity distance II
  
• February 26 - ANTS!
  
• February 26 - trees and codes
  
• February 26 - Huffman encoding and tree from heights
  
• February 26 - Huffman encoding and tree from heights for English
  
• February 27 - Perfect secrecy
  
• March 5 - Modern cryptography
  
• March 14 - Number theory intro
  
• March 14 - the Euclidean algorithm
  
• March 14 - Vernam paper - useful, but it isn't notes.
  
• March 14 - the Euler phi function
  
• March 14 - RSA and how it works
  
• March 14 - computational elements of RSA
  
• March 14 - Primality testing
  
• March 14 - Quadratic sieve
  
• March 14 - Diffie-Hellman and El Gamal
  
• March 14 - Diffie-Hellman idea
  
• March 14 - discrete log algorithm
  
• March 14 - Merkel-Hellman Knapsack
  
• March 14 - Feistel cipher
  
• March 14 - 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 8 and 10 - Caesar, Vigenere, Rectangular, Homophonic, Playfair, ADFGVX
• January 17 - Hill, Vernam
• January 22 - The game of craps, dependence, independence
• January 22 - more Hill, probability
• January 31 - test for monoalphabetic, index of coincidence, an inequality
• February 5 - Monty Hall and part of quiz
• February 7 - Girl/boy paradox and entropy
• February 12 - Coins and entropy
• February 28 - unicity distance, trees, codes
• March 5 - perfect secrecy, more unicity distance, trees and decision trees
• March 7 - perfect secrecy, unicity distance, entropy
• March 14 - number theory calculations, Euler-Fermat theorem, Euler's phi function, Euclidean algorithm, modulo powers
• March 19 - calculations and RSA, list of topics for quiz
• March 21 - primality testing, calculations
• March 28 - primitive roots, knapsack (subset sum), and discrete log
• April 2 - computations of DH using primitive roots, ElGamal, Feistel
• April 4 - Feistel, list of things to know for final, modular arithmetic

Texts

• January 4 - Caesar, Vigenere, rectangular transposition, homophonic, Hill, Playfair's, ADFGVX, Vernam's cipher
  
• January 17 - The Jargon of Probability
  
• January 17 - The Canonical Roulette and the game of Craps
  
• January 26 - Probability as a tool for codebreaking
  
• January 31 - A basic inequality
  
• January 31 - Index of coincidence
  
• January 31 - Breaking rectangular transposition
  
• January 31 - Index of coincidence and an automated attack on Vigenere
  
• February 7 - Article by Perci Diaconis about how to break monoalphabetic substitution
  
• February 26 - Introduction to entropy
  
• February 26 - Entropy identities
  
• February 26 - Unicity distance
  
• February 28 - Perfect Secrecy
  
• March 18 - Trees, codes, information theory and entropy
  
• March 14 - Number theory computational elements
  
• March 14 - basic elements of RSA
  
• March 14 - breaking Vernam
  
• March 14 - public key cryptography
  
• March 14 - primality testing
  
• March 14 - Merkle-Hellman Knapsack
  
• March 14 - Giant step/baby step discrete log
  
• March 14 - Data Encryption Standard
  

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