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.
Check this page regularly for updates.
| Date | Section/Topic Covered | Written Homework to be Collected and Reading Assignment | Problems to be presented/discussed in class |
| F, Apr 27 | Factorization of x^n-1 and BCH codes | Hmw on factorization of x^n-1 due Monday. Prepare for presentations next week |
|
| W, Apr 25 | Roots of Unity, Factorization of x^n-1 | Due Mon, Apr 30 This hmw set on factorization of x^n-1 |
|
| M, Apr 23 | 5.1: Finite Fields, Irreducible Polynomials | Read sections 5.1 and 5.2 | Drawing for order of presentations next week |
| F, Apr 20 | Equivalence of factorization and finding square roots | ||
| W, Apr 18 | Zero Knowledge Proofs | ||
| M, Apr 16 | Problems on ElGamal and Hash functions | Read section 12.5 | still problem the additional problem on hash function |
| F, Apr 13 | More on ElGamal, Hash Functions | 12.4: 2,3,5,7, additional problem assigned in class | |
| W, Apr 11 | Diffie-Helman, ElGamal | Read this document and section 12.4 in the book. | Ex 1.0.2, and 2.2.1 from this document, 12.4.5 from the textbook. |
| M, Apr 9 | Exam II (in the evening) | ||
| F, Apr 6 | More on RSA, One-way functions | Study for the exam (Monday evening, 6-8 pm, in RBH 311). No class Monday morning. | Study guide for the exam. |
| W, Apr 4 | RSA cryptosystem | Due Fri, Apr 6 Pr 18, Pr 19. Read pages 279-281 of the textbook |
12.2: 2,3, 5a (you can use Magma for 3),9, 10 |
| M, Apr 2 | Finish problems on 11.1. Modular Exponentiation |
Due Fri, Apr 4 Pr 16, Pr 17 (no need to implement). Read section 12.2, and pages 17-21. |
|
| F, March 30 | Problems on 11.1 | Work on the remaining problems | |
| W, March 28 | 11.1 | Due Fri, March 30 11.1: 13,16,18,21; Problems from the Module: Pr6, Pr12, |
Explain (and present) "square-and-multiply" algorithm. And the following problems 11.1: 10,14,15,17-20,23; Problems from the Module: Pr7, Pr8,Pr10,Pr11, Pr13, Pr14 |
| M, March 26 | 10.2 | Read section 11.1 in the book and pages 8-14 in the module. Try all the exercises along the way (and exercises at the end of 11.1) Friday will be all student presentations of the problems in 11.1 or the module |
|
| F, March 23 | 4.5/10.1 | Due Mon March 26 10.2.7, Problem 3 (from the module, read pages 5-7) |
10.2.5, Problem 4 |
| W, March 21 | 4.4 | Due Fri March 20 4.5: 5fg (you can use Magma) Problem 1, in RSA module. |
Read section 10.1 and RSA module pages 3-5. |
| M, March 19 | Finish 4.2. 4.3, start 4.4 | ||
| F, March 2 | 4.2/App A | Due Wed, March 21 (Use Magma when appropriate) 4.3: 6,9d and 4.4 6e, 7,8,15a |
4.3: 4, 5ae, 8, Give a justification for the matrix constructed on page 103 being indeed a parity check matrix 4.4: 9ab,15e |
| W, Feb 29 | 4.2 | Due Fri, March 2 4.2: 20d, App A: A.4a (do by hand check with Magma) |
4.2: 22b, App A: 5a,6,7 |
| M, Feb 27 | 4.1 | Due Wed, Feb 29 4.2: 7c, 8, 9 |
4.2: 7ab Learn how to factor polynomials in Magma. Learn how to compute gcd of two polynomials is Magma. |
| F, Feb 24 | 3.6,3.7 | Due Mon, Feb 27 4.1: 11d, 14, 21c, 22; |
4.1: 3, 7, 11c, 19b, 20b, 21b |
| W, Feb 22 | 3.4, 3.5 | Due Fri, Feb 24: 3.6: 5i, 6bc 3.7: 3a,4 |
3.6: 5i, 6bc 3.7: 4, 7-10 |
| M, Feb 20 | 3.1, 3.2,3.3 | Project 1: Due Fri, March 2 Due Wed, Feb 22: 3.4: 5,6 and 3.5: 1 |
3.4: 3-7 3.5: 2,3,4 |
| F, Feb 17 | 3.1 | Due Mon, Feb 20 3.1: 5c, 18e, 19f, 20; 3.2: 6, 3.3 : 4ab, 5ab,10 (you may use Magma for these problems) |
3.1: 5aef, 19bf ,22 3.3: 4cd, 7,8 |
| W, Feb 15 | Introduction to Magma | Magma Hmw due Fri, Feb 17 You should print appropriate comments/explanations (explaining what is being computed and output) in the output file so that it will be easy to read. |
Read section 3.1. Do as many problems as you can |
| M, Feb 13 | Midterm Exam I | ||
| F, Feb 10 | 2.11, 2.12 | Study for the exam | |
| W, Feb 8 | 2.9,2.10,2.11 | 2.11: 2,8a,9b,11,14,16,17,19a,21 2.12: 2 (6b,7b) |
|
| M, Feb 6 | 2.7,2.8 | Due W, Feb 8 2.9: 4a (no need to check the weight of each codeword), 5a, 2.10: 6b,7ef,8a |
2.9: 4b,5b 2.10: 6b,7ef,8a,9 |
| F, Feb 3 | 2.5,2.6 | Due M, Feb 6 2.7: 4e,5h,9c 2.8: 4b,10b,12a |
2.7: 4f,9b,10, 11 2.8: 5,6,11a,13,14 |
| W, Feb 1 | 2.3, 2.4 | Due F, Feb 3 2.5:3b,6b,10a 2.6: 5d,6a,7e,10a,11 |
2.5: 3f, 6f, 10g, 11, 12f 2.6: 6b, 7d,12, 13 (for 2.6.6b and 2.6.7d) |
| M, Jan 30 | 2.1-2.3 | Due F, Feb 3 2.4: 1,2,6BD |
2.4: 3, 4, 6 C. |
| F, Jan 27 | 1.12 | Due W, Feb 1 2.1:1f 2.2:3c,7c,8 2.3: 4f,,8c,10bc, 16, 21, 23ae, |
for Monday Jan 30 2.1:1ab,3ab,4, 2.2:3bd,4,5,7,10 2.3: 4cg,7bd,8bd,10ad, 17, 18,Give a proof for Thm 2.3.19 |
| W, Jan 25 | 1.10-1.11 | Due F, Jan 27 1.12: 12e, 13a, 14e |
1.12: 5-8, 12a, 15,16 |
| M, Jan 23 | 1.7-1.9 | Due W, Jan 25 1.10:2,4,5b, 1.11.2,4,10d,12abd,20 |
1.10.5a, 1.11.3c,5,10a,12g,13,18 |
| F, Jan 20 | 1.5-1.6 | Due M, Jan 23 1.7.1-1.7.3, 1.8.1, 1.9.5, 1.9.6, 1.9.7d |
1.8.2-.4,1.9.7a |
| W, Jan 18 | 1.2-1.4 | Due F, Jan 20 1.6.2abc,1.6.5,1.6.7 |
1.6.9,1.6.10 |
| M, Jan 16 | Course Overview and Introduction | Due W, Jan 18 Read 1.1, do all exercises in 1.2 and 1.3.4-1.3.6ac, 1.4.1 |
1.3.6bd,1.3.7, 1.3.8 |