¿Cómo funcionan las cadenas en las tablas Rainbow?

Question

Me preguntaba si alguien podría explicar en detalle, cómo funcionan las cadenas en las tablas de arcoíris como lo haría con un principiante completo, pero con relevancia para la programación.

Entiendo que una cadena tiene 16 bytes de longitud. 8 bytes marcan el punto de inicio y 8 marcan el final. También entiendo que en el nombre de archivo tenemos la longitud de la cadena, es decir, 2400. Lo que significa que entre nuestro punto de partida y punto final en solo 16 bytes tenemos 2400 textos claros posibles, ¿qué? ¿Cómo funciona? En esos 16 bytes, ¿cómo obtengo mis 2400 hashes y textos claros, o estoy malentendiendo esto?

Su ayuda es muy apreciada.

Gracias.

P.S .: He leído los documentos relacionados y he buscado este tema en Google un poco. Creo que me falta algo importante para hacer que estos engranajes giren.

Answer 1

Conociendo el punto de inicio de una cadena hash, puede calcular todos los intermedios y el punto final aplicando repetidamente la función hash-and-reduce.

El punto final aparece cuando desea buscar en la cadena una contraseña hash. Aplique hash-and-reduce hasta la cantidad de veces de la cadena; en cada etapa, fíjate si tu intermedio coincide con el punto final de cualquier cadena que hayas calculado. Si es así, entonces has encontrado la cadena que incluye la contraseña. A continuación, sabe dónde comienza la cadena porque ha almacenado su punto de inicio, por lo que puede caminar trivialmente a través de la cadena desde allí hasta encontrar la contraseña que, una vez obtenida, genera el valor hash.

El proceso de tabla de arco iris completo aplica este tipo de búsqueda pero con una familia de diferentes funciones de reducción para evitar colisiones hash; No estoy muy versado en los detalles.