{"id":"arxiv/2608.17610","url":"https://arxiv.org/abs/2608.17610","tags":["quant-ph","cs.CR"],"score":0,"title":"Towards the Impossibility of Imperfectly Complete Key Agreement in the QROM","domain":"quant-ph","source":"arxiv","authors":["Fuyuki Kitagawa","Ryo Nishimaki","Agi Villanyi","Takashi Yamakawa"],"reviews":0,"subject":"quant-ph","summary":"We make progress towards the impossibility of quantum-computation, classical-communication (QCCC) key agreement by giving the first unconditional polynomial-query attacks that tolerate imperfect completeness in the following settings. First, we give a quantum attack on protocols with arbitrarily many rounds in which both parties' oracle queries and communication are classical before the final round, while local computation may be quantum throughout, and the final round may involve quantum oracle queries and one quantum message. Second, we give a classical attack on constant-round QCCC…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-18","reactions":{}}