MA7015 Introduction to Cryptology
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
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.