Improving device-independent weak coin flipping protocols

arXiv:2404.17079v1 Announce Type: cross
Abstract: Weak coin flipping is the cryptographic task where Alice and Bob remotely flip a coin but want opposite outcomes. This work studies this task in the device-independent regime where Alice and Bob neither trust each other, nor their quantum devices. The best protocol was devised over a decade ago by Silman, Chailloux, Aharon, Kerenidis, Pironio, and Massar with bias $\varepsilon \approx 0.33664$, where the bias is a commonly adopted security measure for coin flipping protocols. …

alice arxiv cryptographic cs.cr device devices flip outcomes protocol protocols quant-ph quantum studies task trust work