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:	Lecturer Dr. MUHÝDDÝN UÐUZ
Offered Semester:	Fall Semesters.
Prerequisite:	Set 1: 2360365 Set 2: 2360123
One of the sets 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.