Yaos Millionärsproblem |
| 03.11.2011, 10:20 | Tinkie-Winkie | Auf diesen Beitrag antworten » |
| Yaos Millionärsproblem ich habe eine Frage bzgl. des deutschen Wikipedia-Artikels zu Yaos Millionärsproblem. Im 3.Schritt des Algorithmus wird eine Primzahl so ausgewählt, dass gilt. Warum stellt man diese Bedingung? Mir wurde gesagt, dass wenn man die Bedingung nicht einhält und in der Liste der Zahlen, die ALice wieder an Bob schickt, zwei Zahlen sind, die gleich sind oder sich nur um eins unterscheiden, kann Bob daraus weitere Rückschlüsse auf Alice Vermögen ziehen. Aber wie kann er das? Das ist mir nicht klar. Hoffe mir kann hier jemand helfen. Vielen Dank schonmal im Voraus. Tinkie-Winkie |
||
|
|