INSTITUTE OF APPLIED MATHEMATICS
Last Updated:
28/08/2017 - 21:10

IAM504 - Public Key Cryptography

Credit: 3(3-0); ECTS: 8.0
Instructor(s): Consent of IAM
Prerequisites: Consent of Instructor(s)

Course Catalogue Description

Idea of Public Key Cryptography, Computational Complexity and Number-theoretical algorithms. The Merkle-Hellman Knapsack System, Attacks on Knapsack Cryptosystems, Attacks to RSA; Primality and Factoring, Algorithms.

Course Objectives

The aim of this course is to introduce the fundamental ideas of public key cryptography and discuss some of the the algorithms used. The emphasis will be in understanding Knapsack, RSA, and discuss the attacks to these systems.

Course Learning Outcomes

Idea of public key cryptography. Computational complexity and Number-theoretical algorithms. Knapsack, RSA, Primality and Factoring Algorithms.

Tentative (Weekly) Outline

Idea of Public Key Cryptography, Computational Complexity and Number-theoretical algorithms. The Merkle-Hellman Knapsack System, Attacks on Knapsack Cryptosystems, Attacks to RSA; Primality and Factoring, Algorithms.

More Info on METU Catalogue

Back