Nº 061 · Zahlen · 50 Sek

Wie viele Leute braucht es für einen gemeinsamen Geburtstag?

Geburtstagstorte mit einer 23 aus Schokolade und vielen brennenden Kerzen, zwei Hände zünden die letzten an
Foto: Francesca Cesa Bianchi, Milano · CC BY-SA 3.0 it · Original

Deine Vermutung

Ab wie vielen Leuten liegt die Chance auf einen gemeinsamen Geburtstag über 50 %?

Es geht um Paare, nicht um dich

Die Intuition fragt: Hat jemand an meinem Tag Geburtstag? Für eine Chance von 50 % bräuchte es dafür tatsächlich 253 andere Leute. Gefragt ist aber, ob irgendein Paar übereinstimmt. Und 23 Menschen bilden schon 253 Paare – jedes davon ist eine eigene Chance auf einen Treffer.

Wo das Paradox zuschlägt

Dieselbe Rechnung gilt für digitale Prüfsummen, sogenannte Hashes. Zwei beliebige Texte mit gleichem Prüfwert zu finden, ist viel leichter, als zu einem bestimmten Text einen passenden zweiten. Angriffe, die das ausnutzen, heißen Geburtstagsangriffe.

Quellen

Jede Aussage dieser Entdeckung ist mit einer dieser Quellen belegt und vor der Veröffentlichung gegengeprüft.

  1. Wikipedia (englisch): Birthday problem (abgerufen 2026-10-05)
  2. Wikipedia: Geburtstagsparadoxon (abgerufen 2026-10-05)
  3. Wikipedia (englisch): Stirling's approximation (abgerufen 2026-10-05)

Bildnachweise

  • „Italy - birthday cake with candles 3.jpg“, Francesca Cesa Bianchi, Milano, CC BY-SA 3.0 it