Comment calculer le paradoxe des anniversaires: probabilite contre-intuitive que dans un groupe de n personnes au moins deux partagent le meme jour-mois de naissance. Formule exacte: P(collision) = 1 - prod_{i=0}^{n-1}((365-i)/365). Approximation exponentielle: P ≈ 1 - exp(-n(n-1)/(2*365)). Résultat surprenant: n=23 personnes P=50.73%, n=50 P=97%, n=70 P=99.9%, n=100 P=99.99996%. Generalization: espace N possibles, n echantillons independants, P_collision ≈ 1 - exp(-n²/(2N)); 50% collision necessite n ≈ 1.177*sqrt(N). Histoire: Richard von Mises 1939 Wahrscheinlichkeitsrechnung, Persi Diaconis Stanford 1977. France: ANSSI Agence Nationale Securite Systèmes Information Paris fondee 2009 cybersecurite nationale, Inria Rocquencourt Sophia Antipolis informatique, CNRS Paris recherche, EPFL Universites Polytechnique Palaiseau, ENS Paris Lyon, EPITA Paris cybersecurite. France carte vitale RSA assurance maladie, FranceConnect identite digitale, Bitcoin France Coinhouse Paris cryptomonnaies SHA-256.

Formules paradoxe anniversaires

Formule exacte: P(non collision) = (365/365) * (364/365) * ... * ((365-n+1)/365). Calcul iteratif evite overflow. Validite n ≤ 365. Annee bissextile 366 effet 0.27% negligeable.

Approximation exponentielle: P(collision) ≈ 1 - exp(-n(n-1)/(2*365)). Erreur <0.01% n ≤ 50. Avantage forme fermee O(1) vs O(n), utile cryptographie N grands.

Generalization: espace N valeurs, n echantillons. P_collision ≈ 1 - exp(-n²/(2N)). 50% n ≈ 1.177*sqrt(N). 99% n ≈ 3.034*sqrt(N).

Paires possibles: n personnes pares distincts = C(n,2) = n(n-1)/2. n=23 paires=253, chaque 1/365 collision.

Birthday attack cryptographie: hash H sortie b bits, espace N=2^b. Collision attack coût 2^(b/2) opérations. MD5 b=128 collision 2^64 faisable GPU; SHA-1 b=160 collision 2^80 demontree 2017 Stevens CWI; SHA-256 b=256 collision 2^128 sur post-quantum.

Histoire et contexte

Richard von Mises (Autriche-USA 1883-1953) Vienne Berlin Boston Harvard mathematicien philosophe probabilite frequentiste 1928 Wahrscheinlichkeit Statistik und Wahrheit introduit paradoxe anniversaires didactique 1939 cours Universite Berlin emigre USA fascisme. Harold Davenport Cambridge 1927 anterieur. Persi Diaconis Stanford 1977. Donald Knuth Stanford TAOCP Volume 3 Sorting Searching 1973 hashing collision. Hash functions Ronald Rivest MIT MA RSA 1977 MD5 1991 RFC 1321; SHA-0 NIST 1993 retire 1995, SHA-1 1995 RFC 3174 deprecated 2017 Stevens CWI Amsterdam SHAttered.io demonstration deux PDF memes hash $110000 GPU Amazon AWS. SHA-2 SHA-256 SHA-512 NIST FIPS 180-2 2002 standard HTTPS TLS Bitcoin blockchain. SHA-3 Keccak Belge Joan Daemen Vincent Rijmen STMicroelectronics Geneva NIST 2007-2012 alternatif. France recherche cryptographie: ANSSI Agence Nationale Securite Systèmes Information Paris fondee 2009 cybersecurite nationale fournisseurs critiques OIV Operateurs Importance Vitale; Inria Institut National Recherche Informatique Automatique Rocquencourt Sophia Antipolis Grenoble Lille Bordeaux Nancy Paris 8 centres recherche 200 equipes; CNRS Centre National Recherche Scientifique Paris 32000 chercheurs federe 1100 laboratoires; CEA Commissariat Énergie Atomique Saclay 16000 employes informatique cryptographie.

France universites: ENS Ecole Normale Superieure Paris-Lyon-Cachan, Polytechnique Palaiseau cryptographie cours, EPITA Paris ecole ingenierie informatique cybersecurite, Sorbonne Universite Paris LIP6 informatique, INSA Toulouse Lyon, EPFL Lausanne Suisse cryptographie groupe; UVSQ Versailles, Paris-Saclay LRI; Strasbourg ICUBE laboratoire. France applications: Carte Vitale Assurance Maladie France 65 mln cartes RSA 2048-bit chip; FranceConnect identite digitale 30 mln citoyens hash SHA-256; SecNumCloud certifications cloud souverain ANSSI; Bitcoin France Coinhouse Paris ledger.fr Vierzon Cher cryptomonnaies hash SHA-256 mining; Banque France Paris IT Security, Banque Postale Paris IT Crypto, BNP Paribas Paris IT, Societe Générale Paris IT, Credit Agricole Paris-Mt-de-Marsan Operations. INSEE Institut National Statistique Etudes Economiques Paris demographie naissances 730000 annuelles France INSEE données.

