Course Calendar, Reading and Hmw Assignments for Math 328
It is expected that you read all the sections to be covered BEFORE the class and come to class prepared to present and discuss the topics.
| Date | Section/Topic Covered | Written Homework to be Collected and Reading Assignment | Problems to be presented/discussed in class | |
| Tue, Jan 13 | Course Overview and Introduction |
Due Thu, Jan 15 (sections 1.2-1.6) |
1.3:6-8, 1.6:2cd,6, 9,10 | |
| Thu, Jan 15 | 1.2-1.6 |
Due Tue, Jan 20 |
1.8:2-4, 1.9:7ab, 1.10: 5a,b | |
| Tue, Jan 20 | 1.7-1.10 | Due Thu, Jan 22 1.11: 2,4,10d,12abd,20 1.12: 12e(part ii only),13a(part iii only),14e |
1.11: 3c, 5,10a,12f,13,18,19f, 1.12: 5-8,12a,15,16 | |
| Thu, Jan 22 | 1.11-1.12 | Due Tue, Jan27 2.1: 1f,2, 2.2: 3c,7c,8, 2.3: 4f,8c,10bc,16,21,23ae |
2.1: 1abcd, 4 2.2: 3bd,4,5,7b,10 2.3: 4cg,7bd,8bd,10ad,17,18, Give a proof for Thm 2.3.19 | |
| Tue, Jan 27 | 2.1-2.3 | Due Thu, Jan 29 2.4: 1,2,6BD 2.5: 3b,6b,10a 2.6: 5d,6a,7e,10a,11 |
2.4: 3,4,6C 2.5: 3f,6f,10g,11,12f 2.6: 7d,12,13 (for 2.6.7d) | |
| Thu Jan 29 | 2.4-2.6 | Note: The definition of a parity check
matrix of a code in the textbook is the transpose of the standard
definition that is commonly used in the literature. Due Tue, Feb3 2.7: 4e,5h,9c 2.8: 4b,10b,12a 2.9: 4a (no need to check the weight of each codeword), 5a |
2.7: 4f,9b,10, 11 2.8: 5,6,11a,13,14 2.9: 4b,5b | |
| Tue Feb 3 | 2.7-2.9 | Due Thu, Feb 5 2.10: 7b,8c 2.11: 2ab,8a,14,20 |
2.10: 6ab,7f,8a,9 2.11: 2cd,9b,11,16,17,19a,21 2.12: (2.10.6b, 2.10.7b) | |
| Thu, Feb 5 | 2.10-2.12 | Study for the test. | ||
| Tue, Feb 10 | Midterm Exam I |
Project 1 handed out, due Thu Feb 26. Bring a laptop to class on Thursday. |
||
| Thu, Feb 12 | Introduction to Magma |
Due Tue, Feb 17: Magma
Hmw 3.1: 5c,18e, 19e,
20; 3.2: 5,6 |
3.1: 5aef, 19f ,22 | |
| Tue, Feb17 | 3.1, 3.2 |
Due Tue, Feb 19:
3.3: 4ab,5ab(figure out how to use Magma for
this); 3.4:3,7
3.5:1 |
3.3: 5c,7,8,10; 3.4:3,5,6 3.5: 2,3,4 | |
| Thu, Feb 19 | 3.3-3.5 | Due Tue, Feb 24 : 3.6: 5i,6bc; 3.7:3a,4 | 3.6: 5i,6bc; 3.7:3a,7-10 | |
| Tue, Feb 24 | 3.6-3.7 | Due Thu, Feb 26: 4.1: 11b,14,21c; A.4a, 4.2: 7c, 8, 9 | 4.1: 3,7,11c,19b,20b,21b,22 A.6, 4.2: 7ab Learn how to factor polynomials in Magma. Learn how to compute gcd of two polynomials is Magma |
|
| Thu, Feb 26 | 4.1, AppA, 4.2 | Due Tue, March 17: 4.3: 4,5b,6,8 4.4: 6cde,8,9ac(gen poly only)15b, 4.5: 5g (you can use Magma). Submit your project electronically by email or by uploading Moodle here. |
4.3: 4,5ab;6,8,9d, 4.4: 6cde,8,9ac,10,15b, 4.5: 5fg |
|
|
SPRING BREAK
|
||||
| Tue March 17 | 4.3-4.5 | Read Chp1, 2.1-2.10 of T&W (from 2nd ed), and Module pages 3-7. Turn in problems 1-5 from the module on Thu. Optional video lecture: overview of cryptography. Reading Quiz next class | Bring a laptop to class for Thursday with Maple installed. | |
| Thu March19 | Intro Crypto & Classical Cryptosystems |
Read pages 7-17 of the module. Due Tue, March 24. Problems 6, 8, 10, 11, 12, 13, 14 from the module. Reading Quiz next class. |
Problems 6-15 from the module. |
|
| Tue, March 24 | NT and Comp Complexity |
Read sections 3.1-3.7 from T&W (from 3rd ed). Reading Quiz next class. |
Problems 1,3,5,7,15,16,19,23,29,53 from Chp3 exercises in T&W (3rd ed). Check out this seminal paper: PRIMES are in P. Also see these papers A breakthrough, The Status of P vs NP |
|
| Thu, March26 | Square-and-Multiply, NT | Read pages 17-27 from the module, and section 6.1 from T&W 2nd ed. Due Tue, March 31: Problems 16-18 from the module and Problems 1-5 from Chp6 exercises in T&W | Problems 16-18 from the module and Problems 1-5 from Chp6 exercises in T&W. Bring a laptop to class for Tue with Maple installed. | |
| Tue, March31 | RSA | RSA Problems | RSA Problems | |
| Thu, Apr 2 | RSA Problems and Review | Project Proposal is due midnight before class. Submit to Moodle. | ||
| Tue, Apr7 | Midterm Exam II |
Read sections 7.1,7.4, 7.5 from T&W 2nd Ed (in 3ed, 10.1,10.4,10.5). Watch this video. Reading quiz next time. |
Try these problems from the end of the chapter: 1-3, 5-8, 10, 11. |
|
| Thu, Apr 9 | Discrete Log, DH KeyExchange and ElGamal. Great expln in this video |
Work on the final project |
Work on the final project | |
| Tue, Apr 14 (shortened class) | Digital Signatures, Hash Functions |
Project Outline is due midnight before class. Read this article before Thu. Work on the final project |
|
|
| Thu, Apr 16 | Zero Knowledge Proofs, Eq of Int Fact and Computing Sqrt mod n, Code-Based Crypto (moved to next class) |
Work on the final project |
||
| Tue, Apr 21 | Finite Fields and Irreducible Polynomials |
Work on the final project |
|
|
| Thu, Apr 23 | Roots of Unity, Factorization of x^n-1, and BCH codes |
Complete draft is due midnight before class. Submit to Moodle. Prepare project presentation. Everyone must be ready to present on Tue, Apr 28. The last hmw set is due Thu Apr 30. |
|
|
| Tue, Apr 28 | Project Presentations |
|
|
|
| Thu,Apr 30 | Project Presentations |
Final Paper due by Mon, May 4, 11:30 pm. Submit to Moodle |
||