CO 485/685: Public-Key Cryptography (Fall 2013)

Instructor: David Jao
Office hours: 3:30-4:30 Tue., 2:30-3:30 Fri.

Teaching assistant: Marie-Sarah Lacharité, UWID: milachar, MC 6311. Office hours: 3:00-4:00 Wednesdays.

Course materials

• Course outline (https:../../wiki/images/7/74/Co485685-outline.pdf)
• Textbook: An Introduction to Mathematical Cryptography (https://www.springer.com/math/numbers/book/978-0-387-77993-5) by Hoffstein, Pipher, and Silverman.
• Security definitions (https:../../wiki/images/d/d0/Co485685-security-definitions.pdf)
  • (Sept. 19) Updated to include polynomial running time bound.
• Proof of Jacobi reciprocity (https:../../wiki/images/6/62/Co485685-jacobi-reciprocity.pdf)
• Information about CO 685 course projects (https:../../wiki/images/8/8d/Co685-2013-project.pdf)
• Practice problems (https:../../wiki/images/a/a7/Co485685-sample-midterm-2013.pdf) for the midterm
• Notes on the Fujisaki-Okamoto transform (https:../../wiki/images/5/50/Co485685-fujisaki-okamoto.pdf)
• Practice problems (https:../../wiki/images/0/00/CO485-2013-sample-problems.pdf) for the final exam

Assignments

• Assignment 1 (https:../../wiki/images/0/05/Co485-a1-2013.pdf) (due September 23).
  • Solutions (https:../../wiki/images/9/96/Co485-s1-2013.pdf) to assignment 1.
• Assignment 2 (https:../../wiki/images/3/35/Co485-a2-2013.pdf) (due October 7).
  • Corrected version posted on September 23 to fix a typo in problem 1.
  • Solutions (https:../../wiki/images/b/bd/Co485-s2-2013.pdf) to assignment 2.
• Assignment 3 (https:../../wiki/images/3/3e/Co485-a3-2013.pdf) (due November 1).
  • Solutions (https:../../wiki/images/d/d3/Co485-s3-2013.pdf) to assignment 3.
• Assignment 4 (https:../../wiki/images/9/9a/Co485-a4-2013.pdf) (due November 15).
  • Solutions (https:../../wiki/images/8/83/Co485-s4-2013.pdf) to assignment 4.
• Assignment 5 (https:../../wiki/images/3/33/Co485-a5-2013.pdf) (due November 29).
  • Corrected version posted on November 25 to fix a typo in problem 4: f and g are rational functions, not polynomials.
  • Solutions (https:../../wiki/images/7/7a/Co485-s5-2013.pdf) to assignment 5.