Isaac Newton Institute for Mathematical Sciences

Special Week on Quantum Cryptography

Cheat Sensitive Bit Commitment.

Authors: Lucien Hardy (Perimeter Institute), Adrian Kent ()

Abstract

We define cheat sensitive cryptographic protocols between mistrustful parties as protocols which guarantee that, if either cheats, the other has some nonzero probability of detecting the cheating. We give an example of an unconditionally secure cheat sensitive non-relativistic bit commitment protocol which uses quantum information to implement a task which is classically impossible.

Related Links