Applied Cryptography.

Catalog description

This course investigates advanced topics in cryptography. It begins with an overview of the necessary background in algebra and number theory, private- and public-key cryptosystems, and basic signature schemes. The course will cover number theory and basic theory of Galois fields used in cryptography; the history of primality algorithms and the polynomial-time test of primality; discrete logarithm-based cryptosystems including those based on elliptic-curves; interactive protocols including the role of zero-knowledge proofs in authentication. Prerequisites: CSCI 242 and MATH 208 with a C or higher in both courses.