INSTITUTE OF APPLIED MATHEMATICS
Last Updated:
21/07/2017 - 12:25

IAM501 - Introduction to Cryptography

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

Course Catalogue Description

Historical Introduction to Cryptography: General Principles, Monographic-Polygraphic Systems, Monoalphabetic-Polyalphabetic Systems, Substitution Ciphers, Transposition Ciphers, Frequency Analysis, Kasiski Analysis.  Shannon's Theory: Perfect Secrecy, Entropy. Cryptographic Evaluation Criteria and Cryptanalysis. Public and Private Key Cryptography. Block Ciphers: Diffusion, Confusion, Feistel Structure. Stream Ciphers: Shift Registers, Synchronous and Self-synchronous Ciphers, Linear Complexity. Public Key Cryptography: Fundamental Concepts, NP-Hard Problems, Discrete Logarithm, Factorization, Subset Sum, RSA, Diffie Hellman Key Exchange Protocol, DSA, Cryptographic Protocols.

Course Objectives

The aim of this course is to give the fundamental concepts of cryptography and introduce to students the classical private-key and public key cryptographic systems. The course also serves as an introduction for students who are interested in persuing research in cryptography.

Course Learning Outcomes

This is one of the core courses of the Cryptography Program at IAM, which gives the fundamentals of cryptography and the classical private-key and public-key cryptographic systems. After taking the course, the students should have an overview of some of the classical cryptosystems, which are in use.

Tentative (Weekly) Outline

Historical Introduction to Cryptography: General Principles, Monographic-Polygraphic Systems, Monoalphabetic-Polyalphabetic Systems, Substitution Ciphers, Transposition Ciphers, Frequency Analysis, Kasiski Analysis. Shannon's Theory: Perfect Secrecy, Entropy. Cryptographic Evaluation Criteria and Cryptanalysis. Public and Private Key Cryptography. Block Ciphers: Diffusion, Confusion, Feistel Structure. Stream Ciphers: Shift Registers, Synchronous and Self-synchronous Ciphers, Linear Complexity. Public Key Cryptography: Fundamental Concepts, NP-Hard Problems, Discrete Logarithm, Factorization, Subset Sum, RSA, Diffie Hellman Key Exchange Protocol, DSA, Cryptographic Protocols.

More Info on METU Catalogue

Back