Seguramente podríamos hacerlo de modo que una tabla de arco iris diga que para cada inicio de la cadena, haga iteraciones de 10k, ¿y entonces no tendríamos que almacenar ambos valores?
¿O al hacerlo de esta manera detiene las colisiones?
Lea otras preguntas en las etiquetas passwords rainbow-table