MA7015 Introduction to Cryptology

Course Details

This course aims to give students an introduction to Cryptology.

Introduction: Brief introduction to number theory, Euclidean algorithm, Euler’s totient function, Fermat’s theorem and Euler’s generalization, Chinese Remainder Theorem, primitive roots and discrete logarithms, Quadratic residues, Legendre and Jacobi symbols.
Private key cryptography: Stream ciphers, Block ciphers, DES and differential and linear cryptanalysis, Advanced encryption standards, Collision resistant hashing.
Authenticated encryption: security against active attacks
RSA public key cryptosystems: RSA system, primality testing, survey of factoring algorithms.
Other public key cryptosystems: El Gamal public key cryptosystem, algorithms for discrete log problem

Course References:

1. Introduction to Modern Cryptography by J. Katz and Y. Lindell.
2. Cryptography: Theory and Practice by D. Stinson.

1. Handbook of Applied Cryptography by A. Menezes, P. C. Van Oorschot and S. A. Vanstone.
2. A Course in Number Theory and Cryptography by N. Koblitz.