Unconditionally secure quantum coin flipping

Abstract

Quantum coin flipping (QCF) is an essential primitive for quantum cryptography. Unconditionally secure strong QCF with an arbitrarily small bias was widely believed to be impossible. But basing on a problem which cannot be solved without quantum algorithm, here we propose such a QCF protocol, and show how it manages to evade all existing no-go proofs on QCF.

Keywords

• Quantum coin flipping
• Quantum coin tossing
• Quantum cryptography
• Quantum algorithm
• Quantum bit commitment