On the Impossibility of Tight Cryptographic Reductions

Explore a thought-provoking talk from Eurocrypt 2016 that delves into the challenges and limitations of tight cryptographic reductions. Presented by Christoph Bader, Tibor Jager, Yong Li, and Sven Schäge, this 25-minute discussion examines the fundamental concepts and theoretical barriers in cryptography. Gain insights into the complexities of creating secure cryptographic systems and understand why achieving tight reductions in certain scenarios may be inherently impossible.

On the Impossibility of Tight Cryptographic Reductions