Academic Catalog

IAM517 BASIC MATHEMATICS FOR CRYPTOGRAPHY I

Course Code: 9700517
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: Prof.Dr. ABDURRAHM YILMAZ
Offered Semester: Fall and Spring Semesters.

Course Content

Basic properties of Integers, Divisibility, Primes, The fundamental theorem of arithmetic, Fermat numbers, Factorization methods, Diophantine equations, Congruences, Theorems of Fermat, Euler, Chinese Remainder and Wilson. Arithmetical functions, Primitive roots, Quadratic congruences.