Geburtstagsparadoxon mit n Personen berechnen

Berechne Geburtstagsparadoxon n Personen gleicher Geburtstag. Exakte Formel P=1-prod((365-i)/365). Näherung exp(-n(n-1)/(2*365)). n=23 50,73%, n=50 97%. Birthday Attack Hash Kryptographie.

Berechnungsparameter
War dieser Rechner nützlich?

Wie berechnet man das Geburtstagsparadoxon: kontraintuitive Wahrscheinlichkeit, dass in einer Gruppe von n Personen mindestens zwei den gleichen Geburtstag (Tag-Monat) teilen. Exakte Formel: P(Kollision) = 1 - prod_{i=0}^{n-1}((365-i)/365). Exponentielle Näherung: P ≈ 1 - exp(-n(n-1)/(2*365)). Überraschendes Ergebnis: n=23 Personen P=50.73%, n=50 P=97%, n=70 P=99.9%, n=100 P=99.99996%. Verallgemeinerung: Raum N möglich, n unabhängige Stichproben, P_Kollision ≈ 1 - exp(-n²/(2N)); 50% Kollision benötigt n ≈ 1.177*sqrt(N). Geschichte: Richard von Mises 1939 Wahrscheinlichkeitsrechnung, Persi Diaconis Stanford 1977. Deutschland: BSI Bundesamt für Sicherheit in der Informationstechnik Bonn gegründet 1991 nationale Cybersecurity, Fraunhofer SIT Sicherheit Informationstechnologie Darmstadt, Helmholtz CISPA Saarbrücken, MPI Max-Planck-Institut Saarbrücken, TU Darmstadt CRISP, RWTH Aachen IT Security. Deutschland Personalausweis nPA chip RSA 2048-bit Hash-Signatur, BundID digitale Identität, BankIdent Online-Banking BAFin reguliert.

Formeln Geburtstagsparadoxon

Exakte Formel: P(keine Kollision) = (365/365) * (364/365) * ... * ((365-n+1)/365). Iterative Berechnung vermeidet Überlauf. Gültigkeit n ≤ 365. Schaltjahr 366 Effekt 0,27% vernachlässigbar.

Exponentielle Näherung: P(Kollision) ≈ 1 - exp(-n(n-1)/(2*365)). Fehler <0,01% n ≤ 50. Vorteil geschlossene Form O(1) vs O(n), nützlich Kryptographie große N.

Verallgemeinerung: Raum N Werte, n Stichproben. P_Kollision ≈ 1 - exp(-n²/(2N)). 50% n ≈ 1.177*sqrt(N). 99% n ≈ 3.034*sqrt(N).

Mögliche Paare: n Personen unterschiedliche Paare = C(n,2) = n(n-1)/2. n=23 Paare=253, jedes 1/365 Kollision.

Birthday Attack Kryptographie: Hash H Ausgabe b Bits, Raum N=2^b. Kollisionsangriff Kosten 2^(b/2) Operationen. MD5 b=128 Kollision 2^64 GPU machbar; SHA-1 b=160 Kollision 2^80 demonstriert 2017 Stevens CWI; SHA-256 b=256 Kollision 2^128 sicher post-quantum.

Geschichte und Kontext

