Instructor: Salim Tayou

Course on canvas.dartmouth.edu ⇗

Syllabus

Week Date Topics Reading Remarks
1
 Mon 3/30 Introduction RS1, HPS 1.6
Wed 4/01 Congruences, shift ciphers RS 2,4, HPS 1.2-1.3 Optional reading: The AtlanticLinks to an external site. and The GuardianLinks to an external site.
Thu 4/02 Homework 00. We meet in 004. Bring your laptops!
Fri 4/03 Euclidean algorithm RS 4, HPS 1.3
2
 Mon 4/06 Algorithms, big oh RS 8
Wed 4/08 Affine ciphers S 1, RS 3, HPS 1.1
Thu 4/09 Office hours in 004 Caesar-Cipher.pdfDownload Caesar-Cipher.pdf
Fri 4/10 Cancelled! 
3
 Mon 4/13 Vigenère cipher S 2, RS 5, HPS 4.1-4.2
Wed 4/15 Vigenère cipher Vigenere.pdfDownload Vigenere.pdf
Thu 4/16
Fri 4/17 Block (Hill) ciphers, inverting matrices RS 6
4
 Mon 4/20 Enigma S 3
Wed 4/22 Enigma S 4
Thu 4/23 Enigma movie? 
Fri 4/24 Feistel ciphers, SDES, DES HPS 8.10
5
 Mon 4/27 Rijndael (AES) HPS 8.12 SDESLinks to an external site.
Wed 4/29 Finite fields HPS 1.4, 2.10
Thu 4/30 Guest speaker: Richard George BioLinks to an external site.
Fri 5/01 Public key cryptography, RSA S 6, RS 11, HPS 2.1, 3.1
6
 Mon 5/04 Midterm 10am-12pm: midterm
Wed 5/06 RSA RS 11, HPS 3.2-3.3 Additional reading: Mersenne primesLinks to an external site.
Thu 5/07
Fri 5/08 Pollard rho RS 12, HPS 3.5
7
 Mon 5/11 Discrete logs RS 10, HPS 2.2, 2.6, 2.7
Wed 5/13 Diffie-Hellman, Baby step-giant step RS 12, HPS 2.3
Thu 5/14 Pohlig-Hellman RS 10, HPS 2.8-2.9
Fri 5/15 Elgamal, signatures RS 10, HPS 2.4, 4.1
8
 Mon 5/18 Elliptic curves RS 13, HPS 6.1-6.2
Wed 5/20 Elliptic curves
Thu 05/21
Fri 05/22 Elliptic curves cryptography  RSS 13, HPS 6.3-6.4
9
 Mon 05/25 Factoring with elliptic curves RS 14, HPS 6.5-6.6
Wed 05/27
Thu 05/28
Fri 05/29 Final presentations
10 Mon 06/01 Final presentations
Wed 06/03 Final presentations
Thu 06/04