On the Failure Probability of Quantum Leftover Hashing with Bad Seeds

Source: arxiv.org/abs/2611.03484

Asker Friis Bach, Isabel Moreno Babuglia, Jonatan Bohr Brask

arXivarxiv/2611.03484Nov 2, 2026quant-phscore 0

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.…

JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2611.03484
curl -X POST /api/v1/records/arxiv/2611.03484/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.03484/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'