Bo-Yang Chen

The Breakdown of Classical Minicrypt Equivalences in the Quantum-Computation Classical-Communication Model

Classically, it is well-known that several fundamental cryptographic primitives, including one-way functions, pseudorandom number generators, commitments, and signatures, characterize the same cryptographic world, which is known as"Minicrypt". In this paper, we investigate to what extent this picture persists in the qu...