From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking
Abstract
The existence of quantum uncertainty relations is the essential reason that some classically unrealizable cryptographic primitives become realizable when quantum communication is allowed. One operational manifestation of these uncertainty relations is a purely quantum effect referred to as information locking [DiVincenzo et al. 2004]. A locking scheme can be viewed as a cryptographic protocol in which a uniformly random n -bit message is encoded in a quantum system using a classical key of size much smaller than n . Without the key, no measurement of this quantum state can extract more than a negligible amount of information about the message, in which case the message is said to be “locked”. Furthermore, knowing the key, it is possible to recover, that is “unlock”, the message.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Nov 01, 2013
- Source ID
- 10.1145/2518131
Entities
People
- Omar Fawzi
- Patrick Hayden
- Pranab Sen
Organizations
- Canada Research Chair
- Canadian Institute for Advanced Research
- Fonds de Recherche du Québec Nature et technologies
- McGill University
- Mitacs
- Natural Sciences and Engineering Research Council
- Office of Naval Research
- Perimeter Institute for Theoretical Physics
- Tata Institute of Fundamental Research