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).
(?)
Suscribirse a:
Enviar comentarios (Atom)
Seguidores
Archivo del blog
Datos personales
- Mariano Guerra
- Soy Mariano Guerra nacido en 1985 estudio ingenieria en sistemas me gusta mucho pero mucho la musica, tambien me gusta la informatica etc
2 comentarios:
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...
http://scienceblogs.com/goodmath/2009/04/the_return_of_the_compression.php
Publicar un comentario en la entrada