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 |
| M, Apr 28 | BCH Codes | Prepare for presentations on W & F | |
| F, Apr 25 | Roots of Unity, Factorization of x^n-1 | Due Wed Apr 30 |
|
| W, Apr 23 | Finite Fields and Irreducible Polynomials | Read section 5.2 | Drawing for presentations next week |
| M, Apr 21 | Equivalence of factorization and finding square roots | Read section 5.1 | |
| F, Apr 18 | Zero-knowledge proofs | Read section 11.4.3 (equivalence of factorization to finding sqrt) | |
| W, Apr 16 | Hash functions and problems on ElGamal | Read section 12.5.2 and this paper on zero-knowledge proofs | |
| M, Apr 14 | ElGamal cryptosystem and signature scheme | Read pages 281-2 and 294-5 from the textbook. | All the exercises in the hand-out |
| F, Apr 11 | RSA signature scheme, DH key exchange | Read section 3 from this document and 293-295 from the textbook. | Exercise 3.1.1 and 3.2.1 from the document. Study Example 3.2.2 |
| W, Apr 9 | Exam II | RSA Signature scheme (Module p 26, T p 285-6) Diffie-Helman Key Exchange (This document (section1&2), T p 279-80) |
Pr 19 from the module, 12.2.11 from T, Additional Problem stated in class (knowing Phi(n) enables factorization of n in RSA). Problems 1.0.1 and 1.0.2 on the latest document. |
| M, Apr 7 | RSA problems | Study for the exam | |
| F, Apr 4 | RSA | Due Mon Apr 7 Read sections about one-way functions (T p 280, Module p 24) |
All the problems in the hand-out distributed today |
| W, Apr 2 | NT: Congruences and CRT | Due Fri Apr 4 12.2: 2,3 and Problem 16 from the module. |
Read section 12.2 and pages 17-24 from the module |
| M, March 31 | Number Theory continued | Due Wed Apr 2 11.1: 18, 21 |
11.1: 10, 19, 20, and all the exercises on the new hand-out to be discussed on Wednesday. |
| F, March 28 | Elementary Number Theory for RSA | Read section 11.1, and pages 11-17 from the module. | All remaining problems in the hand-out (distributed in class). |
| W, March 26 | 11.1 (Big-O notation and Computational Complexity) | Read pages 12-17 in the module, and section 11.1, with special attention to the "square-and-multiply" algorithm. Due Fri March 28 (extended until Monday) |
11.1: 14,15,16 Module: 13,14 |
| M, March 24 | 10.2 | Read section 11.1 in the book and pages 7-12 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 and the module |
Be prepared to present these problems on Wed: From the Module: 6, 7, 8, 10,11 |
| F, March 21 | 4.5/10.1 | Due Mon March 24 10.2.7, Problem 3 (from the module, read pages 5-7) |
10.2.5 (recover the key and decrypt the message), Problem 4 in the module. |
| W, March 19 | 4.4 | Due Fri March 21 4.5: 5fg (you can use Magma) Problem 1, in RSA module. |
Read section 10.1 and RSA module pages 3-5. |
| M, March 17 | Finish 4.2. 4.3 | redo the Hamming project (due next Monday) | |
| F, Feb 28 | 4.2/App A | Due Wed, March 19 (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,15b |
| W, Feb 26 | 4.2 | Due Fri, Feb 28 (project is also due Friday, Feb 28) 4.2: 20d, App A: A.4a (do by hand check with Magma) |
4.2: 22b, App A: 5a,6,7 |
| M, Feb 24 | 4.1 | Due Wed, Feb 26 4.2: 7c, 8, 9 |
4.2: 7ab |
| F, Feb 21 | 3.6,3.7 | Due Mon, Feb 24 4.1: 11d, 14, 21c, 22; |
4.1: 3, 7, 11c, 19b, 20b, 21b |
| W, Feb 19 | 3.4, 3.5 | Due Fri, Feb 21: 3.6: 5i, 6bc 3.7: 3a,4 |
3.6: 5i, 6bc 3.7: 3b, 4, 7-10 |
| M, Feb 17 | 3.1,3.2,3.3 | Project 1: Due Fri, Feb 28 Due Wed, Feb 19: 3.4: 5,6 and 3.5: 1 |
3.4: 3-7 3.5: 2,3,4 |
| F, Feb 14 | 3.1 | Due Mon Feb 17 3.1: 5c, 18e, 19e, 20; 3.2: 5,6 3.3: 4ab, 5ab,10 (you may use Magma for these problems) |
3.1: 5aef, 19f ,22 3.3: 4cd, 7,8 |
| W, Feb 12 | Introduction Magma | Due Fri, Feb 14 Magma Hmw 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 10 | Midterm Exam I | ||
| F, Feb 7 | 2.11, 2.12 | Study for the Exam | |
| W, Feb 5 | 2.9,2.10,2.11 | 2.11: 2,8a,9f,11,14,16,17,19a,21 2.12: 2 (6b,7b) |
|
| M, Feb 3 | 2.7, 2.8 | Due W, Feb 8 2.9: 4a (no need to check the weight of each codeword), 5a 2.10: 7b,8c |
2.9: 4b,5b 2.10: 6ab,7f,8a,9 |
| F, Jan 31 | 2.5,2.6 | Due M, Feb 3 2.7: 4e,5h,9c 2.8: 4b,10b,12a |
2.7: 4f,9b,10, 11 2.8: 5,6,11a,13,14 |
| W, Jan 29 | 2.3,2.4 | Due F, Jan 31 2.5:3b,6b,10a; 2.6: 5d,6a,7e,10a,11 |
2.5: 3f, 6f, 10g, 11, 12f 2.6: 7d,12, 13 (for 2.6.7d) |
| M, Jan 27 | 2.1-2.3 | Due F, Jan 31 2.4: 1,2,6BD |
2.4: 3, 4, 6 C. |
| F, Jan 24 | 1.12 | Due W, Jan 29 2.1: 1f; 2.2: 3c7c,8; 2.3: 4f,,8c,10bc, 16, 21, 23ae |
For Monday, Jan 27 2.1:1abcd; 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 22 | 1.10-1.11 | Due F, Jan 24 1.12: 12e, 13a, 14e |
1.12: 5-8, 12a, 15,16 |
| M, Jan 20 Note: Adjusted class schedule: 12:20-1 | 1.7-1.9 | Due W, Jan 22 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 17 | 1.5-1.6 | Due M, Jan 20 (sections 1.7-1.9) 1.7.1-1.7.3, 1.8.1, 1.9.6, 1.9.7d |
1.8.2-4, 1.9.5, 7a |
| W, Jan 15 | 1.2-1.4 | Due F, Jan 17 (sections 1.5,1.6) 1.6.2abc,1.6.5,1.6.7 |
1.6.9,1.6.10 |
| M, Jan 13 | Course Overview and Introduction | Due W, Jan 15 (sections 1.2,1.3,1,4) Read 1.1, do all exercises in 1.2 and 1.3.4,1.3.5, 1.4.1 Important Note: In all homework problems in this course, show your work and reasoning. Simply giving answers is not good enough.
|
1.3.6,1.3.7, 1.3.8 (1.3.7 is a challenging problem. Think about it. 8 is a generalization of 7) |