Math 5248: Cryptology and Number Theory Section 003
This page will be updated as more information becomes available.Day/Time: 02:30 P.M. - 03:45 P.M., T,Th (09/03/2013 -
12/19/2013)
Location: Vincent Hall 20
Instructor: Chenyan Wu
Contact Information: cywu "at" math.umn.edu
Office Hours and Location: 03:45 - 05:00 P.M., T, 01:15 -
02:30 P.M., Th or by appointment at Vincent Hall 302
Textbook: Cryptology and
Number Theory by Paul
Garrett, available at Alpha Print. Used copies from
previous years, produced by Alpha Print, are the same. However, the
first edition, printed by the publisher, has substantial
differences, and would not suffice.
Victor Shoup's "A Computational Introduction to Number Theory and Algebra", Shoup book,
William Stein's "Elementary Number Theory: Primes, Congruences, and Secrets", Stein book and
Henk van Tilborg's "Fundamentals of Cryptology", van Tilborg book.
For popular historical accounts of cryptology, highly recommended sources are Simon Singh, "The Code Book" and (for much more detail) David Kahn, "The Codebreakers".
Being able to program is certainly very helpful but not essential for this course. Some computer algebra systems may come in handy: Sage, Maple, Mathematica, etc.
Course Objectives: This course develops the basic ideas of cryptology and related areas of number theory. Both symmetric and public key cryptosystems will be introduced, as will random number generators and cryptographic protocols.
Homework: Weekly assignments will be posted below and are due at the beginning of class every Thursday. Later homework will not be accepted. When writing homework please present it in such a way that people who are not using our textbook can understand your reasoning. Be concise and include only related arguments. To avoid losing points unnecessarily do not make the grader guess what you mean.
Exam Dates: Midterms Oct. 1 and Nov. 7; Final Dec. 19.
Exams are open-book, open-notes and calculators are allowed. However communication devices such as smart phones, iPads are not allowed. In exams you are on your own. No discussion is allowed.
Grades: Homework contributes 30%, each midterm 20% and final 30%.
Scholastic Conduct: Discussion on homework problems among students are encouraged. However it is forbidden to simply copy homework. Cheating or other misconduct will not be tolerated and standard university policies will apply.
University Policy Statements: The University Senate statements regarding academic dishonesty, credit, and workload expectations, and grading standards are at:
http://policy.umn.edu/Policies/Education/Education/GRADINGTRANSCRIPTS.html and
http://policy.umn.edu/Policies/Education/Education/STUDENTWORK.html.
Workload: One credit is defined as equivalent to an average of three hours of learning effort per week (over a full semester) necessary for an average student to achieve an average grade in the course. This course is a 4 credit course that meets 3 hours per week. Therefore, you should expect to spend an additional 9 hours per week on coursework outside the classroom.
Homework:
| Week | Assignments | Due Date |
| Sept.2 -- Sept. 8 | N/A | |
| Sept. 9 -- Sept.15 | Sept. 19 | |
| Sept. 16 -- Sept. 22 | Sept. 26 | |
| Sept. 23 -- Sept. 29 | Oct. 3 | |
| Sept. 30 -- Oct. 6 | N/A | |
| Oct. 7 -- Oct. 13 | Oct. 17 | |
| Oct. 14 -- Oct. 20 | Oct. 24 | |
| Oct. 21 -- Oct. 27 | Oct. 31 | |
| Oct. 28 -- Nov. 3 | Nov. 7 | |
| Nov. 4 -- Nov. 10 |
N/A |
|
| Nov. 11 -- Nov. 17 |
Nov. 21 |
|
| Nov. 18 -- Nov. 24 | N/A |
|
| Nov. 25 -- Dec. 1 |
Dec. 5 |
|
| Dec.2 -- Dec. 8 |
Dec. 12 |
|
| Dec. 9 -- Dec. 15 |
||
| Dec. 16 -- Dec. 22 |