Cryptography in the common haar state model: Feasibility results and separations

P Ananth, A Gulati, YT Lin - Theory of Cryptography Conference, 2024 - Springer
Common random string model is a popular model in classical cryptography. We study a
quantum analogue of this model called the common Haar state (CHS) model. In this model …

How (not) to build quantum PKE in Minicrypt

L Li, Q Li, X Li, Q Liu - Annual International Cryptology Conference, 2024 - Springer
The seminal work by Impagliazzo and Rudich (STOC'89) demonstrated the impossibility of
constructing classical public key encryption (PKE) from one-way functions (OWF) in a black …

Quantum-Computable One-Way Functions without One-Way Functions

W Kretschmer, L Qian, A Tal - arxiv preprint arxiv:2411.02554, 2024 - arxiv.org
We construct a classical oracle relative to which $\mathsf {P}=\mathsf {NP} $ but quantum-
computable quantum-secure trapdoor one-way functions exist. This is a substantial …

How (not) to Build Quantum PKE

L Lil, Q Li, X Li, Q Liu¹ - … , Santa Barbara, CA, USA, August 18–22 …, 2024 - books.google.com
The seminal work by Impagliazzo and Rudich (STOC'89) demonstrated the impossibility of
constructing classical public key encryption (PKE) from one-way functions (OWF) in a black …

Quantum cryptography beyond key distribution: theory and experiment

M Bozzio, C Crépeau, P Wallden, P Walther - arxiv preprint arxiv …, 2024 - arxiv.org
Due to its fundamental principles, quantum theory holds the promise to enhance the security
of modern cryptography, from message encryption to anonymous communication, digital …