COMP 331: Mathematical Foundations of Cryptography

Course Information

General Information

Alias

• MATH 331: Cryptography

Credit Hours

• 3

Prerequisites

• MATH 201: Introduction to Discrete Mathematics and Number Theory or COMP 363: Design and Analysis of Computer Algorithms

• One or more of the following:

  • COMP 125: Visual Information Processing

  • COMP 150: Introduction to Computing

  • COMP 170: Introduction to Object-Oriented Programming

  • COMP 215: Object-Oriented Programming with Mathematics

About

This course introduces the formal foundations of cryptography and also investigates some well-known standards and protocols, including private and public-key cryptosystems, hashing, digital signatures, RSA, DSS, PGP, and related topics.

Description

This course introduces the formal foundations of cryptography and also investigates some well-known standards and protocols. The intended audience is senior undergraduate and beginning graduate students. The course will include topics selected from the following: information-theoretic security, private key encryption, DES, public key encryption, background on modular arithmetic, RSA, hashing, and message authentication codes (MACs), digital signatures, DSS, key distribution and management, PGP, network security, and Fiat-Shamir protocol.

Outcome

Students will gain an understanding of cryptosystems widely used to protect data security on the internet, and be able to apply the ideas in new situations as needed.

Syllabi

See the Current Course Syllabi.