CSSE/MA479 – Cryptography

Spring 2010–2011

Schedule Overview

Schedule last updated Wed May 11.

Week	Session	Topics	Reading	Homework
1	1 Mon Mar 7 Details	Introduction to cryptography Shift ciphers, modular arithmetic	Syllabus Chapter 1, 2.1	Homework 1
1	2 Tue Mar 8 Details	Basics of modular arithmetic, gcd. Affine ciphers	2.2, 3.1 - 3.3	Homework 1
1	3 Thu Mar 10 Details	Dr. Boutell at SIGCSE (no class)		Homework 1
1	4 Fri Mar 11 Details	Dr. Boutell at SIGCSE (no class)		Homework 1
2	5 Mon Mar 14 Details	HW1 due Vigenere ciphers	2.3	Homework 2
2	6 Tue Mar 15 Details	Euclidean algorithm with extension to solving ax + by = d	3.1 - 3.2	Homework 2
2	7 Thu Mar 17 Details	Hill ciphers Matrix inverses mod n	2.7 3.8	Homework 2
2	8 Fri Mar 18 Details	Substitution ciphers (on your own) Solving congruences Chinese Remainder Theorem Modular Exponentiation	2.4 - 2.5 2.6, 2.8 - 2.12 (optional) 3.3 - 3.5	Homework 2
3	9 Mon Mar 21 Details	HW 2 due Fermat's little theorem Euler's Theorem	3.6 - 3.7	Homework 3
3	10 Tue Mar 22 Details	Three-pass protocol	Catch up on past readings as needed.	Homework 3
3	11 Thu Mar 24 Details	Ch 2 Programming Exam	3.9 - 3.10 (at your own pace; not needed for homeworks 3 or 4)	Homework 3
3	12 Fri Mar 25 Details	Simple DES (EDEN) -- concepts	4.1 - 4.2	Homework 3
4	13 Mon Mar 28 Details	Ch 2 Written Exam	None	Homework 4
4	14 Tue Mar 29 Details	HW 3 due Breaking DES DES differential cryptanalysis (optional, on your own)	4.6 - 4.7 4.3 (optional)	Homework 4
4	15 Thu Mar 31 Details	Fields	3.11	Homework 4
4	16 Fri Apr 1 Details	Meet with CSSE Board of Advisors	4.5	Homework 4
5	17 Mon Apr 4 Details	Implementing GF(2^8) in hardware Rijndael (AES)	Skim Chapter 5	Homework 4
5	18 Tue Apr 5 Details	Public-Key Cryptography RSA	6.1	Homework 4
5	19 Thu Apr 7 Details	Homework 4 (DES) due RSA practical issues and attacks Work on Homework 5	6.2	Homework 5
5	20 Fri Apr 8 Details	Exam on chapter 3, including finite fields	None	Homework 5
6	21 Mon Apr 11 Details	Convocation Schedule Compositeness testing	6.3	Homework 5
6	22 Tue Apr 12 Details	Homework 5 due Miller-Rabin	6.4	Homework 6
6	23 Thu Apr 14 Details	Factoring Quadratic Sieve	6.5 - 6.7	Homework 6
6	24 Fri Apr 15 Details	Computing discrete logs	7.1, 7.2	Homework 6
7	25 Mon Apr 25 Details	Diffie-Hellman and ElGamal	7.3 - 7.4	Homework 6
7	26 Tue Apr 26 Details	Homework 6 due Hash functions	8.1 - 8.2	Homework 7
7	27 Thu Apr 28 Details	SHA-1	8.3	Homework 7
7	28 Fri Apr 29 Details	Birthday Attacks and multicollisions	8.4 - 8.5	Homework 7
8	29 Mon May 2 Details	Digital signatures	9.1 - 9.2	Homework 7
8	30 Tue May 3 Details	Homework 7 due Birthday attacks and DSA	9.3 - 9.4, 9.5	Homework 8
8	31 Thu May 5 Details	Coin flipping over the phone	Ch. 13	Homework 8
8	32 Fri May 6 Details	Project workday	None	Homework 8
9	33 Mon May 9 Details	Secret Sharing	Ch. 12	Homework 8
9	34 Tue May 10 Details	Homework 8 due Project workday	Catch up on past readings	Term Project Preparation
9	35 Thu May 12 Details	Exam, Chapters 6-9, 12, 13		Term Project Preparation
9	36 Fri May 13 Details	Project workday		Term Project Preparation
10	37 Mon May 16 Details	Team presentations Elliptic curves Error correcting codes		Term Project Preparation
10	38 Tue May 17 Details	Team presentations Security Tokens Quantum cryptography		Term Project Preparation
10	39 Thu May 19 Details	Team presentations Digital cash PGP		Term Project Preparation
10	40 Fri May 20 Details	Team project papers due today at midnight (Friday) Course evals Team presentations Kasumi		Term Project Preparation