Uno de los controles de acceso técnico utilizados por una empresa consiste en ingresar un PIN de 5 dígitos. Cuando se ingresa, el número PIN está en hash y el código hash se compara con el valor almacenado del código hash en el sistema. Para generar una tabla de arco iris para los códigos hash de todas las posibles configuraciones de PIN de 5 dígitos, ¿cuántos códigos hash deben generarse?
La longitud total del carácter es 10 ya que estos son los dígitos disponibles:
0 1 2 3 4 5 6 7 8 9
10^5 = 100,000
Entonces, sobre 100k hashes. Sin embargo, no necesita tablas de arco iris , pero debería leer sobre ellas para una mejor comprensión.
Con respecto a la tabla del arco iris: el número de hash en una cadena de hash no se ha corregido . Podría ser (teóricamente) cualquier número; aunque el número de cadenas y el número de hashes por cadena tienen una gran influencia en el rendimiento.
En tu caso, generar una tabla de arco iris es una exageración. Este tipo de software generalmente se aplica para manera mayores conjuntos de contraseñas. En su caso, el alfabeto es {0,1,2,3,4,5,6,7,8,9} con una longitud de palabra fija de 5, por lo tanto, hay 10^5 = 100000 palabras válidas. El pequeño número de palabras válidas permite la generación de una tabla de búsqueda simple o la derivación de la contraseña a través de un simple ataque de fuerza bruta.
Lea otras preguntas en las etiquetas password-management