Geheimnisteilen
Einführungsbeispiel
Vier Freund:innen und die Schokolade
Die vier Freund:innen Klara, Tim, Judith und Anton verbringen viel Zeit miteinander und wissen inzwischen unter anderem das Folgende übereinander:
- Klara weiß, dass Tim gerne Schokolade isst.
- Tim weiß, dass Judith gerne Schokolade isst.
- Judith weiß, dass Anton gerne Schokolade isst.
- Anton weiß, dass Klara gerne Schokolade isst.
Folglich essen alle vier Freund:innen gerne Schokolade, aber die vier Freund:innen wissen auch, dass alle am liebsten in Gesellschaft Schokolade futtern. In ihrem Baumhaus legen die vier Freund:innen sich dazu einen gemeinsamen Schokoladenvorrat an. Sehr schnell bemerken die vier Freund:innen, dass der Schokoladenvorrat trotz ihrer Vorliebe zum gemeinsamen Schokoladeessen, jedoch vor keiner von ihnen alleine sicher ist und sie überlegen sich deshalb Folgendes:
Sie wollen den Schokoladenvorrat zukünftig mit einem vierstelligen Zahlenschloss verschließen und jede von ihnen soll eine Ziffer der Zahlenkombination des Schlosses erhalten, so dass dann nur noch alle vier Freund:innen zusammen das Zahlenschloss öffnen und an die Schokolade herankommen können. Damit beim Öffnen des Schlosses auch keine die Geheimzahl einer anderen sehen kann, soll bei dem Zahlenschloss jeweils nur eine der vier Stellen sichtbar sein.
Das Zahlenschloss ist im folgenden graphisch veranschaulicht, wobei die vier Variablen Z1, Z2, Z3 und Z4 für die vier Ziffern der Zahlenkombination stehen. Die Indizes an den Ziffern geben an, zu welcher Stelle der Zahlenkombination des Schlosses die jeweilige Ziffer gehört. Die obigen vier Ziffern sind sortiert und so entspricht Z1 der ersten Stelle der Zahlenkombination:
Schoko-Zahlenschloss | |||
Z1 | Z2 | Z3 | Z4 |
Eine Beispielbelegung, die eine sogenannte "allwissende" Beobachterin sieht, ist die folgende, wenn die Zahlenkombination des Schlosses 6, 4, 5, 2 ist.
Schoko-Zahlenschloss | |||
61 | 42 | 53 | 24 |
Die vier Freund:innen Klara, Tim, Judith und Anton würde jeweils, wenn Kara die erste Ziffer des Zahlenschlossen, Tim die zweite Ziffer des Zahlenschlosses, Judith die dritte Ziffer des Zahlenschlosses und Anton die vierte Ziffer des Zahlenschlosses jeweils die folgenden Ansichten des Zahlenschlosses haben:
Klaras AnsichtSchoko-Zahlenschloss | |||
61 |
Tims Ansicht
Schoko-Zahlenschloss | |||
42 |
Judiths Ansicht
Schoko-Zahlenschloss | |||
53 |
Antons Ansicht
Schoko-Zahlenschloss | |||
24 |
Die Ansicht von Tim, dem zweiten der vier Freunde, der lediglich die zweite Stelle der Zahlenkombination kennt, wird in der weiteren Betrachtung vereinfacht wie folgt dargestellt:
Schoko-Zahlenschloss | |||
42 |