{"id":"arxiv/2611.03484","url":"https://arxiv.org/abs/2611.03484","tags":["quant-ph","cs.IT"],"score":0,"title":"On the Failure Probability of Quantum Leftover Hashing with Bad Seeds","domain":"quant-ph","source":"arxiv","authors":["Asker Friis Bach","Isabel Moreno Babuglia","Jonatan Bohr Brask"],"reviews":0,"subject":"quant-ph","summary":"We study hashing against quantum adversaries, as used in cryptographic applications, and provide bounds on the probability of failure in practical settings where seeds might be reused and might be non-ideal. Randomness extraction and privacy amplification are key components of quantum cryptographic protocols, such as quantum randomness generation or key distribution, that allow the compression of partially secure raw data into shorter output with high security. To ensure the security of any cryptographic construction that integrates them, it is desirable to establish composable security.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}