miércoles, mayo 20, 2009

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).

(?)

2 comentarios:

Facundo Batista dijo...

Estás arrancando de una premisa falsa... si tuvieras un algoritmo sin colisión que convierte M bits a N, siendo M > N, se nos complica toda la teoría matemática y el universo se derrite...

ralsina dijo...

http://scienceblogs.com/goodmath/2009/04/the_return_of_the_compression.php

Seguidores

Archivo del Blog