Richard von Mises (Österreich-USA 1883-1953) Wien Berlin Istanbul Boston Harvard Mathematiker Philosoph Wahrscheinlichkeit frequentistische Formalisierung 1928 Wahrscheinlichkeit Statistik und Wahrheit führte Geburtstagsparadoxon didaktisches Problem 1939 Vorlesungen Universität Berlin emigriert USA Faschismus. Harold Davenport Cambridge 1927 früher. Persi Diaconis Stanford 1977. Donald Knuth Stanford TAOCP Volume 3 Sorting Searching 1973 Hashing-Kollision. Hash-Funktionen Ronald Rivest MIT MA RSA 1977 MD5 1991 RFC 1321; SHA-0 NIST 1993 zurückgezogen 1995, SHA-1 1995 RFC 3174 veraltet 2017 Stevens CWI Amsterdam SHAttered.io Demonstration zwei PDF gleicher Hash $110000 GPU Amazon AWS. SHA-2 SHA-256 SHA-512 NIST FIPS 180-2 2002 Standard HTTPS TLS Bitcoin Blockchain. SHA-3 Keccak Belgisch Joan Daemen Vincent Rijmen STMicroelectronics Genf NIST 2007-2012 Alternative. Deutschland Forschung Kryptographie: BSI Bundesamt für Sicherheit in der Informationstechnik Bonn gegründet 1991 nationale Cybersecurity-Behörde Bundesregierung; CERT-Bund BSI Computer Emergency Response Team; Fraunhofer SIT Institut Sichere Informationstechnologie Darmstadt 2003 angewandte Forschung; Helmholtz CISPA Center for IT-Security Privacy Accountability Saarbrücken Saarland gegründet 2017 250 Forscher; MPI-INF Max-Planck-Institut Informatik Saarbrücken 1990 international Forschung; TU Darmstadt CRISP Center Research in Security Privacy 2002; RWTH Aachen IT Security Institut Stefan Mangard;

KIT Karlsruhe Institut Technologie IT Security; TU München Department Informatik IT Security; Universität Bochum Horst-Görtz-Institut HGI für IT-Sicherheit fundamental research kryptographische Protokolle. Deutschland Anwendungen: nPA neuer Personalausweis Bundesdruckerei Berlin RSA 2048-bit Chip 60 Mio Bürger seit 2010; BundID digitale Identität BMI Bundesministerium des Innern Berlin Bundes-Ländersystem Hash SHA-256 Standard; ELSTER elektronische Steuererklärung Finanzamt Hash-Signatur Steuer-ID; Bitcoin Deutschland BaFin Bundesanstalt für Finanzdienstleistungsaufsicht Bonn-Frankfurt regulating; deutsche Banken Cybersecurity: Deutsche Bank Frankfurt IT Security, Commerzbank Frankfurt IT Crypto, KfW Frankfurt Operativos, Sparkassen-Finanzgruppe Berlin DSGV; Volksbanken Raiffeisenbanken BVR Berlin. PTB Physikalisch-Technische Bundesanstalt Braunschweig Atomuhren nationale Metrologie Cäsium-Brunnen CSF1 CSF2 Genauigkeit 10^-15. Destatis Statistisches Bundesamt Wiesbaden Demographie 740000 Geburten jährlich Deutschland Daten.

Tabelle Wahrscheinlichkeit Kollision vs n Personen

  • n=2: P=0,27%
  • n=10: P=11,69%
  • n=23: P=50,73% (berühmte Paradoxon-Schwelle)
  • n=30: P=70,63%
  • n=50: P=97,04%
  • n=70: P=99,92%
  • n=100: P=99,99996%
  • n=253: 50% Wahrsch. eine Person teilt Geburtstag mit spezifischem Datum
  • n=366: P=1 Sicherheit Pigeonhole-Prinzip
  • Paare n=23: C(23,2)=253
  • MD5 b=128 Kollision: 2^64 Operationen
  • SHA-1 b=160 Kollision: 2^80 (gebrochen 2017)
  • SHA-256 b=256 Kollision: 2^128 (sicher)
  • UUID v4 122 Bits: 50% Kollision 2,7 * 10^18 IDs
  • Bitcoin Private Key 2^256: Brute Force 2^128 Birthday
  • NTLM Passwort: 2^64 Kollision Rainbow Tables

Detaillierte numerische Beispiele

Beispiel 1 - Klasse n=23 Schüler. Deutschland Gymnasium Klasse 23 Schüler. n=23 Tage=365. P(Kollision)=50,73%. Paare C(23,2)=253. Deutschland: durchschnittliche Klasse 25-30 Schüler, P erhöht 70%.

Beispiel 2 - Firmenfeier n=50. Unternehmensveranstaltung 50 Kollegen Deutsche Bank Frankfurt. n=50 P=97,04%. Fast sicher gemeinsamer Geburtstag.

