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 | Problems to be Collected and Reading Assignment | Problems to be presented/discussed in class |
| F, Apr 24 | Factorization of x^n-1 and BCH codes | Hmw on fact of x^n-1 due Monday. Prepare for presentations next week |
|
| W, Apr 22 | Finite Fields, Roots of Unity | Due Mon, Apr 27 This hmw set on factorization of x^n-1 |
|
| M, Apr 20 | 5.1: Finite Fields, Irreducible Polynomials | Read sections 5.1 and 5.2 | |
| F, Apr 17 | Zero Knowledge Proofs,and Square roots mod n | Read sections 5.1 and 5.2 | |
| W, Apr 15 | Cryptographic Protocols, Zero Knowledge Proofs | Read section 11.4.3 Detailed outline for the project due Friday |
|
| M, Apr 13 | Problems on ElGamal | Read sections 12.5.1 and 12.5.2 | |
| F, Apr 8 | ElGamal Cryptoysytem and signature scheme | ||
| W, Apr 6 | Exam 2 | Due Fri, Apr 10: 12.4: 2 | 12.4: 3,4,5,7 |
| M, Apr 6 | RSA problems, signature schemes, hash functions | Study for the exam | |
| F, Apr 3 | Class cancelled | Finalize your project topic. Prepare your one-page project proposal. Work on problems on RSA section. | 12.2: 9,10 |
| W, Apr 1 | RSA cryptosystem | Read RSA signature scheme (part of 12.2) and has functions (part of 12.1) | |
| M, Mar 30 | Finish problems from 11.1. One way functions, DHP and DLP | Due Wed, Apr 1 12.2: 2,3, 5a (you can use Magma for 3) |
12.2: 9,10 |
| F, Mar 27 | Student Presentations on 11.1 | Read: 12.1 (one-way functions only) and 12.2 RSA cryptosystem |
|
| W, Mar 25 | 11.1 | Due Fri, March 27 11.1: 13,16,18,21 |
Explain (and present) "square-and-multiply" algorithm. And following problems 11.1: 10,14,15,17-20,23 |
| M, Mar 23 | 10.2 | Read section 11.1, and try all the exercises Friday will be all student presentations of the problems in 11.1 |
|
| F, Mar 20 | 4.5/10.1 | Due Mon March 23 10.2.7 |
10.2.5 |
| W, Mar 18 | 4.4/4.5 | Due Fri March 20 4.5: 5fg (you can use Magma) Read section 10.1 |
Read section 10.1 |
| M, Mar 16 | 4.3/4.4 | Due Wed, March 18 (Use Magma when appropriate) 4.3: 6,9d and 4.4 6e, 7,8,15d |
(Use Magma when appropriate) 4.4: 9ab,15e |
| F, Feb 25 | Finish 4.2 and App A. | 4.3: 4, 5ae, 8, Give a justification for the matrix constructed on page 103 being indeed a parity check matrix | |
| W, Feb 25 | 4.2 | Due Fri, Feb 27 4.2: 20d, App A: A.4a (do by hand check with Magma) |
4.2: 22bc, App A: 4a,5a,6,7 |
| M, Feb 23 | 4.1 | Due Wed, Feb 25 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 20 | 3.6,3.7 | Due Mon, Feb 23 4.1: 11d, 14, 21c, 22; |
4.1: 3, 7, 11c, 19b, 20b, 21b |
| W, Feb 18 | 3.4, 3.5 | Due Fri, Feb 20 3.6: 5a, 6a 3.7: 3a,4 |
3.6: 5e, 6b 3.7: 4, 7-10 |
| M, Feb 16 | 3.2,3.3 | Project 1: Due Fri, Feb 27 Due Wed, Feb 18: 3.4: 5,6 and 3.5: 1 |
3.4: 3,5,6,7 3.5: 2,3,4 |
| F, Feb 13 | 3.1 | Due Mon, Feb 16 3.1: 5c, 18e, 19f, 20; 3.2: 6, 3.3 : 5ab, 10 (you may use Magma for these problems) |
3.1: 5aef,6c,19bf ,22 3.2: 5 3.3: 4ac, 7,8 |
| W, Feb 11 | Introduction to Magma | Magma Hmw due Fri, Feb 13 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 9 | Exam 1 | ||
| F, Feb 6 | 2.11, 2.12 | Study for the exam | |
| W, Feb 4 | 2.9,2.10 | 2.11: 2,8b,9b,11,14,16,17,19a,21 2.12: 2 (6b,7b) |
|
| M, Feb 2 | 2.7,2.8 | Due W, Feb 4 2.9: 4a, 5b, 2.10:7b,8c |
2.9:3,4b,5a, 2.10: 6b,7b,8c,9 |
| F, Jan 30 | 2.5.,2.6 | Due M, Feb 2 2.7: 5h,9c 2.8: 4b,10b,12a |
2.7: 10, 11 2.8: 5,6,11a,13,14 |
| W, Jan 28 | 2.3,2.4 | Due F, Jan 30 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 26 | 2.1-2.3 | Due F, Jan 30 2.4: 1,2,6CD |
2.4: 3, 4, 6 A. |
| F, Jan 23 | 1.12 | Due W, Jan 28 2.1:1f 2.2:3c,7c,8 2.3: 4f,,8c,10bc, 16, 21, 23ae, |
for Monday Jan 26 2.1:1ab,3ab,4, 2.2:3bd,4,5,7,10 2.3.4c,7bd,8bd,10a, 17, 18,Give a proof for Thm 2.3.19 |
| W, Jan 21 | 1.10,1.11 | Due F, Jan 23 1.12.5 |
1.12: 6-8, 12ae,13a, 14ae,15,16 |
| M, Jan 19 | 1.7-1.9 | Due W, Jan 21 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 16 | 1.5-1.6 | Due M, Jan 19 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 14 | 1.2-1.4 | Due F, Jan 16 1.4.1, 1.6.2abc,1.6.5,1.6.7 |
1.6.9,1.6.10 |
| M, Jan 12 | Course Overview and Introduction | Due W, Jan 14 All exercises in 1.2 and 1.3.4-1.3.6 |
1.3.7, 1.3.8 |