Skip to main content

Mariano Guerra's Log

Hi, I'm Mariano Guerra, below is my blog, if you want to learn more about me and what I do check a summary here: marianoguerra.github.io or find me on twitter @warianoguerra or Mastodon @marianoguerra@hachyderm.io

Flash momentaneo

Dado un algoritmo de hashing sin colision (supongamos que SHA1 no tiene colisiones), genera una salida de 160 bits dada una entrada de tamaño maximo de 2^64 bits.

podriamos comprimir cualquier entrada a una salida de longitud fija (y muy chica) y necesitar solo de una capacidad de computo cuasi infinita para descomprimirlo por fuerza bruta.

ahora necesito capacidad de computo cuasi infinita (le voy a preguntar a alan turing que tiene una cinta y memoria infinita, quizas podria pedirle que guarde una rainbow table ahi y le pido un archivo dandole el hash).

(?)