Beispiel 3 - Sportmannschaft n=30. Bundesliga FC Bayern München Borussia Dortmund Schalke 04 25 Spieler + 5 Staff = 30. n=30 P=70,63%. Paare 435.

Beispiel 4 - Birthday Attack MD5. MD5 128 Bits N=2^128. Kollision n=2^64=1,8*10^19. CPU 1 GHz 570 Jahre. GPU Cluster 10000 GPUs 5 Stunden. Deutschland nPA SHA-256 sicher NICHT MD5.

Beispiel 5 - UEFA Champions League 32 Mannschaften. 32 * 23 = 736 Spieler > 365. P=1 Sicherheit. Paare C(736,2)=270480 erwartete 740 Geburtstagskollisionen.

Grenzen und Überlegungen

  1. Gleichmäßige Verteilung angenommen: reale Geburten nicht gleichmäßig Spitzen September-Oktober 9 Monate nach Weihnachten.
  2. Schaltjahr 366 Effekt 0,27% vernachlässigbar.
  3. Eineiige Zwillinge gleicher Geburtstag verletzt Unabhängigkeit.
  4. Länderspezifische Muster unterschiedlich.
  5. Verallgemeinerung N klein n groß Näherung versagt exakte Formel.
  6. Pigeonhole n>N impliziert P=1 Sicherheit.
  7. Birthday Attack vs Preimage Attack unterschiedliche Komplexität.
  8. Speicher-Komplexität O(sqrt(N)) Angreifer.
  9. Real-World Clustering erhöht P Kollision.
  10. Numerische Präzision n groß Unterlauf float64 log-sum BigDecimal.

Häufige Fehler

  1. Verwechseln "mindestens 2" mit "spezifische Person": 23 vs 253 50%.
  2. Verwendung 365/2=182 intuitiv falsch.
  3. Vergessen Pigeonhole n>365.
  4. Exponentielle Näherung Fehler kleine n akkumulieren.
  5. Verwechseln Birthday vs Preimage Attack Kryptographie.
  6. Float64 Unterlauf große n.
  7. Vernachlässigen reale nicht gleichmäßige Verteilung.
  8. Zwillinge verletzen Unabhängigkeit.
  9. 365 vs 366 Schaltjahr 0,27% vernachlässigbar.
  10. Verallgemeinerung nicht gleichmäßig Poisson bevorzugt.

Nummerierte Anwendungen

  1. Kryptographie Deutschland: BSI Bonn nationale Cybersecurity, CERT-Bund, Fraunhofer SIT Darmstadt, Helmholtz CISPA Saarbrücken.
  2. Digitale Identität: nPA neuer Personalausweis Bundesdruckerei Berlin 60 Mio Bürger RSA 2048-bit, BundID Bundes-Ländersystem SHA-256.
  3. Banken Deutschland Security: Deutsche Bank Frankfurt IT, Commerzbank Frankfurt Crypto, KfW Frankfurt, Sparkassen DSGV Berlin, Volksbanken BVR HSM.
  4. Universitäten Kryptographie: TU Darmstadt CRISP, RWTH Aachen IT Security, KIT Karlsruhe, TU München, Universität Bochum HGI Horst-Görtz-Institut.
  5. Statistik Universitäten: LMU München, Heidelberg, Humboldt Berlin, FU Berlin, RWTH Aachen, KIT Karlsruhe, TU Dresden, Hamburg.
  6. HTTPS TLS Infrastruktur: Deutschland 8 Mio Domains SSL Let s Encrypt, IETF RFC 8446 TLS 1.3 verpflichtend SHA-256+.
  7. Bitcoin Deutschland: BaFin Bundesanstalt Finanzdienstleistungsaufsicht Bonn-Frankfurt regulating Kryptowährungen, Deutsche Börse Frankfurt.
  8. Lottogesellschaft: Deutscher Lotto- und Totoblock DLTB Berlin Bundes-Lottogesellschaft Hash Kollision seltene Kombinationen.
  9. Versicherungen Deutschland: Allianz München, Munich Re München, Generali Köln, ERGO Düsseldorf Aktuarwissenschaften DAV Deutsche Aktuarvereinigung.
  10. Forschung MPG Helmholtz Fraunhofer: Max-Planck-Gesellschaft München 86 Institute, Helmholtz Berlin 18 Zentren, Fraunhofer 76 Institute angewandte Forschung.

