Crackeando DES mas rapido con John the Ripper

La version 1.7.8 de el mas famoso crackeador de contraseñas, promete un 20 % mas de rapidez con el algoritmo DES (Data Encryption Standard) .

La S-Box usada en DES son básicamente tablas creadas para la ocultación de la relación entre las llaves y el texto cifrado. Lo que se trata es de sustituir los 6 bits hacia la salida de 4 bits. Esto aplicado al DES implica un coste excesivo.

El primer paso al hacer eso es analizar el proceso en operaciones estándar simples por ejemplo Y, O, NO y XOR, como sería utilizado en puertas en circuitos. Eli Biham describió esta parte posterior del procedimiento en 1997. La correlación entre las entradas del S-box y las salidas fue representada por una expresión boleana, así haciendo la tabla superflua.

Mas info:

http://es.wikipedia.org/wiki/S-Box

http://www.openwall.com/lists/john-users/2011/06/22/1