M 343 L Applied Number Theory Fall 09


INSTRUCTOR: Felipe Voloch (RLM 9.122, ph.471-2674, )

CLASS HOURS: TTh 9:30 -- 11:00 REVIEW CLASS 12/3



OFFICE HOURS: Wed 9:00 -- 11:00 or by appointment. EXTENDED OFFICE HOURS 12/9 9:00 -- 11:00 AM and 1:00 -- 3:00 PM.

TEXTBOOK: An Introduction to Mathematical Cryptography by Jill Pipher, Jeffrey Hoffstein, Joseph H. Silverman.

NOTE ON PREREQUISITES: The university's course schedule has listed the prerequisites for this class as being 343K or 328K, but the prerequisites are flexible. If you are not sure whether you have the right prerequisites, please contact me.

EXAMS AND GRADE POLICY: The grade will be determined from homework, a midterm (on 10/22, in class) and a final (on 12/11 9AM RLM 5.120). The two best grades from among these three will count 50% each for the course grade. Makeups will not be given.

HOMEWORK: Part of the homework will consist of computer projects.

COURSE DESCRIPTION:The purpose of this course is to introduce students to applications of Number Theory to Cryptography. This topic addresses the problem of preserving data integrity during transmission or storage against malicious attacks. Security on the Internet is a hot topic and it is all based on interesting mathematics. The prerequisites will be kept to a minimum, but previous exposure to elementary number theory or algebraic structures would be helpful.

Topics to be covered:

Basic properties of integers. Prime numbers and unique factorization. Congruences, Theorems of Fermat and Euler, primitive roots.

Primality testing and factorization methods.

Cryptography, basic notions. Public key cryptosystems. RSA. Implementation and attacks.

Discrete log cryptosystems. Diffie-Hellman and the Digital Signature Standard. Elliptic curve cryptosystems.

Symmetric cryptosystems, such as DES and AES.


Some links:

  1. PARI/GP homepage.
  2. GP session and program from 9/22 lecture.
  3. GP session from 10/20 lecture.
  4. Information on factoring of the TI 83 RSA key.
  5. Elliptic curve java applet.
  6. Breaking ECC2K-130 Also here.
  7. GP session from 11/10 lecture.

The University of Texas at Austin provides upon request appropriate academic accommodations for qualified students with disabilities. For more information, contact the Office of the Dean of Students at 471- 6259, 471-6441 TTY.