Password cracking: diferència entre les revisions

====Diccionaris Pre-Computats====

 

Aquest tipus de diccionari guarda els hashos de les contrasenyes a més de les contrasenyes en clar. Tot el cost computacional de calcular els hashos es fa prèviament a l'atac, això comporta una reducció significativa del temps que es trigarà a trobar la contrasenya a la màquina objectiu. Però tot té un preu, aquesta reducció es veu afectada per l'espai en memòria necessari per emmagatzemar el diccionari, ja que amb els hashos la mida augmenta significativament. Com més passwords es vulguin tenir precomputats més espai es necessitarà.<ref> https://www2.cs.arizona.edu/~collberg/Teaching/466-566/2012/Resources/presentations/2012/topic7-final/report.pdf</ref>

 

===Rainbow Tables===

Com els diccionaris Pre-Computats ocupen molt i els diccionaris en clar segueixen sent molt lents apareixen les [[Rainbow Tables]]. L'estructura d'una Rainbow Table es basa en cadenes de passwords on a cada un dels passwords se li aplica una funció hash(H) i una funció de reducció (R). Aquestes funcions s'apliquen alternament, és a dir, es comença aplicar una funció H i seguidament s'aplica una funció R, i es va seguint així fins a obtenir un nombre específic de combinacions. En aquest atac és important la funció R, aquesta funció no retorna l'invers del hash, en lloc d'això retorna un password en clar qualsevol. Tant el hash com la R les escull qui fa la Rainbow Table Per exemple:

<center>Considerant:</center>