{"id":"arxiv/2611.05985","url":"https://arxiv.org/abs/2611.05985","tags":["quant-ph","cs.CR"],"score":0,"title":"Quantum Key Exchange from Public Quantum Money","domain":"quant-ph","source":"arxiv","authors":["Eli Goldin","Tomoyuki Morimae"],"reviews":0,"subject":"quant-ph","summary":"Two-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? In this paper, we give the first complete characterization of 2QKE. We show that the following four primitives are (existentially) equivalent: everlasting-secure 2QKE, standard 2QKE, efficiently-verifiable state puzzles (EV-StatePuzzs), and one-time secure digital signatures with quantum signatures…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}