# Homework and Schedule

#### Homework Instructions and Policies:

• All homework assignments must be submitted on Gradescope. A video from Gradescope with instructions explaining how to submit your homework can be found here.
• Up to two homework sets may be submitted up to 48 hours late. This is meant to cover illness, travel, and weeks where you have lots of other work or exams, and you do not need to provide an excuse. Beyond these two, no late homework will be accepted. *Note: to facilitate this, Gradescope will show a deadline and a late deadline for every set. It will not prevent you from submitting more than two sets late, but I’ll only count the first two.
• The homework will give clear instructions on when you’re allowed to use a calculator or computer, and when you should do all work by hand. You’ll be allowed a basic 4-function calculator for exams; please purchase one if you don’t already have one.

#### Schedule

This schedule is tentative, and may change according to our progress through the topics. All textbook readings are from Trappe and Washington.

Week of Sections to Read HW (due Friday, 11:59pm)
Mon. 1/10 (No class Monday) 1 Introduction, 2.1 Shift cyphers, 3.1 Basic Notation, divisibility None
Mon. 1/17 (No class Monday) 3.2 Euclidean Algorithm, 3.3 Congruences None
Mon. 1/24 2.2 Affine ciphers, 2.3 Vigenere Cipher, 2.4 Substitution cyphers, 4.1 Binary Numbers and ASCII, 4.2 One-Time Pads, HW 1, Solutions
Mon. 1/31 6.1 Block Ciphers, 6.2 Hill Cipher, 6.3 Modes of Operation, 3.4 Chinese Remainder Theorem, 3.5 Modular Exponentiation HW 2, Solutions
Mon. 2/7 3.6 Fermat’s Thm and Euler’s Theorem, 3.7 Primitive Roots, 3.9 Square Roots mod n, 9.1 The RSA Algorithm HW 3, Solutions
Mon. 2/14 9.3 Primality Testing, 9.4 Factoring, 14.2 Choosing Primes for RSA HW 4, Solutions
Mon. 2/21 10.1 Discrete Logs, 10.2 Computing Discrete Logs, 10.4 Diffie-Hellman Key Exchange, 10.5 ElGamal HW 5, Solutions
Mon. 2/28 Midterm Review HW 6, Solutions
Wed. 3/2 Midterm Exam (in class)
Mon. 3/07 Spring Break (no class)
Mon. 3/14 7.1 DES Introduction, 6.5 Multiple Encryption, 6.6 Meet-in-the Middle Attacks Class will meet on zoom this week
Wed. 3/16 Paper Topic Approval Deadline
Mon. 3/21 3.11 Finite Fields, 8.1 AES HW 7, Solutions
Mon. 3/21 Paper Outline Due
Mon. 3/28 11.1 Hash Functions, 11.2 Simple Hash Examples, 11.3 The Merkle-Dagard Construction, 12.1 Birthday Attacks HW 8, Solutions
Wed. 3/30 Paper Draft Due
Mon. 4/4 Paper Peer comments Due
Mon. 4/4 13.1 RSA Signatures, 13.2 ElGamal Signatures, 15.1 Intruders-in-the Middle and Impostors, 15.2 Key Distribution HW 9, Solutions
Mon. 4/11 Final Paper Due
Mon. 4/11 12.7 Blockchains, 16.1 Setting the Stage for Digital Economies, 16.3 Bitcoin Overview, 16.4 Cryptocurrencies HW 10, Solutions
Mon. 4/18 21.1, 21.2 Elliptic Curves
Mon. 4/25 21.5 Elliptic Curve Cryptography HW 11, Solutions
Week of 5/2 Final Exam May 3, 8:30am