Position-Based Quantum Cryptography: Impossibility and Constructions

Add to your list(s) Download to your calendar using vCal

• Christian Schaffner (CWI)
• Thursday 24 February 2011, 14:15-15:15
• MR3, Centre for Mathematical Sciences.

If you have a question about this talk, please contact Ashley Montanaro.

We study position-based cryptography in the quantum setting. The aim is to use the geographical position of a party as its only credential. On the negative side, we show that if adversaries are allowed to share an arbitrarily large entangled quantum state, no secure position-verification is possible at all. We show a distributed protocol for computing any unitary operation on a state shared between the different users, using local operations and only one simultaneous round of classical communication. On the positive side, we show that if adversaries do not share any entangled quantum state but can compute arbitrary quantum operations, secure position-verification is achievable. In models where secure positioning is achievable, we show that other position-based cryptographic schemes are possible as well, such as secure position-based authentication and position-based key agreement.

joint work with Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal and Rafail Ostrovsky.

http://arxiv.org/abs/1009.2490

This talk is part of the CQIF Seminar series.

This talk is included in these lists:

• All CMS events
• CMS Events
• CQIF Seminar
• DAMTP info aggregator
• Hanchen DaDaDash
• Interested Talks
• MR3, Centre for Mathematical Sciences
• bld31

Note that ex-directory lists are not shown.