Professor A.J. de Jong, Columbia university, Department of Mathematics.

This is the webpage of the undergraduate course "Fall 2018 MATH 3025 UN sec: 001 MAKING, BREAKING CODES".

Day/Time: TR 2:40pm-3:55pm Location: 203 Mathematics Building.

** Grading. ** Grading will be based on
homework, 2 midterms, and final exam. The percentages will be roughly
25, 20, 20, and 35.

Exam policies: No electronic devices or study aids/notes of any kind are allowed on the exams. (Calculators are not allowed.) There are no make-up exams. If exceptional circumstances arise, let me know as soon as possible so an arrangement can be made. You will need to provide a letter from the dean.

Homework policies: * Late homework will not be accepted.*
To compensate, the lowest two grades of all your assignments will be dropped.
Note that since the exam questions will be similar to the homework,
you should complete all assignments whether the grade is dropped or not.

** TA. ** The TA will be Chung-Hang (Kevin) Kwan.
He will be in the help room Tuesdays 9:00-10:30 AM and
Wednesdays 9:00-10:30 AM in Room 406.

** Office hours. ** 9 - 10 AM Tuesday and Wednesday
in Room 523 in the mathematics building.

** Book. ** Introduction to Cryptography with Coding Theory, 2nd edition
by Wade Trappe and Lawrence C. Washington

** Lectures. **
The lectures will discuss material from the book. It is very
important to **attend the lectures**. You will not be able to
pick up the material by just reading this webpage and the book.

** Reading. **
Please keep up with the course by studying the material as listed
in the syllabus below
as we go through it. We will go through material at a rapid pace
and the assumption is that you'll spend a lot of time with the
theory by yourself in order to understand and keep up with the course.

** Syllabus and schedule. **
This is prelimenary and will change as we go along.
Perhaps the pace set by the schedule below may be too
optimistic and if so we will move things around.
However, the dates for the midterms will not be changed.

Date | Material | Textbook | Announcements |
---|---|---|---|

09/04 | Classical cryptography | 2.1-2.4, 2.9, 3.1 | |

09/06 | 2.1-2.4, 2.9, 3.1 | ||

09/11 | 3.2-3.8 | ||

09/13 | 3.2-3.8 | HW 1 is due 11:59 PM | |

09/18 | 6.1, 6.2 (esp. 6.2.2), 6.7 | ||

09/20 | 7.1, 3.7, 7.4, 7.5 | HW 2 is due 11:59 PM | |

09/25 | 6.4, 7.2 | ||

09/27 | 7.2 | HW 3 is due 11:59 PM (building closes at 11PM) | |

10/02 | Review for Midterm 1 | ||

10/04 | Midterm 1 | HW 4 is due 11:59 PM (building closes at 11PM) | |

10/09 | 3.9, 6.3, 6.4.1 | ||

10/11 | 7.2.3, 13.1, 14.1 | HW 5 is due 11:59 PM (building closes at 11PM) | |

10/16 | 14.1, 14.2, 16.1 | ||

10/18 | 16.1, 16.2, 16.3 | HW 6 is due 11:59 PM (building closes at 11PM) | |

10/23 | |||

10/25 | HW 7 is due 11:59 PM (building closes at 11PM) | ||

10/30 | |||

11/01 | HW 8 is due 11:59 PM (building closes at 11PM) | ||

11/06 | No lecture | ||

11/08 | Midterm 2 | HW 9 is due 11:59 PM (building closes at 11PM) | |

11/13 | |||

11/15 | HW 10 is due 11:59 PM (building closes at 11PM) | ||

11/20 | |||

11/22 | No lecture | ||

11/27 | |||

11/29 | HW 11 is due 11:59 PM (building closes at 11PM) | ||

12/04 | 18.6 | ||

12/06 | review | HW 12 is due 11:59 PM (building closes at 11PM) |

** Homework. **
New: please read **feedback 1**,
**feedback 2**, and
**feedback 3** from graders.
Hand in your work into the box outside Math 417.
All of the problems are taken from the book.
See the syllabus above for when these exercises are due.

- HW 1: Section 2.13 on page 55, problems 2, 3, 4, 5, 8, 10, 11.
- HW 2: Section 3.13 on page 104, problems 1, 2, 3, 5, 12, 13, 18, 19, 26.
- HW 3: Section 6.8 on page 192, problems 1, 7, 9, 11, 16, 27. Section 7.6 on page 214, problems 1, 2, 11.
- HW 4: Section 3.13 on page 104, problems 9, 10. CRT attack on RSA. Section 7.6 on page 214, problems 3, 4, 6, 10.
- HW 5: Section 3.13 on page 104, problems 25, 26, 27, Section 6.8 on page 192, problem 12, 13.
- HW 6: Section 13.3 on page 314, problems 2, 3 Section 14.3 on page 321, problems 1, 2, 3, 4, 5.
- HW 7: Section 16.7 on page 370, problems 1, 2, 3, 4, 5, 6, 7, 10
- HW 8:
- HW 9:
- HW 10:
- HW 11:
- HW 12:

** Midterms and finals. **
These are to give you an idea of what happend in previous years.
Of course my midterms and final will be different, and possibly
quite different.