Für Support

Für technische Fragen: info@calcoi.com. Bildungswerkzeug angewandte Wahrscheinlichkeit. Referenzen: von Mises 1939, Knuth TAOCP Vol 3 1973, Diaconis 1977, NIST FIPS 180-4, RFC 1321 MD5 veraltet, Stevens 2017 SHAttered.io CWI.

Aktualisiert im Juli 2026

Häufig gestellte Fragen

Was bedeutet Geburtstagsparadoxon?

Kontraintuitive Wahrscheinlichkeit: Gruppe n Personen mindestens zwei gleicher Geburtstag. Formel: P=1-prod((365-i)/365). Näherung P=1-exp(-n(n-1)/(2*365)). Für n=23 P=50,73% (intuitiv 365/2=182 falsch). Quadratisches Wachstum Paare C(n,2). Geschichte: Richard von Mises 1939 Wahrscheinlichkeitsrechnung Berlin Universität. Anwendungen: Kryptographie Birthday Attack Hash, Statistik Universitäten LMU München Heidelberg TU Darmstadt CRISP RWTH Aachen IT Security KIT Karlsruhe.

Wie viele Personen für 50% Wahrscheinlichkeit?

n=23 Personen exakt: P=50,73%. Verallgemeinerung N: n=1,177*sqrt(N). N=365 n=23. N=2^128 MD5 n=2^64. Schwellen: 99% n=57, 99,9% n=70. Deutschland: Gymnasiumklasse 30 Schüler P 70% empirisch häufig verifiziert.

Wie funktioniert Birthday Attack Kryptographie?

Hash H b Bits N=2^b. Kollisionsangriff Kosten 2^(b/2) NICHT 2^b Preimage. MD5 b=128 Kollision 2^64 GPU-Cluster 5 Stunden. SHA-1 b=160 2^80 demonstriert 2017 Stevens CWI Amsterdam SHAttered.io. SHA-256 b=256 2^128 sicher post-quantum. Deutschland nPA 60 Mio SHA-256 Standard NICHT MD5.

Warum kontraintuitives Ergebnis?

Fehler: 365/2=182 erwarten. Ignoriert quadratische Paare C(n,2)=n(n-1)/2. n=23 Paare=253 (NICHT 23!). Jedes Paar 1/365 Kollision. Näherung 253/365=69% Obergrenze. Genau Poisson 50,4%. Verwechseln 'mindestens 2' mit 'spezifisch'.

Wie exponentielle Näherung verwenden?

P=1-exp(-n(n-1)/(2*365)) Taylor. Fehler <0,01% n<=50, 0,3% n=100. Geschlossene Form O(1) vs O(n), nützlich Kryptographie große N. Klein n: P=n(n-1)/(2*365) linear. Exakt bei Präzision-Sicherheit kritisch, Näherung bei Geschwindigkeit.

Was ist Pigeonhole Geburtstage?

Dirichlet 1834: n Tauben m Kästen mit n>m, mindestens ein Kasten 2+. n=366 P=1 Sicherheit. n=366 exakte Formel ergibt 0 (Produkt enthält (0/365)=0), impliziert P=1. Algorithmus early-return P=1 ohne Produktberechnung.

Wie Hash-Funktion-Sicherheit berechnen?

H b Bits Angriffe: (1) Preimage 2^b. (2) Second Preimage 2^b. (3) Kollision Birthday 2^(b/2). SHA-256 b=256 Preimage 2^256 Kollision 2^128 sicher. MD5 b=128 Kollision 2^64 gebrochen. NIST FIPS 180-4 empfiehlt SHA-256 Minimum moderne Sicherheit.

Kommentare (0)

Noch keine Kommentare. Sei der Erste!