dorsal/arxiv
View SchemaUniversally composable privacy amplification against quantum adversaries
| Authors | Renato Renner, Robert Koenig |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0403133 |
| URL | https://arxiv.org/abs/quant-ph/0403133 |
| Journal | Proc. of TCC 2005, LNCS, Springer, vol. 3378 (2005) |
Abstract
Privacy amplification is the art of shrinking a partially secret string Z to a highly secret key S. We show that, even if an adversary holds quantum information about the initial string Z, the key S obtained by two-universal hashing is secure, according to a universally composable security definition. Additionally, we give an asymptotically optimal lower bound on the length of the extractable key S in terms of the adversary's (quantum) knowledge about Z. Our result has applications in quantum cryptography. In particular, it implies that many of the known quantum key distribution protocols are universally composable.
{
"annotation_id": "e0e983eb-2072-4608-82ac-9900f2743b03",
"date_created": "2026-03-02T18:02:05.879000Z",
"date_modified": "2026-03-02T18:02:05.879000Z",
"file_hash": "6beaaa09bac5f46372b211a46aa5bc9978f9c38514f496b9e73ad9166c4fdbc6",
"private": false,
"record": {
"abstract": "Privacy amplification is the art of shrinking a partially secret string Z to\na highly secret key S. We show that, even if an adversary holds quantum\ninformation about the initial string Z, the key S obtained by two-universal\nhashing is secure, according to a universally composable security definition.\nAdditionally, we give an asymptotically optimal lower bound on the length of\nthe extractable key S in terms of the adversary\u0027s (quantum) knowledge about Z.\nOur result has applications in quantum cryptography. In particular, it implies\nthat many of the known quantum key distribution protocols are universally\ncomposable.",
"arxiv_id": "quant-ph/0403133",
"authors": [
"Renato Renner",
"Robert Koenig"
],
"categories": [
"quant-ph"
],
"journal_ref": "Proc. of TCC 2005, LNCS, Springer, vol. 3378 (2005)",
"title": "Universally composable privacy amplification against quantum adversaries",
"url": "https://arxiv.org/abs/quant-ph/0403133"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "e77246a5-25f5-46b7-a3fe-d742a1c7291f",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}