MATH 408 Page

**Introduction to Cryptology**

This course is an introduction to the mathematical theory of secure communication. Topics to be developed will include:

- Classical cryptographic systems: substitution, transposition, polyalphabetic systems.
- Brief introduction to Shannon's information theory. (His original paper is here)
- Introduction to modern (public key) cryptology.
- Intoduction to complexity theory.
- One-way and trapdoor functions.
- Knapsacks (an example of an NP problem).
- RSA
- Diffie-Helman: discrete logarithms
- Attack methods.
- Some ideas from probability theory.
- Elliptic curves and ECC
- Other topics as time permits (e.g., lattice cryptosystems).

Course requirements include: weekly homework assignment (30%)s; two exams (40%); and a written project to be done by each student or group of two students (30%). Course will involve some computer use, particularly of Mathematica. (Alternatively, download pari.gp)

Useful Links as of January 2017 (these tend to go out of date!):

Home page for Introduction to Mathematical Cryptography, by Hoffstein, Pipher, and Silverman.

arXiV cryptology papers

IACR eprint archive and IACR

Certicom's Code and Cipher. See also their on-line tutorial on elliptic curve cryptology.

Centre for Applied Cryptographic Research

Cipher - IEEE Electronic Newsletter of the Technical Commitee on Security & Privacy

Cryptography Research, Inc. (Now Rambus)

Oded Goldreich Homepage Bruce Schneier Homepage Paul Kocher research links

NIST - National Institute of Standards and Technology

NSA - National Security Agency Cryptologic Heritage

Handbook of Applied Cryptology

Number theory links

General cryptology links (way out of date but there might be something there)

RecordNations Encryption Learning Center

This site is maintained by David Singer

david.singer@case.edu-- Copyright 2017 David Singer-- Unauthorized use prohibited