20-00-0085-iv Introduction to Cryptography

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
  
• A graduate course on applied cryptography
  

Preconditions:
Prerequisites:

• Probability Theory Basics
  
• Foundations of Computer Science I
  

Further Grading Information:
WS17/18:  Einführung in die Kryptographie