The Magic of ELFs

The Magic of ELFs

Explore the concept of Extremely Lossy Functions (ELFs) in cryptography through this 21-minute conference talk by Mark Zhandry at Crypto 2016. Delve into the Random Oracle Model and its limitations, standard-model security definitions, and assumption families. Examine the progression from standard lossy functions to ELFs, including bounded adversary ELFs and the transition to unbounded scenarios. Learn about the security proof sketch, involving ELF magic and the Goldreich-Levin theorem. Discover the applications and implications of ELFs in modern cryptographic systems.