Ataque de cumpleaños

Carta Común · N.º 488610

Un ataque de cumpleaños (o, en inglés, birthday attack) es un tipo de ataque criptográfico que se basa en la matemática detrás de la paradoja del cumpleaños, haciendo uso de una situación de compromiso espacio-tiempo informática. Concretamente, si una función matemática produce H {\displaystyle H} resultados diferentes igualmente probables y H {\displaystyle H} es lo suficientemente grande, entonces, después de evaluar la función sobre 1.2 H {\displaystyle 1.2{\sqrt {H}}} argumentos distintos, se espera encontrar un par de argumentos x 1 {\displaystyle x_{1}} y x 2 {\displaystyle x_{2}} diferentes de manera tal que…

Leer en Wikipedia