Introduction to Cryptography 2023/24

Instructors: Prof. Ph.D. Sebastian Faust

Event type: Integrated Course

Org-unit: Dept. 20 - Computer Science

Displayed in timetable as: Einf Krypto

Subject:

Crediting for:

Hours per week: 4

Language of instruction: German

Min. | Max. participants: - | -

Course Contents:

  • Perfect Security

    • Different definitions

    • One Time Pad and its security

    • Limitations

  • Private Key Encryption

    • Computationally secure Priv. Key Encryption

    • Pseudo Random Generators (PRG)

    • Building secure Encryption scheme from PRG

    • Practical PRGs - Stream Ciphers

    • Stronger security notions

    • Pseudo Random Functions (PRF)

    • CPA security

    • Pseudorandom Permutation (PRP) and Block Cipher

    • Practical construction of Block Ciphers

  • Message Authentication Codes

  • Hash Functions

  • Cryptographic Assumptions

  • Key Agreement

  • Introduction to Public Key Encryption 

  • Public Key Encryption Schemes - RSA

  • Signatures


Literature:

  • Your notes, exercise sheets, slides

  • Jonathan Katz, Yehuda Lindell: Introduction to Modern Cryptography

  • Dan Boneh, Victor Shoup: A graduate course on applied cryptography


Preconditions:

  • Probability Theory Basics

  • Linear Algebra Basics

  • Foundations of Computer Science I