Jonathan Katz - Introduction to Cryptography Part 1 of 3 - IPAM at UCLA

Dive into the world of modern cryptography with this comprehensive lecture from the Graduate Summer School on Post-quantum and Quantum Cryptography at IPAM, UCLA. Explore the fundamentals of provable security, emphasizing the crucial role of definitions and complexity-theoretic assumptions. Begin with an examination of perfect secrecy and the one-time pad before delving into computational security, pseudorandom generators, and pseudorandom functions. Witness a practical demonstration of a proof-by-reduction and gain valuable insights into the core principles of cryptographic security. Ideal for those new to the field, this lecture serves as an essential foundation for understanding modern cryptographic concepts and techniques.