Introduction to Cryptanalysis

Lectures:

• Ass.-Prof. Dr. Arnab Roy

Term: Winter
ECTS: 5
Weekly Hours: 3
Format: In-person lectures
Language: English
Prerequisites: Cryptography
Assessment: Assignments (80%) and In-class presentations (20%)

Objectives

Specialization in a research field of cryptography; Students - understand cryptanalytic security evaluation of cryptographic primitives via cryptanalysis methods - understand security threat of a cryptanalytic attack and its implication in real world cryptographic protocols - acquire basic knowledge about cryptanalytic methods which prepares them towards understanding advanced cryptanalysis techniques.

Content

• Cryptanalytic security of Block ciphers; Cryptanalysis of double encryption and triple encryption; Cryptanalysis of block ciphers e.g. meet-in-the-middle attack, slide attack; Time memory trade-off attack
• Security of Block cipher modes of encryption; Cryptanalysis of encryption mode (e.g. predictible IV attack, Padding oracle attack etc.); Cryptanalysis of encryption IGE mode (in Telegram)
• Security of Compression function and hash function; Cryptanalysis of hash function e.g. Time memory trade-off attack, rainbow table attack
• Public key encryption - RSA, ElGamal; Cryptanalytic security of Diffie-Hellman key exchange and discrete log; Cryptanlaysis of PK cryptography e.g. Pollard rho algorithm, Pohlig-Hellman algorithm, Baby-step/Gian-step algorithm
• Introduction to differential cryptanalysis
• Introduction to linear cryptanalysis
• Cryptanalysis of Pseudo-random number generator (PRNG)

Recommended Readings

C. Paar, J. Pelzl: Understanding Cryptography