Introduction, Finite Automata, Regular Expressions
Michael Sipser · 1:00:34
Nondeterminism, Closure Properties, Conversion of Regular Expressions to FA
Michael Sipser · 1:03:27
Introduction to Cryptography
Christof Paar · 1:17:24
Proofs, Knowledge, and Computation: Zero-Knowledge Interactive Systems
Silvio Micali · 1:03:26
What Needs to Be Added to Machine Learning? PAC Learning and Reasoning
Leslie Valiant · 54:36
Differential Privacy: Fundamentals to Forefront
Cynthia Dwork · 59:33
Introduction to Cryptography
Founding Director, Max Planck Institute for Security and Privacy
This introductory lecture establishes foundational concepts in cryptography, surveying the historical evolution of secure communication techniques and defining key terms such as cryptosystems, adversaries, and security goals.
Interested in studying cybersecurity at the highest level? Bochum offers one of the most advanced academic environments for cybersecurity in Europe. The Max Planck Institute for Security and Privacy (MPI-SP) collaborates closely with the Horst Görtz Institute (HGI) at Ruhr University Bochum (RUB), where leading experts from across the field contribute through excellent teaching and pioneering research. Find out more at
Nondeterminism, Closure Properties, Conversion of Regular Expressions to FA
Next · Step 4Proofs, Knowledge, and Computation: Zero-Knowledge Interactive Systems