Explorador de la Paradoja del Cumpleaños

La paradoja se disuelve en cuanto dejas de contar personas y empiezas a contar pares. Con 23 personas solo hay 23 cumpleaños que comparar, pero hay C(23,2) = 253 pares distintos, cada uno con la posibilidad de coincidir — y basta con que ocurra una sola vez. La intuición humana se fija en 'cuántas personas son como yo', que crece linealmente, mientras que la cantidad que realmente importa, el número de comparaciones por pares, crece de forma cuadrática como n(n−1)/2. Por eso la curva de probabilidad se dispara tan pronto: a partir de n=23 ya se supera el 50%, y con n=57 supera el 99%, porque se le da al problema del orden de n² oportunidades de coincidencia.

En lugar de rastrear cada forma en que podría surgir una coincidencia, la herramienta plantea la pregunta inversa, mucho más sencilla: ¿cuál es la probabilidad de que todos los cumpleaños sean distintos? Añade personas una a una — la segunda debe esquivar 1 día ocupado (364/365), la tercera 2, y así sucesivamente —, multiplica esas fracciones decrecientes y réstalas de 100%. La clave: con 23 personas la probabilidad de 'todos distintos' cae por fin por debajo de la mitad, y por eso 23 es el punto de inflexión.

La misma lógica gobierna en secreto la seguridad digital. Para romper una función hash, un atacante rara vez necesita un objetivo concreto: le bastan dos entradas cualesquiera que produzcan el mismo resultado, que es justo el problema de 'cualquier par'. Así, un hash con N salidas posibles cae ante un ataque de cumpleaños tras unos √N intentos, no N. Por eso un hash de 256 bits ofrece solo unos 128 bits de resistencia a colisiones, y los diseñadores deben duplicar la longitud.