MATH 6540: Introduction to Cryptography (3)
Lecture: 3, Lab: 0, Other: 0
This course is an introduction to the mathematics used in both cryptology and cryptoanalysis. Among the topics included in the course are the difficulty of an algorithm in terms of polynomial time; number theory topics such as divisibility, greatest common divisor, the Euclidian Algorithm, prime numbers, congruence, Fermat's little theorem, factoring, discrete logarithms; encryption schemes and the associated matrices or linear maps; perfect security, the DES algorithm; public-key encryption; digital signatures. The ability to read mathematical proofs will be expected.