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

- 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

- 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

- 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

- 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

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