Quantum key exchange equivalence with public quantum money
Original title: Quantum Key Exchange from Public Quantum Money
The paper proves 2QKE is equivalent to efficiently-verifiable state puzzles and quantum signatures, potentially weaker than one-way functions.
Two-message quantum key exchange cannot be realized statistically securely, requiring computational assumptions. The paper shows everlasting-secure 2QKE, standard 2QKE, efficiently-verifiable state puzzles, and one-time secure digital signatures with quantum signatures are equivalent. This implies 2QKE can be built from weaker assumptions and that everlasting security comes for free. One-shot signatures imply EV-StatePuzzs and QPKE with quantum public keys.
- 2QKE equivalent to EV-StatePuzzs
- EV-StatePuzzs potentially weaker than OWFs
- Everlasting security free for 2QKE
- One-shot signatures imply EV-StatePuzzs
- QPKE with certified freeze from one-shot signatures
From the original article
1 min read at arxiv.orgTwo-message quantum key exchange (2QKE) cannot be realized in a statistically secure way, and therefore some computational assumptions are required. So far, the known weakest assumption for 2QKE is the existence of one-way functions (OWFs). Can we construct 2QKE from a weaker assumption than OWFs?
By Eli Goldin · arxiv.org
A short excerpt; the article and its images belong to the publisher. Summary, key facts and assessment above are AI-written from the article and can be wrong.