Lectures
You can download the lectures here. We will try to upload lectures prior to their corresponding classes.
-
Basic Understanding of Cryptography
tl;dr: This is our very first class. We will discuss the term "cryptography" and its usefulness in simple terms, highlighting its importance in our daily lives.
[slide]
-
Private key encyption scheme - basic setup (i)
tl;dr: Private key encryption scheme, mathematical setup. Algirithms with coin tossing capability i.e., probabilistic algorithm. Kerckhoffs' Principle and its importance.
[slides]
Suggested Readings:
-
Private key encyption scheme - basic setup (ii)
tl;dr: "Private key encryption scheme, mathematical setup. Simulation of discrete distributions using coin tosses. Kerckhoffs' Principle and its importance"-- continued.
[slides]
Suggested Readings:
-
Historical Ciphers
tl;dr: Historical Ciphers: Shift Ciphers, Substitution Cipher, Permutation Cipher, Vigenère Cipher, Stream Ciphers and their analysis.
[slides]
Suggested Readings:
- Chapter 2 of "Cryptography: Theory and Practice" by Douglas R. Stinson.
-
Cryptanalysis of Historical Ciphers
tl;dr: Cryptanalysis of Shift Ciphers and Vigenère Cipher, Concept of Index of Coincidence.
[slides]
Suggested Readings:
- Chapter 2 of "Cryptography: Theory and Practice" by Douglas R. Stinson.
-
Mathematical Prerequisites
tl;dr: Modular arithmetic, groups, cyclic groups, discrete loagarithms, finite ring and fields.
[slides]
Suggested Readings:
- Any Algebra book recommended for the undergraduate level.
-
Mathematical Prerequisites Continued.
tl;dr: Modular arithmetic, groups, cyclic groups, discrete loagarithms, finite ring and fields.
[slides(same as prev. lec.)]
Suggested Readings:
- Any Algebra book recommended for the undergraduate level.
-
Private Key Encryption Schemes & Perfect Secracy
tl;dr: Definition of perfect Secrecy, perfect indistinguishability, One Time Pad (OTP)
[slides]
Suggested Readings:
- Jonathan Katz and Yehuda Lindell: Introduction to Modern Cryptography (textbook)
-
Private Key Encryption Schemes & Perfect Secracy contunued..
tl;dr: Definition of perfect Secrecy, perfect indistinguishability, One Time Pad (OTP)
[slides(same as prev. lec.)]
Suggested Readings:
- Jonathan Katz and Yehuda Lindell: Introduction to Modern Cryptography (textbook)
-
Computational Indistinguishability in the preseance of eavesdropper
tl;dr: Computational indistinguishability, a PPT Adversary
[slides]
Suggested Readings:
- Jonathan Katz and Yehuda Lindell: Introduction to Modern Cryptography (textbook)
-
Pseudorandomness and Pseudorandom Generator
tl;dr: Computational indistinguishability, a PPT Adversary
[slides]
Suggested Readings:
- Jonathan Katz and Yehuda Lindell: Introduction to Modern Cryptography (textbook)
-
Stonger Security Notions and PRF
tl;dr: EAV-securty for multiple encryption, CPA Securty, Pseudorandom Function
[slides]
Suggested Readings:
- Jonathan Katz and Yehuda Lindell: Introduction to Modern Cryptography (textbook)
-
Construction of CPA-secure encryption schemes
tl;dr: PRF, PRF, Block Ciphers, Modes of Operations, CBC MOP
[slides]
Suggested Readings:
- Jonathan Katz and Yehuda Lindell: Introduction to Modern Cryptography (textbook)
-
Modes of Operations of Block Cipher
tl;dr: CBC, Statefull CBC, OFB, CTR
[slides]
Suggested Readings:
- Jonathan Katz and Yehuda Lindell: Introduction to Modern Cryptography (textbook)
-
CCA Security
tl;dr: IND-CCA, CCA Security, PKCS #5 padding
[slides]
Suggested Readings:
- Jonathan Katz and Yehuda Lindell: Introduction to Modern Cryptography (textbook)
-
Padding Oracle Attack
tl;dr: Partial Decryption Oracle, PKCS #5 padding, Padding Oracle Attack
[slides]
Suggested Readings:
- Jonathan Katz and Yehuda Lindell: Introduction to Modern Cryptography (textbook)
-
Design Principles of Block Ciphers (AES)
tl;dr: Design Principles of Block Ciphers/Pseudorandom Permutations (AES)
[slides] [Alfred's slides] [FIPS 197]
Suggested Readings:
- FIPS 197 Advanced Encryption Standard (AES)