CSSE/MA479 – Cryptography

Spring 2006-2007

Schedule Overview

Schedule last updated Tue May 8.

Week	Session	Topics	Reading	Homework
1	1 Mon Mar 5 Details	Introduction to cryptography Shift ciphers	Chapter 1, 2.1	Homework 1
1	2 Tue Mar 6 Details	Shift and affine ciphers	2.2	Homework 1
1	3 Thu Mar 8 Details	Dr. B. at SIGCSE conference; class cancelled.		Homework 1
1	4 Fri Mar 9 Details	Dr. B. at SIGCSE conference; class cancelled.		Homework 1
2	5 Mon Mar 12 Details	Vigenere ciphers	2.3	Homework 1
2	6 Tue Mar 13 Details	HW1 due at the beginning of class. Hill ciphers	2.8 - 2.12	Homework 2
2	7 Thu Mar 15 Details	One-time pads Linear Feedback Shift Register (LFSR) sequences	2.7	Homework 2
2	8 Fri Mar 16 Details	Playfair and ADFGX ciphers Substitution ciphers	2.4 - 2.6	Homework 2
3	9 Mon Mar 19 Details	Euclidean algorithm with extension to solving ax + by = d	3.1 - 3.2	Homework 2
3	10 Tue Mar 20 Details	HW 2 due at beginning of class Solving congruences Chinese remainder theorem	3.3 - 3.4	Homework 3
3	11 Thu Mar 22 Details	Fermat's little theorem Euler's Theorem	3.5 - 3.6	Homework 3
3	12 Fri Mar 23 Details	Three-pass protocol Written quiz on chapters 1-2.	3.7 -3.10 (at your own pace; not needed for homeworks 3 or 4)	Homework 3
4	13 Mon Mar 26 Details	Simple DES (EDEN) -- concepts	4.1 - 4.2	Homework 3
4	14 Tue Mar 27 Details	DES differential cryptanalysis	4.3	Homework 3
4	15 Thu Mar 29 Details	Homework 3 due Breaking DES	4.6 - 4.7	Homework 4
4	16 Fri Mar 30 Details	Practical quiz on ch 2	None	Homework 4
5	17 Mon Apr 2 Details	DES modes: Electronic codebook, Cipher-block chaining, etc. Fields	4.5, 3.11	Homework 4
5	18 Tue Apr 3 Details	More finite fields Start Rijndael (AES)	Skim Chapter 5	Homework 4
5	19 Thu Apr 5 Details	Finish Rijndael Introduction to RSA	6.1	Homework 4
5	20 Fri Apr 6 Details	Homework 4 (DES) due midnight RSA practical issues and attacks Did Homework 5 in class	6.2	Homework 5
6	21 Mon Apr 16 Details	Primality testing	6.3	Homework 6
6	22 Tue Apr 17 Details	Factoring Homework 5 due today (most did in class before break)	6.4	Homework 6
6	23 Thu Apr 19 Details	Computing discrete logs Homework 6 due today	6.5 - 6.7, 7.1	Homework 7
6	24 Fri Apr 20 Details	Computing discrete Logs	7.2	Homework 7
7	25 Mon Apr 23 Details	Diffie-Hellman and ElGamal Written quiz on chapter 3, including finite fields	7.3 - 7.4	Homework 7
7	26 Tue Apr 24 Details	Discrete logs (if needed)	7.3 - 7.4	Homework 7
7	27 Thu Apr 26 Details	Hash functions	8.1 - 8.2	Homework 7
7	28 Fri Apr 27 Details	SHA-1	8.3	Homework 7
8	29 Mon Apr 30 Details	Birthday Attacks and multicollisions	8.4 - 8.5	Homework 7
8	30 Tue May 1 Details	Class cancelled	Review past readings as needed.	Homework 7
8	31 Thu May 3 Details	Digital signatures Homework 7 due today	9.1 - 9.2	Term Project Preparation
8	32 Fri May 4 Details	Digital signatures	9.3 - 9.5	Term Project Preparation
9	33 Mon May 7 Details	DSA, Digital cash	Chapter 11	Term Project Preparation
9	34 Tue May 8 Details	Digital cash	Chapter 11	Term Project Preparation
9	35 Thu May 10 Details	Project workday Available in Moench F203 for help	Rubrics for presentation	Term Project Preparation
9	36 Fri May 11 Details	Elliptic curves Quantum cryptography		Term Project Preparation
10	37 Mon May 14 Details	SSL Parallel crypto-attacks		Term Project Preparation
10	38 Tue May 15 Details	Key distribution Implementation of a substitution cipher		Term Project Preparation
10	39 Thu May 17 Details	SSH Zero-knowledge techniques		Term Project Preparation
10	40 Fri May 18 Details	EPOC (Efficient Probabilistic Public Key Encryption) Be sure to complete course evals		Term Project Preparation