[HACK] Convergencia y metrica MD5

MNTGE mntge at indra.es
Tue May 15 10:43:14 CEST 2001


Me gustaría plantear un pequeño problema.

Imaginemos un fichero de código que incluye su propio hash (p.e. MD5), o
el hash de alguna "parte significativa" (hash + zona a proteger). En
esta hipótesis, dicho código sería "inalterable" si el propio código
posee la capacidad de generar y contrastar su hash.

Para linkar semejante cosa nos enfrentaremos a "la gallina y su huevo".
Una secuencia de operaciones de linkado generaría una secuencia de
valores MD5. Encontrar un valor MD5 que sea el hash de la mencionada
parte significativa (de si mismo + zona a proteger) es Misión Imposible.

Tal vez el problema podría ser reformulado en términos que no requiera
una solución exacta. Para ello necesitamos generar una aventurada
hipótesis: supongamos que es posible definir una métrica en el espacio
de los objetos "hash" que aplicada a la anterior secuencia de valores
MD5 ofrece algún tipo de convergencia.

¿Alguien ha oido hablar de algo parecido?,
¿Se podría enfocar el problema de alguna otra forma?

Saludos,



More information about the hacking mailing list