MAT 5123

Introduction to the theory of finite-dimensional vector spaces.

Catalog entry

Prerequisite: Prerequisite: MAT 3233 or MAT 4233, or CS 2233 and CS 2231, , or instructor consent.

Contents Congruences and residue class rings, Fermat’s Little Theorem, the Euler phi-function, the Chinese Remainder Theorem; complexity; symmetric-key cryptosystems; cyclic groups, primitive roots, discrete logarithms, one-way functions; public-key cryptosystems (Diffie-Hellman key exchange, RSA, Rabin, El Gamal); digital signatures; and other groups (finite fields, elliptic curves). Generally offered: Spring.