Quantum Minimalism

Mark Zhandry (NTT Research) https://simons.berkeley.edu/talks/mark-zhandry-ntt-research-2023-05-05 Minimal Complexity Assumptions for Cryptography One-way functions are often referred to as the “minimal” cryptographic assumption. Recent revelations that objects “below” one-way functions may be possible quantumly have sparked a scramble to find a new minimal quantum assumption. In this talk, I take a step back and explore what makes one-way functions minimal in the first place and what we should be searching for quantumly.