Abstract

Note: This talk will be presented virtually. | Black-box separations in cryptography characterize the barriers between different primitives so long as the reductions between them is black-box. With the emergence of quantum tools in cryptography, many results are being revisited; black-box separations are no exception in this regard.

In this talk we cover some efforts for proving black-box separations for various primitive pairs. In particular, we talk about (conditionally) extending the classical result of Impagliazzo and Riduch from 89 to the quantum setting, and some related (some open) problems and barriers (for full unconditional separations).

Video Recording