CSSE/MA479 – Cryptography

Spring 2012–2013

Schedule Overview

All non-ANGEL web pages for the course are available from this index page.

This schedule page will begin with the schedule from a previous term, which will be updated as we go. We may change assigned homework at any time before it is assigned.

Unless otherwise noted, all assignments are due at the start of class on the day indicated.

Schedule last updated Tue Apr 30.

Session quick links:  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

Week Session Topics Reading Resources Homework
1

1

Mon Mar 4

Details
  • Introduction to cryptography
  • Shift ciphers, modular arithmetic
 Homework 1
1

2

Tue Mar 5

Details
  • Basics of modular arithmetic, gcd.
  • Affine ciphers
  • 2.2, 3.1 - 3.3
 Homework 1
1

3

Thu Mar 7

Details
  • Dr. Boutell at SIGCSE (no class)
     Homework 1
1

4

Fri Mar 8

Details
  • Dr. Boutell at SIGCSE (no class)
     Homework 1
2

5

Mon Mar 11

Details
  • HW1 due
  • Vigenere ciphers
  • 2.3
 Homework 2
2

6

Tue Mar 12

Details
  • Euclidean algorithm with extension to solving ax + by = d
  • 3.1 - 3.2
 Homework 2
2

7

Thu Mar 14

Details
  • Hill ciphers
  • Matrix inverses mod n
  • 2.7
  • 3.8
 Homework 2
2

8

Fri Mar 15

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 18

Details
  • HW 2 due
  • Fermat's little theorem
  • Euler's Theorem
  • 3.6 - 3.7
 Homework 3
3

10

Tue Mar 19

Details
  • Three-pass protocol
  • Catch up on past readings as needed.
 Homework 3
3

11

Thu Mar 21

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 22

Details
  • Simple DES (EDEN) -- concepts
  • 4.1 - 4.2
 Homework 3
4

13

Mon Mar 25

Details
  • Ch 2 Written Exam
  • None
   Homework 4
4

14

Tue Mar 26

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 28

Details
  • Fields
  • 3.11
 Homework 4
4

16

Fri Mar 29

Details
  • DES Project workday
  • 4.5
   Homework 4
5

17

Mon Apr 8

Details
  • Implementing GF(2^8) in hardware
  • Rijndael (AES)
  • Skim Chapter 5
 Homework 4
5

18

Tue Apr 9

Details
  • Public-Key Cryptography
  • RSA
  • 6.1
 Homework 4
5

19

Thu Apr 11

Details
  • Homework 4 (DES) due
  • RSA practical issues and attacks
  • Work on Homework 5
  • 6.2
 Homework 5
5

20

Fri Apr 12

Details
  • Exam on chapter 3, including finite fields
  • None
   Homework 5
6

21

Mon Apr 15

Details
  • Compositeness testing
  • 6.3
 Homework 5
6

22

Tue Apr 16

Details
  • Homework 5 due
  • Miller-Rabin
  • 6.4
 Homework 6
6

23

Thu Apr 18

Details
  • Factoring
  • Quadratic Sieve
  • 6.5 - 6.7
 Homework 6
6

24

Fri Apr 19

Details
  • Computing discrete logs
  • 7.1, 7.2
 Homework 6
7

25

Mon Apr 22

Details
  • Diffie-Hellman and ElGamal
  • 7.3 - 7.4
 Homework 6
7

26

Tue Apr 23

Details
  • Homework 6 due
  • Hash functions
  • 8.1 - 8.2
 Homework 7
7

27

Thu Apr 25

Details
  • SHA-1
  • 8.3
 Homework 7
7

28

Fri Apr 26

Details
  • Birthday Attacks and multicollisions
  • 8.4 - 8.5
 Homework 7
8

29

Mon Apr 29

Details
  • Digital signatures
  • 9.1 - 9.2
 Homework 7
8

30

Tue Apr 30

Details
  • Homework 7 due
  • Birthday attacks and DSA
  • 9.3 - 9.4, 9.5
 Homework 8
8

31

Thu May 2

Details
  • Secret Sharing
  • Ch. 12
 Homework 8
8

32

Fri May 3

Details
  • Project workday
  • None
   Homework 8
9

33

Mon May 6

Details
  • Coin flipping over the phone
  • Ch. 13
 Homework 8
9

34

Tue May 7

Details
  • Homework 8 due
  • Project workday
  • Catch up on past readings
   Term Project Preparation
9

35

Thu May 9

Details
  • Exam, Chapters 6-9, 12, 13
     Term Project Preparation
9

36

Fri May 10

Details
  • Project workday
     Term Project Preparation
10

37

Mon May 13

Details
  • Course evaluations: please bring your laptops
  • Team presentations
  • Security Protocols
     Term Project Preparation
10

38

Tue May 14

Details
  • Team presentations
  • Elliptic curves
  • Information theory
     Term Project Preparation
10

39

Thu May 16

Details
  • Team presentations
  • Quantum cryptography
  • Bitcoin
     Term Project Preparation
10

40

Fri May 17

Details
  • Team project papers due today at midnight (Friday)
  • Team presentations
  • Error-correcting codes
  • Digital cash
     Term Project Preparation