This is a list of all courses offered by the Math Department.  Not all courses are offered each year.  What is provided is a general description of the courses and the prerequisites.  The actual content may vary.

<- Return to Course List

Description

Cryptology is the study of the design and analysis of various encryption schemes, and related topics. The plan is to study the basics of the subject and then touch on several recent developments.

Prerequisites

Two 400-level MATH courses, or (CMSC 330 and CMSC351) and permission of the department. Note: Also listed as CMSC 456.

Topics

Construction and analysis of simple cryptosystems (affine, Vigenere, linear feedback shift registers)
Public key cryptography (RSA, finding large primes, factoring techniques)
Secret sharing schemes (design a system that can be activated by any 5 people in a group, but never by 4)
Signature schemes (how to sign an electronic message)
Key distribution
Identification schemes (identify yourself in a way that eavesdroppers cannot later pretend to be you)
Zero-knowledge techniques (prove that you have some information without revealing the information)
Information theory
Miscellany (Quantum methods, Elliptic curves, Private information retrieval, Connections to Complexity theory, flipping coins and playing poker over the telephone; yes, you can do it and still prevent cheating)