Academic Catalog

IAM509 ALGEBRAIC ASPECTS OF CRYPTOGRAPHY

Course Code: 9700509
METU Credit (Theoretical-Laboratory hours/week): 3(3-0)
ECTS Credit: 8.0
Department: Institute Of Applied Mathematics
Language of Instruction: English
Level of Study: Graduate
Course Coordinator: Assist.Prof.Dr BUKET ÖZKAYA
Offered Semester: Fall or Spring Semesters.

Course Content

Cryptography based on Groups. Discrete Logarithm Problem (DLP) in finite fields. The ElGamal Cryptosystem. Diffie-Hellman and Digital Signature Algorithm. Algorithms to attack DLP in finite fields: The Silver-Pohling-Hellman. The Index-Calculus. Basic facts on Elliptic Curves. Group structure. Elliptic Curve cryptosystems Elliptic curve primality test. Elliptic curve factorizaton. Lucas. GH and XTR cryptosystems.