Tight bounds for classical and quantum coin flipping

DOI10.1007/978-3-642-19571-6_28zbMATH Open1295.94079arXiv1009.4741OpenAlexW1504698366MaRDI QIDQ3000556FDOQ3000556

Authors: Esther Hänggi, Jürg Wullschleger 

Publication date: 19 May 2011

Published in: Theory of Cryptography (Search for Journal in Brave)

Abstract: Coin flipping is a cryptographic primitive for which strictly better protocols exist if the players are not only allowed to exchange classical, but also quantum messages. During the past few years, several results have appeared which give a tight bound on the range of implementable unconditionally secure coin flips, both in the classical as well as in the quantum setting and for both weak as well as strong coin flipping. But the picture is still incomplete: in the quantum setting, all results consider only protocols with perfect correctness, and in the classical setting tight bounds for strong coin flipping are still missing. We give a general definition of coin flipping which unifies the notion of strong and weak coin flipping (it contains both of them as special cases) and allows the honest players to abort with a certain probability. We give tight bounds on the achievable range of parameters both in the classical and in the quantum setting.

Full work available at URL: https://arxiv.org/abs/1009.4741

Recommendations

• Physical Limitations of Quantum Cryptographic Primitives or Optimal Bounds for Quantum Coin Flipping and Bit Commitment
• A new protocol and lower bounds for quantum coin flipping
• A new protocol and lower bounds for quantum coin flipping
• Quantum-Secure Coin-Flipping and Applications
• Quantum weak coin flipping

Mathematics Subject Classification ID

Cryptography (94A60)

Cited In (10)

• Quantum weak coin flipping
• Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol
• Physical Limitations of Quantum Cryptographic Primitives or Optimal Bounds for Quantum Coin Flipping and Bit Commitment
• A simpler proof of the existence of quantum weak coin flipping with arbitrarily small bias
• Quantum cryptography beyond quantum key distribution
• A new protocol and lower bounds for quantum coin flipping
• Title not available (Why is that?)
• Fully simulatable quantum-secure coin-flipping and applications
• Title not available (Why is that?)
• Quantum cryptography: key distribution and beyond

This page was built for publication: Tight bounds for classical and quantum coin flipping

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3000556)