The quarter-bias conjecture for bit-commitment coin-flipping protocols

At least 11 years old · documented by

Let a strong coin-flipping protocol based on bit-commitment be any protocol in the family formally defined in Section~, and let its bias be the maximum excess of either party's cheating probability over 1/21/2. Quarter-bias conjecture. Every such protocol has bias at least

14.\frac{1}{4}.

The conjecture is based on computational searches over the parameterized protocol family, including zoning-in tests around protocols with bias 1/41/4; resolving whether all protocols in the family satisfy this bound remains an open problem.

References

Primary source

Ashwin Nayak, Jamie Sikora and Levent Tunçel, “A search for quantum coin-flipping protocols using optimization techniques”, arXiv:1403.0505 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.