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"
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.

Additional material: Web page from 2003 version of the course, with lecture overheads, etc. at Paul Garrett's home page. You might also find useful three textbooks that are available freely (and legally) online,
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: and

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.

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
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