Academic Catalog

MATH478 MATHEMATICAL ASPECTS OF CRYPTOGRAPHY

Course Code: 2360478
METU Credit (Theoretical-Laboratory hours/week): 3(3-0)
ECTS Credit: 6.0
Department: Mathematics
Language of Instruction: English
Level of Study: Undergraduate
Course Coordinator: Assoc.Prof.Dr. AL DOANAKSOY
Offered Semester: Fall Semesters.
Prerequisite: Set 1: 2360365
The course set above should be completed before taking MATH478 MATHEMATICAL ASPECTS OF CRYPTOGRAPHY.

Course Content

Time estimates for doing arithmetic, some simple cryptosystems, the idea of public key cryptosystems, RSA, discrete log, knapsack, primality and factoring, the rho method, Fermat factorization, the continued fraction method.