Table probabilite collision vs n personnes

• n=2: P=0.27%
• n=10: P=11.69%
• n=23: P=50.73% (seuil paradoxe)
• n=30: P=70.63%
• n=50: P=97.04%
• n=70: P=99.92%
• n=100: P=99.99996%
• n=253: 50% prob une personne partage anniversaire date specifique
• n=366: P=1 certitude pigeonhole
• Paires n=23: C(23,2)=253
• MD5 b=128 collision: 2^64 opérations
• SHA-1 b=160 collision: 2^80 (broken 2017)
• SHA-256 b=256 collision: 2^128 (sur)
• UUID v4 122 bits: 50% collision 2.7 * 10^18 IDs
• Bitcoin private key 2^256: brute 2^128 birthday
• NTLM password: 2^64 collision rainbow tables

Exemples numériques detailles

Exemple 1 - Classe n=23 etudiants. Lycee France classe 23 etudiants. n=23 days=365. P(collision)=50.73%. Paires C(23,2)=253. France: classe lycee moyenne 30 etudiants, P augmente 70%.

Exemple 2 - Fete entreprise n=50. Événement corporatif 50 collegues BNP Paribas Paris. n=50 P=97.04%. Quasi certitude.

Exemple 3 - Equipe sport n=30. Ligue 1 Paris Saint-Germain Marseille Lyon plantilla 25 + 5 staff = 30. n=30 P=70.63%. Paires 435.

Exemple 4 - Birthday attack MD5. 128 bits N=2^128. Collision n=2^64=1.8*10^19. CPU 1 GHz 570 ans. GPU cluster 5 heures.

Exemple 5 - UEFA Champions League 32 equipes. 32 * 23 = 736 joueurs > 365. P=1. Paires 270480 environ 740 collisions.

Limites et considerations

1. Distribution uniforme assumee non réelle pic septembre-octobre.
2. Annee bissextile 366 effet 0.27% negligeable.
3. Jumeaux identiques violent independance.
4. Patterns par pays differents.
5. Generalization N petit n grand exact ou Stirling.
6. Pigeonhole n>N P=1 certitude.
7. Birthday vs preimage complexite differente.
8. Memoire O(sqrt(N)) attaquant.
9. Clustering réel augmente P.
10. Précision n grand underflow float64 log-sum.

Erreurs communes

1. Confondre "au moins 2" avec "specifique": 23 vs 253 50%.
2. Utiliser 365/2 intuitif faux.
3. Oublier pigeonhole n>365.
4. Approximation exponentielle erreur petit n.
5. Confondre birthday vs preimage cryptographie.
6. Float64 underflow grand n.
7. Distribution non uniforme réelle.
8. Jumeaux violent independance.
9. 365 vs 366 0.27% negligeable.
10. Generalisation non uniforme Poisson preferred.

Applications numerotees

1. Cryptographie France: ANSSI Agence Nationale Paris cybersecurite, Inria Sophia Antipolis informatique, CNRS Paris recherche.
2. Identite digitale France: Carte Vitale 65 mln RSA 2048-bit, FranceConnect 30 mln SHA-256, SecNumCloud certifications.
3. Banques France security: Banque France Paris IT, BNP Paribas Paris, Societe Générale Paris, Credit Agricole HSM Thales Gemalto.
4. Universites cryptographie: ENS Paris-Lyon, Polytechnique Palaiseau, EPITA Paris cybersecurite, Sorbonne LIP6, INSA Toulouse Lyon.
5. HTTPS TLS infrastructure: France 5 mln domaines SSL Let s Encrypt, IETF RFC 8446 TLS 1.3 mandatory SHA-256+.
6. Bitcoin France: Coinhouse Paris ledger.fr Vierzon Cher cryptomonnaies, regulation AMF Autorite Marches Financiers.
7. Loterie nationale France: Francaise des Jeux FDJ Boulogne-Billancourt Lottery hash collision rare combinaisons.
8. Assurances France: Allianz Paris, AXA Paris, Generali Italia, MAIF Niort actuariat probabilite ICAA Institut Actuaires France.
9. Statistique universites: Sorbonne Paris-Saclay, ENS Paris-Lyon, EHESS Paris, CREST INSEE Palaiseau ENSAE.
10. Recherche INSEE: Institut National Statistique Etudes Economiques Paris demographie naissances 730000 annuelles France données.

Pour support

Pour questions techniques: info@calcoi.com. Outil educatif probabilite appliquee. Références: von Mises 1939, Knuth TAOCP Vol 3 1973, Diaconis 1977, NIST FIPS 180-4, RFC 1321 MD5 deprecated, Stevens 2017 SHAttered.io CWI.

Mis à jour en juillet 2026