The quarter-bias conjecture for bit-commitment coin-flipping protocols
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 . Quarter-bias conjecture. Every such protocol has bias at least
The conjecture is based on computational searches over the parameterized protocol family, including zoning-in tests around protocols with bias ; 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
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.