dorsal/arxiv
View SchemaThe Bounded Storage Model in The Presence of a Quantum Adversary
| Authors | Robert Koenig, Barbara M. Terhal |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0608101 |
| URL | https://arxiv.org/abs/quant-ph/0608101 |
| DOI | 10.1109/TIT.2007.913245 |
| Journal | IEEE Trans. Inf. Th., vol. 54, no. 2 (2008) |
Abstract
An extractor is a function E that is used to extract randomness. Given an imperfect random source X and a uniform seed Y, the output E(X,Y) is close to uniform. We study properties of such functions in the presence of prior quantum information about X, with a particular focus on cryptographic applications. We prove that certain extractors are suitable for key expansion in the bounded storage model where the adversary has a limited amount of quantum memory. For extractors with one-bit output we show that the extracted bit is essentially equally secure as in the case where the adversary has classical resources. We prove the security of certain constructions that output multiple bits in the bounded storage model.
{
"annotation_id": "ecd81711-2e2c-43d7-af5d-c1155f815fa0",
"date_created": "2026-03-02T18:02:31.205000Z",
"date_modified": "2026-03-02T18:02:31.205000Z",
"file_hash": "a9552a8cadafd4e5bfbb40a92988cc54dcb6d098b945730a000852447adf5750",
"private": false,
"record": {
"abstract": "An extractor is a function E that is used to extract randomness. Given an\nimperfect random source X and a uniform seed Y, the output E(X,Y) is close to\nuniform. We study properties of such functions in the presence of prior quantum\ninformation about X, with a particular focus on cryptographic applications. We\nprove that certain extractors are suitable for key expansion in the bounded\nstorage model where the adversary has a limited amount of quantum memory. For\nextractors with one-bit output we show that the extracted bit is essentially\nequally secure as in the case where the adversary has classical resources. We\nprove the security of certain constructions that output multiple bits in the\nbounded storage model.",
"arxiv_id": "quant-ph/0608101",
"authors": [
"Robert Koenig",
"Barbara M. Terhal"
],
"categories": [
"quant-ph"
],
"doi": "10.1109/TIT.2007.913245",
"journal_ref": "IEEE Trans. Inf. Th., vol. 54, no. 2 (2008)",
"title": "The Bounded Storage Model in The Presence of a Quantum Adversary",
"url": "https://arxiv.org/abs/quant-ph/0608101"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "2149d408-481b-4546-86ef-056dbc255b3d",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}