Cryptographic Zoo: Fundamentals

This lecture covers the fundamental concepts of cryptography, including cryptographic primitives, correctness, security, and the distinction between easy and hard computational problems. It also delves into symmetric encryption, public-key cryptography, key agreement protocols, commitment schemes, and conventional cryptographic primitives like hash functions. The instructor explains the importance of security parameters, probabilistic algorithms, and the usage of encryption and MAC for authentication. Additionally, the lecture explores the concepts of non-deterministic encryption, signature schemes, and various adversarial models for cryptographic primitives.