Alice und Bob können sich nicht einigen und wollen einen Münzwurf entscheiden lassen. Beide können ausschließlich telefonisch miteinander kommunizieren und haben kein Vertrauen ineinander. Auch steht keine dritte, unabhängige Schiedsrichterperson zur Verfügung. Wie könnte solch ein telefonischer Münzwurf aussehen?
In der Wissenschaft wird mit dem Commitment-Verfahren eine Lösung vorgeschlagen:
https://de.wikipedia.org/wiki/Commitment-Verfahren
"Eine klassische Anwendung für ein Commitment ist der Münzwurf via Telefon. Alice und Bob wollen eine Münze werfen, aber weil die beiden sich über die Telefonverbindung nicht sehen können und sich gegenseitig nicht vertrauen wollen, funktioniert das übliche Protokoll „einer sagt an, der andere wirft“ nicht. Eine mögliche Lösung wäre, dass Alice ihre Wahl einem vertrauenswürdigen Dritten mitteilt, der dann, nachdem Bob das Ergebnis mitgeteilt hat, den Gewinner bestimmt. Mit einem Bit-Commitment lässt sich das Problem ohne dritte Partei lösen, indem Alice ein Commitment auf ihre Wahl an Bob schickt. Bob kann aus dem Commitment nichts über Alices Wahl lernen, aber Alice ist nun festgelegt und kann ihre Wahl nicht nachträglich ändern. Nun wirft Bob die Münze und teilt Alice das Ergebnis mit, woraufhin Alice das Commitment öffnet."
Aber wie könnte Alice dieses "Commitment" telefonisch an Bob übermitteln und wie sähe so ein "Commitment" aus?
Welche anderen Möglichkeiten des "telefonischen Münzwurfs" gäbe es?
