UTSA logo Introduction to Cryptography
MAT 6973-01F
Spring, 2008
Instructor: J. Iovino
 

The course has been scheduled for Tuesdays and Thursdays, 12:30pm-1:45pm. Main Building 0.222 (1604 campus).

Brief Description

The course in a basic introduction to modern cryptographic techniques. Some of the better known cryptosystems will be discussed as examples; the emphasis, however, will be on the mathematical foundations.

Intended Audience

Graduate and upper division students in mathematics, as well as computer science and statistics students who are comfortable with mathematical rigor.

Prerequisites

Real Analysis I (MAT 4213) or consent of instructor.

Content

  • Elementary number theory: congruences and residue class rings, Wilson's Theorem, Fermat's Little Theorem, The Euler phi-funtion, the Chinese Reminder Theorem.
  • Symmetric-key cryptosystems: block ciphers, stream ciphers.
  • Perfect Secrecy. The Vernam One-Time Pad.
  • Cyclic groups, primitive roots, discrete logarithms, one-way functions.
  • Cryptographic hash functions: collision-resistant compression and hash functions, arithmetical and efficient examples, the birthday attack.
  • Public-key cryptosystems: Diffie-Hellman key exchange, RSA, Rabin, El Gamal, DSS.
  • Digital signatures: RSA, Rabin, El Gamal, existential impersonation attacks.
  • Factorization algorithms: Pollards p-1 algorithm, Pollards rho algorithm, the Quadratic Sieve; refinements.
  • Other groups: finite fields, elliptic curves, quadratic forms.

    • Textbook

    Mollin, Richard A. An Introduction to Cryptography, Second edition, Chapman and Hall/CRC, Boca Raton, New York, London, Tokyo, 2006. ISBN 1-58488-618-8.

    Additional references

    Kenneth H. Rosen. Elementary Number Theory and its Applications. Fourth Edition. Addison-Wesley, 2000.

    Buchmann, Johannes A. Introduction to Cryptography. Undergraduate Texts in Mathematics. Springer-Verlag, 2001.

    Evaluation

    There will be five problem sets; each of them will be worth 20% of the grade. Your solutions must be the result of your individual work. All the University regulations regarding academic integrity apply.

    Material covered

    1/15: Introduction.
    1/17: Section 1.1.
    1/22: Section 1.1.
    1/24: Section 1.1.
    1/29: Finished Section 1.1. Started Section 1.2.
    1/31: Section 1.2.
    2/5: Section 1.2.
    2/7: Section 1.3.
    2/12: Section 1.3 (up to page 26).
    2/14: Section 1.3. Started Section 1.4.
    2/19: Section 1.3 (pages 26-28).
    2/21: Section 1.4.
    2/26: Section 1.4.
    2/28: Problem session.
    3/4: Finished Section 1.4. Started Section 1.8.
    3/6: Section 1.8.
    3/11: Section 1.8.
    3/13: Section 1.8.
    3/25: Section 1.8.
    3/27: Section 2.1.
    4/1: Section 2.2.
    4/3: Section 2.2.
    4/8: Probability.
    4/10: Perfect secrecy.
    4/15: Perfect secrecy.
    4/17: Section 4.3.
    4/22: Section 1.8.
    4/24: Section 4.4.
    4/29: Section 4.4.

    Assignments

    Assignment 1 (Due 2/7).
    Assignment 2 (Due 3/11).
    Assignment 3 (Due 4/1).
    Assignment 4 (Due 4/22).
    Assignment 5 (Due 5/7).

    How to contact the instructor

    Office: SB 4.02.50

    Telephone: (210) 458-5531

    Email: iovino at math.utsa.edu

    Office hours: Tuesdays and Thursdays, 5:00-6:30 pm, or by appointment.

    Valid HTML 4.0!