Position-Based Quantum Cryptography: Impossibility and Constructions

Explore position-based quantum cryptography in this 24-minute conference talk from Crypto 2011. Delve into the concepts of secret communication, position verification, and the impossibility of classical position verification. Examine the main results and historical context of this field, including quantum teleportation, instantaneous non-local quantum computation, and the no-cloning theorem. Learn about the challenges of cheating in position-based cryptography and its implications for authentication and quantum key distribution. Gain insights from the collaborative work of Serge Fehr, Rafail Ostrovsky, Vipul Goyal, Christian Schaffner, Nishanth Chandran, Ran Gelles, and Harry Buhrman as they present their findings on the impossibility and potential constructions in this fascinating area of cryptography.

Introduction
What is positionbased cryptography
Secret communication
Position verification
Classical position verification
Cheating
Impossibility
Main Result
History
Quantum Teleportation
Instantaneous NonLocal Quantum Computation
Nocloning Theorem
Authentication and QKD
Wrapup