Phys. Rev. A 72, 052329 (2005) [8 pages]

Random subspaces for encryption based on a private shared Cartesian frame

Download: PDF (119 kB) or Buy this Article (Use Article Pack) Export: BibTeX or EndNote (RIS)

Stephen D. Bartlett1, Patrick Hayden2, and Robert W. Spekkens3
1School of Physics, The University of Sydney, New South Wales 2006, Australia
2School of Computer Science, McGill University, Montreal, Canada
3Perimeter Institute for Theoretical Physics, Waterloo, Ontario N2L 2Y5, Canada

Received 15 July 2005; published 23 November 2005

A private shared Cartesian frame is a novel form of private shared correlation that allows for both private classical and quantum communication. Cryptography using a private shared Cartesian frame has the remarkable property that asymptotically, if perfect privacy is demanded, the private classical capacity is three times the private quantum capacity. We demonstrate that if the requirement for perfect privacy is relaxed, then it is possible to use the properties of random subspaces to nearly triple the private quantum capacity, almost closing the gap between the private classical and quantum capacities.


©2005 The American Physical Society

URL: http://link.aps.org/doi/10.1103/PhysRevA.72.052329
DOI: 10.1103/PhysRevA.72.052329
PACS: 03.67.Dd, 03.67.Hk, 03.67.Pp

[ Abstract  |  Previous article  |  Next article  |  Issue 5 ]