CSE 599R Special Topics - Cryptanalysis (Fall 2008)

John Manferdelli

Time (Winter): Monday, Wednesday, 2-4:20
Location: CSE 503

Instructor and Office Hours

Instructor: John L. Manferdelli.
Email: jmanfer at microsoft.com.
Email: jlm at cs.washington.edu.
Office: CSE 444.
Office Hours: M 2:00-3:00 (and by appointment).

Here is some information about me.

Class Description

The class description is here (html) and here (pdf). The class is a little atypical; if you enjoy the class, maybe we'll start a trend.
Thanks to Yoshi Kohno who was an enormous help in starting this class. He bears no responsibility for anything bad with respect to this class.

Textbook

Required: Introduction to Cryptography and Coding Theory by Wade Trappe and Lawrence C. Washington. Second Edition. Pearson/Prentice Hall.
Additional references are here.

Mail

I keep a course mailing list for announcements. Please send me your email address if you have not yet given it to me.
If you need to send me an email, please prepend the subject line with: "[CSEP599R]". fonts.

Grading

Here is how I plan to grade this class.

300 points (75%) --- About ten homeworks assignments. To receive credit, you must turn in your homework at or before the beginning of class on the day the homework is due.
100 points (25%) --- Final exam --- December 9, 2008.

A Word from Our Sponsors

The material on this web site is provided "as is" without any warranty. There are likely to be mistakes. If you find any mistakes or if there is material that you believe might infringe on the right of a third party, please let me know.
Please comply with the University of Washington Rules of Academic Conduct.

Schedule (Subject to Change)

Date	Topics, readings, and assignments
Welcome September 24, 2008.	Topic: Class mechanics, Adversarial model and rules of the road, kinds of attacks, dramata personae, information, prior knowledge, first basic ciphers. Lecture Notes: Lecture Notes and Lecture Notes. Handout: Short Math Reference (First Draft).
Week 1, September 29, 2008, October 1, 2008.	Topic: Classical Systems, substitution, transposition, permutation groups, frequency, multialphabetic ciphers, polyalphabetic ciphers, entropy, information security, computational security, probability models. Assigned Readings: Trappe and Washington, Chapters 1, 2, 15. Homework Assignment: Homework. Lecture Notes: Lecture Notes (pdf) and Lecture Notes (pps) .
Week 2, October 6, 2008, October 8, 2008.	Topic: Classical systems continued - Enigma, one time pad, Berlekamp Massey, Linear equations. Assigned Readings: Trappe and Washington, Chapters 1,2,15. Homework Assignment: Homework. Lecture Notes: Lecture Notes (pdf) and Lecture Notes (pps) .
Week 3, October 13, 2008, October 15, 2008.	Topic: Block ciphers, Iterated ciphers, DES, TMTO, algebraic complexity, linear approximation, Linear and differential cryptanalysis, AES, Galois Fields. Assigned Readings: Trappe and Washington, Chapters 3,4. DES. AES. DSS. Homework Assignment: Homework. Text file. Lecture Notes: Lecture Notes (pdf) and Lecture Notes (pps) .
Week 4, October 20, 2008, October 22, 2008.	Topic: Block ciphers-continued. Assigned Readings: Trappe and Washington, Chapter 8. Homework Assignment: Homework. Lecture Notes: Lecture Notes (pdf) and Lecture Notes (pps) .
Week 5, October 27, 2008, October 29, 2008.	Topic: Cryptographic hashes, MD4/SHA, how to swindle Rabin, collisions, preimage, resistance, one way functions, secret sharing, random oracles. Why is this Holloween special? Assigned Readings: Trappe and Washington, Chapter 8. Homework Assignment: Homework. Lecture Notes: Lecture Notes (pdf) and Lecture Notes (pps) .
Week 6, November 3, 2008, November 5, 2008.	Topic: Number Theory, solving congruences, primes, finite fields, coding theory properties of random functions. Assigned Readings: Trappe and Washington, Chapter 3. Homework Assignment: Homework. Lecture Notes: Lecture Notes (pdf) and Lecture Notes (pps) .
Week 7, November 10, 2008, November 12, 2008.	Topic: RSA, discrete logs. Assigned Readings: Trappe and Washington, Chapter 5, 6 Homework Assignment: Homework. Lecture Notes: Lecture Notes (pdf) and Lecture Notes (pps) .
Week 8, November 17, 2008, November 19, 2008.	Topic: Elliptic Curves. Assigned Readings: Trappe and Washington, Chapter 16. Homework Assignment: Homework. Lecture Notes: Lecture Notes (pdf) and Lecture Notes (pps) .
Week 9, November 24, 2008 (extended class).	Topic: Elliptic Curve Cryptography Assigned Readings: Trappe and Washington, Chapter 16. Homework Assignment: Homework.
Week 10, December 1, 2008.	Topic: Algebraic attacks. Lecture Notes: Lecture Notes (pdf) and Lecture Notes (pps) .
Last day of class December 3, 2008	Topic: Review for Final Review document.
Tuesday, December 9, 2008, 11:00AM-1:00pm, CSE 403.	Final. The final will be available here. Final exam posted. Next quarter's class is now listed. Enjoy the holidays!

jlm@cs.washington.edu