Cryptography in the Bounded-Quantum-Storage Model
| dc.creator | Schaffner, Christian | |
| dc.date | 2007-09-03 | |
| dc.date.accessioned | 2026-07-07T08:27:18Z | |
| dc.date.available | 2026-07-07T08:27:18Z | |
| dc.description | This thesis initiates the study of cryptographic protocols in the bounded-quantum-storage model. On the practical side, simple protocols for Rabin Oblivious Transfer, 1-2 Oblivious Transfer and Bit Commitment are presented. No quantum memory is required for honest players, whereas the protocols can only be broken by an adversary controlling a large amount of quantum memory. The protocols are efficient, non-interactive and can be implemented with today's technology. On the theoretical side, new entropic uncertainty relations involving min-entropy are established and used to prove the security of protocols according to new strong security definitions. For instance, in the realistic setting of Quantum Key Distribution (QKD) against quantum-memory-bounded eavesdroppers, the uncertainty relation allows to prove the security of QKD protocols while tolerating considerably higher error rates compared to the standard model with unbounded adversaries. | |
| dc.description | PhD Thesis, BRICS, University of Aarhus, Denmark, 128 pages | |
| dc.identifier | https://arxiv.org/abs/0709.0289 | |
| dc.identifier | http://arxiv.org/abs/0709.0289 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/137228 | |
| dc.subject | Quantum Physics | |
| dc.subject | Cryptography and Security | |
| dc.title | Cryptography in the Bounded-Quantum-Storage Model | |
| dc.type | text |