Las colisiones hash y el nuevo SHA3

Hash es el resultado de un método de encriptación.

Hash es ampliamente utilizado en redes P2P, permitiendo reconocer a un archivo independientemente del sistema operativo, computadora o nombre que use, siempre y cuando éste no haya cambiado en algo.

Aunque en la realidad existirán archivos, documentos o textos que arrojen el mismo hash que otro completamente diferente, su probabilidad es muy pequeña.

Al ocurrir un caso así, se le denomina colisión.

Se le considera un mejor algoritmo a aquel que tenga un menor índice de colisiones.

Pero en el caso de aquellos algoritmos que tienen longitudes fijas, por ejemplo 512 bits, no serán suficientes para cadenas de 513 bits.

Así, el problema no es encontrar mejores métodos de hasheo, pues existen muchos algoritmos que evolucionan con los años (al igual que herramientas que permiten desencriptarlas).

Más bien el problema radicaría tanto en su comprobación como en su estandarización.

Ejemplos

Por ejemplo, investigadores australianos redujeron la combinación de métodos para colisionar el hash SHA1 a 2^52 intentos.

Haciendo con esto más evidente las posibilidades de obtener el mismo resultado con diferentes datos de entrada.

Una vez que se considera que un algoritmo entra en el parámetro de seguro, se comienza su estandarización, y con ello viene el segundo problema.

Por ejemplo:

Una empresa tenga todos sus archivos en un servidor y todos ellos con hash MD4.

Si quisieran utilizar MD5, debería hashear de nuevo todos sus archivos.

Otro ejemplo:

Una red de intercambio P2P, si se cambiara de método de hasheo entonces cuando buscáramos un archivo no tendríamos resultados.

En cuestión de firmas digitales, si es necesario cambiar el estándar pues es vital que existan las menores colisiones posibles. Para ello se utiliza el SHA1, heredero de MD5, consistente en una secuencia de 160 (2^160).

Por ello la NIST lanzó hace tiempo un concurso para determinar un algoritmo que será llamado SHA3.

Implementación

Se tiene pensado que sea el estándar en el 2012.

El camino al cambio es largo, y en el momento que se logre ya se habrá definido un nuevo estándar.

Pero peor sería estancarse.

Nota: Utiliza # md5sum desde el bash para poder generar los hash de tus archivos desde GNU/Linux.

Parámetros:

• -t : lee el archivo en modo texto
• -c : muestra una lista de md5
• -b : lee el archivo en modo binario