MATH5248

MATH 5248 - Cryptology and Number Theory (4 Cr.)

School of Mathematics (11133) TIOT - College of Science and Engineering

MATH 5248 - Cryptology and Number Theory (4 Cr.)

Course description

Classical cryptosystems. One-time pads, perfect secrecy. Public key ciphers: RSA, discrete log. Euclidean algorithm, finite fields, quadratic reciprocity. Message digest, hash functions. Protocols: key exchange, secret sharing, zero-knowledge proofs. Probablistic algorithms: pseudoprimes, prime factorization. Pseudo-random numbers. Elliptic curves.

prereq: 2 sems soph math

Minimum credits

4

Maximum credits

4

Is this course repeatable?

No

Grading basis

OPT - Student Option

Lecture

Requirements

001186

Typically offered term(s)

Every Fall