• Main Page
• About IAM
• Academic Programs
• People
• Publications
• Research
• Teaching
• Seminars
• Conferences
• Sitemap

Contents 1 Course Code 2 Credit 3 Prerequisites 4 Content/Aim 5 Learning Outcomes 6 Suggested Textbooks 7 Outline

Course Code

IAM 501 Introduction to Cryptography (9700501)

Credit

(3-0) 3

Prerequisites

Consent of instructor

Content/Aim

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.

Historical Introduction to Cryptography: General Principles, Monographic-Polygraphic Systems, Monoalphabetic-Polyalphabetic Systems, Substitution Ciphers, Transposition Ciphers, Frequency Analysis, Kasiski Analysis.

Block Ciphers: Diffusion, Confusion, Feistel Structure. Stream Ciphers: Shift Registers, Synchronous and Self-synchronous Ciphers, Linear Complexity. Boolean Functions: Nonlinearity, Walsh Transform, Cryptographic Criteria. Public Key Cryptography: Fundamental Concepts, NP-Hard Problems, Discrete Logarithm, Factorization, Subset Sum, RSA, Diffie Hellman Key Exchange Protocol, DSA, Cryptographic Protocols. Cryptanalysis. Statistical Tests for the Evaluation of the Algorithms.

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.

Suggested Textbooks

• N. Koblitz, A Course in Number Theory and Cryptography, 2nd ed., Springer-Verlag (1994).
• Douglas Stinson: Cryptography: Theory and Practice. CRC Press, Inc, 1996.
• B. Beckett, Introduction to Cryptology and PC security, McGraw-Hill Pub. New York, 1997
• J. A. Buchmann, Introduction to Cryptography, Springer-Verlag, New York, 2000.
• Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone: Handbook of Applied Cryptography. CRC Press, 1996.
• Eli Biham, Ahi Shamir: Differential Cryptanalysis of the Data Encryption Standard, Springer Verlag, 1993.
• B. Schneier, Applied Cryptography,2nd edition, John Wiley and Sons, Inc, New York, 1996.
• H.C.A, van Tilborg, Fundamentals of Cryptography, Kluwer Academic Publisher, Boston, 2000.

Outline

• Historical Introduction to Cryptography: General Principles, Monographic-Polygraphic Systems, Monoalphabetic-Polyalphabetic Systems, Substitution Ciphers, Transposition Ciphers, Frequency Analysis, Kasiski Analysis.
• Block Ciphers: Diffusion, Confusion, Feistel Structure. Stream Ciphers: Shift Registers, Synchronous and Self-synchronous Ciphers, Linear Complexity.
• Boolean Functions: Nonlinearity, Walsh Transform, Cryptographic Criteria.
• Public Key Cryptography: Fundamental Concepts, NP-Hard Problems, Discrete Logarithm, Factorization, Subset Sum, RSA, Diffie Hellman Key Exchange Protocol, DSA
• Cryptographic Protocols.
• Cryptanalysis.
• Statistical Tests for the Evaluation of Algorithms.