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.
- Leave time to check that your submission is correct. It’s your responsibility to make sure you’ve submitted to the correct assignment, and have uploaded all your work. Plan to submit your work at least 15min before the deadline, and view your submission after uploading it.
- 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 |