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.