Making, Breaking Codes

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.

  1. HW 1: Section 2.13 on page 55, problems 2, 3, 4, 5, 8, 10, 11.
  2. HW 2: Section 3.13 on page 104, problems 1, 2, 3, 5, 12, 13, 18, 19, 26.
  3. 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.
  4. 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.
  5. HW 5: Section 3.13 on page 104, problems 25, 26, 27, Section 6.8 on page 192, problem 12, 13.
  6. HW 6: Section 13.3 on page 314, problems 2, 3 Section 14.3 on page 321, problems 1, 2, 3, 4, 5.
  7. HW 7: Section 16.7 on page 370, problems 1, 2, 3, 4, 5, 6, 7, 10
  8. HW 8:
  9. HW 9:
  10. HW 10:
  11. HW 11:
  12. 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.

  1. Midterm1F16.pdf (and solutions) and MBC-2017-1.pdf
  2. your midterm 1
  3. MBC-2017-Exam2.pdf and Midterm2F16.pdf
  4. Final.pdf and MBC-2017-FinalExam.pdf