El ataque de cumpleaños sigue el modelo y lleva el nombre de la paradoja del cumpleaños.
Declaración de la paradoja del cumpleaños:
La probabilidad de que, en un conjunto de n personas elegidas al azar, algunos de ellos tengan el mismo cumpleaños. Según el principio del palomar, la probabilidad alcanza el 100% cuando el número de personas llega a 367 (ya que hay 366 cumpleaños posibles, incluido el 29 de febrero). Sin embargo, el 99% de probabilidad se alcanza con solo 57 personas, y el 50% de probabilidad con 23 personas.
- ¿Cuál es la diferencia entre los algoritmos FPgrowth y Apriori en términos de resultados?
- ¿Dónde puedo encontrar un algoritmo de ordenación que maneje los números dentro de las cadenas correctamente?
- ¿Qué algoritmo de compresión de imagen se usa en WhatsApp?
- ¿Cuáles son las aplicaciones del algoritmo de la Torre de Hanoi?
- ¿Cómo empiezo a aprender o fortalecer mi conocimiento de las estructuras de datos y algoritmos?
Imagine que los cumpleaños son las claves en su función hash (suponiendo que comprenda la función de las funciones hash en la criptografía, en caso de que alguien lo solicite, editaré la respuesta en consecuencia).
La idea con la que se escribe una función hash es que cualquier buena función hash tendrá una distribución uniforme de claves para presentar una aparente sensación de aleatoriedad. Esta idea se ve frustrada cuando observa la función hash como una distribución de probabilidad simple. Esta es la base del ataque de cumpleaños.
Si observa una función hash superficialmente, debería minimizar la colisión. Por colisión queremos decir que se debe minimizar la probabilidad de que dos entradas tengan la misma clave. La probabilidad no es más que probabilidad. Aunque la probabilidad de que dos entradas tengan la misma clave parece mínima, no es así como se explica en la paradoja del cumpleaños.