{"id":"arxiv/2608.03824","url":"https://arxiv.org/abs/2608.03824","tags":["quant-ph"],"score":0,"title":"Impossibility of Perfectly Complete Many-Round Key Agreement in the QROM","domain":"quant-ph","source":"arxiv","authors":["Longcheng Li","Qian Li","Xingjian Li","Qipeng Liu"],"reviews":0,"subject":"quant-ph","summary":"This paper proves that it is impossible to construct perfectly complete quantum key agreement protocols (QKA) from quantumly secure one-way functions (OWFs) in a black-box manner. Specifically, consider any protocol in which Alice and Bob exchange only classical messages, make at most $q_{\\mathsf{A}}$ and $q_{\\mathsf{B}}$ quantum queries, respectively, to a Boolean-valued random oracle, and agree on a shared key with certainty. This paper shows that there exists an eavesdropper, given the classical messages, that can recover the shared key with certainty using…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-04","reactions":{}}