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]
  • 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]
  • 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)