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 16 | Course Overview and Introduction |
Due Thu, Jan 18 (sections 1.2-1.6) |
1.3:6-8, 1.6:2cd,6, 9,10 | |
| Thu, Jan 18 | 1.2-1.6 |
Due Tue, Jan 23 |
1.8:2-4, 1.9:7ab, 1.10: 5a,b | |
| Tue, Jan 23 | 1.7-1.10 | Due Thu, Jan 25 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 25 | 1.11-1.12 | Due Tue, Jan 30 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 30 | 2.1-2.3 | Due Thu, Feb 1 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 Feb 1 | 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, Feb 6 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 6 | 2.7-2.9 | Due Thu, Feb 8 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 8 | 2.10-2.12 | Study for the test. | ||
| Tue, Feb 13 | Midterm Exam I |
Project 1 handed out, due Thu Feb 29. Bring a laptop to class on Thursday. |
||
| Thu, Feb 15 | Introduction to Magma |
Due Tue, Feb 20: Magma
Hmw 3.1: 5c,18e, 19e,
20; 3.2: 5,6 |
3.1: 5aef, 19f ,22 | |
| Tue, Feb 20 | 3.1, 3.2 |
Due Tue, Feb 22:
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 22 | 3.3-3.5 | Due Tue, Feb 27 : 3.6: 5i,6bc; 3.7:3a,4 | 3.6: 5i,6bc; 3.7:3a,7-10 | |
| Tue, Feb 27 | 3.6-3.7 | Due Thu, Feb 29: 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 29 | 4.1, AppA, 4.2 | Due Tue, March 19: 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 19 | 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 March 21 | Intro Crypto & Classical Cryptosystems |
Read pages 7-17 of the module. Due Tue, March 26. Problems 6, 8, 10, 11, 12, 13, 14 from the module. Reading Quiz next class. |
Problems 6-15 from the module. |
|
| Tue, March 26 | 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, March 28 | Square-and-Multiply, NT | Read pages 17-27 from the module, and section 6.1 from T&W 2nd ed. Due Tue, Apr 2: 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, Apr 2 | RSA | RSA Problems | RSA Problems | |
| Thu, Apr 4 | RSA Problems and Review | Project Proposal is due midnight before class. Submit to Moodle. | ||
| Tue, Apr 9 | 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 11 | Discrete Log, DH KeyExchange and ElGamal. Great expln in this video |
Work on the final project |
Work on the final project | |
| Tue, Apr 16 (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 18 | 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 23 | Finite Fields and Irreducible Polynomials |
Work on the final project |
|
|
| Thu, Apr 25 | 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 30. The last hmw set is due Thu May 2. |
|
|
| Tue, Apr 30 | Project Presentations |
|
|
|
| Thu, May 2 | Project Presentations |
Final Paper due by Thu, May 9, 11:30 am. Submit to Moodle |
||