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/Reading Assignment | Problems to be Collected | Problems to be presented/discussed in class |
T, Dec 12 | Final Presentations | ||
R, Dec 7 | BCH Codes and Reed-Solomon Codes | ||
T, Dec 5 | Finite Fields and Roots of Unity | Due R, Dec 7 Hmw on Factorization of x^n-1 |
|
R, Nov 30 | Equivalance of finding squares roots mod n = pq and factorization of n. Intro to Finite Fields, Irreducible Polynomials |
||
T, Nov 28 | 12.5 Cryptographic Protocols Zero Knowledge Proofs |
||
R, Nov 16 | Problems on El-Gamal Cryptosystem and Signature Scheme | ||
T, Nov 14 | 12.4, 12.5 | 12.4.2 | 12.4: 4, 5,7 |
R, Nov 9 | Exam II | ||
T, Nov 7 | RSA Problems, Hash Functions, General Questions before the exam | ||
R, Nov 2 | 12.1 (one-way functions only) and 12.2 RSA cryptosystem |
Due T, Nov 2 12.2: 2,3, 5a Hint for 3: Use Magma to show m^32 =1 for all m in Z_85. |
12.2: 4,9,10 |
T, Oct 31 | 11.1. Read the section and do the exercises. There will be no lecture on this. It will be student presentations of the exercises. Make sure you try all the problems. | Due T, Oct 31 11.1.21 |
11.1: 9,10,13-20 (illustrate 20 with an example) |
R, Oct 26 | 10.1, 10.2 | Due R, Oct 26 10.2.7 |
10.2.5 |
T, Oct 24 | 4.4, 4.5 | Due T, Oct 24 4.4: 6e, 7,8,15b 4.5: 5g |
4.4.9ab,15 4.5: c |
R, Oct 19 | 4.2, 4.3 | Due R, Oct 19 4.3: 4, 5a, 8 |
4.3.5e. Be prepared to present the argument that justifies the matrix constructed on page 103 is indeed a parity check matrix |
T, Oct 17 | 4.1, 4.2 and Appendix A | Due T, Oct 17 4.1: 11d, 14, 21c, 22; 4.2: 7c, 8, 9 App A: A.4a (do by hand check with Magma), A.7 do with Magma |
4.1: 3, 7, 11c, 19b, 20b, 21b 4.2: 7b 4.2.22b,c Learn how to compute gcd of two polynomials is Magma. Learn how to factor polynomials in Magma |
R, Oct 12 |
3.6,3.7 | 3.6: 5a, 6a 3.7: 3a,4 |
3.6: 5e, 6b 3.7: 4, 7-10 |
R, Oct 5 | 3.2,3.3,3.4,3.5 | Due R, Oct 5 3.3 : 5ab, 10 (you may use Magma for these problems) 3.4: 5,6 3.5: 1 |
3.3: 4ac, 7,8 3.4: 3,5,6,7 3.5: 2,3,4 |
T, Oct 3 | 3.1, 3.2 | Due Tue, Oct 3 3.1: 5c, 6b, 10,19e,20 3.2: 6 |
3.1: 5aef,6c,19bf ,22 3.2: 5 |
R, Sep 28 | Introduction to Magma | Magma Homework: Due T Oct 3 . 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 |
|
T, Sep 26 | Midterm Exam | ||
R, Sep 21 | 2.10-2.12 | No hmw collected | 2.10: 6b,7b,8c, 2.11: 2ac,8b,9b,14,16,19a,21 2.12: 2 (6b,7b) |
T, Sep 19 | 2.7-2.9 Note: The definition of the parity check matrix in our textbook is the transpose of the usual definition |
2.7:5h, 9c, 2.8:4b,10 b,12a, 14a 2.9:4a, 5b |
2.7:10, 11 2.8:5, 6, 11a, 13, 14bc 2.9.5a |
R, Sep 14 | 2.4-2.6 | Due R, Sep 14 2.4: 1,2,6CD 2.5: 3b,6b,10a 2.6: 5d,6a,7e,10a,11 |
2.4.3, 4, 6 for A. 2.5.3f, 6 (for 2.5.3f), 10g, 11, 12f, 2.6.6b, 7d,12, 13 (for 2.6.6b and 2.6.7d) |
T, Sep 12 | 2.1-2.3 | Due T, Sep 12 2.1.1f 2.2.3c,7c, 8 2.3 4af, 8c,4bc,16,21,23a |
2.1.1ab,3-4 2.2.3bd,.4-5,7bd, 10 2.3.4c, 8bd, 10a, 17, 18,Try to give a proof for Thm 2.3.19, |
R, Sep 7 | 1.11, 1.12 | Due R, Sep 7 1.11.2, 4,10d,12abd,20 1.12. 5 |
1.11.3c,5,10a,12g,13,18. After you understand Thm 1.11.14, try to give a proof of 1.3.7 and 1.3.8 1.12. 6-8, 12ae,13a, 14ae,15,16 |
T, Sep 5 | 1.7-1.10 |
|
|
R, Aug 31 | 1.3-1.6 | Due T, Sep 5 1.7.1-1.7.3, 1.8.1, 1.9.5, 1.9.6, 1.9.7d, 1.10.2, 1.10.4,, 1.10.5b |
1.8.2-4,1.9.7a , 1.10.5a,c |
T, Aug 29 | Course Overview and Introduction | Due, R, Aug 31 All exercises in 1.2 and 1.3.4-1.3.6, 1.4.1, 1.6.2abc,1.6.5,1.6.7 |
1.3.7, 1.3.8 ,1.6.9,1.6.10 |