¿No deberían existir múltiples imágenes siempre incluso en el algoritmo de hashing más poderoso?

-1

Tengo una confusión en la mente de que, dado que en el hash, transformamos una cadena grande en una cadena de tamaño fijo más pequeño, es poco probable que cualquier cadena grande tenga un hash único. Tenía que haber colisiones y repeticiones, ya que la cantidad de bits se reduce y matemáticamente parece poco probable que una cantidad menor de bits represente una gran cantidad de bits con singularidad.

Para una unicidad garantizada, solo es posible si los bits de entrada son iguales a los bits de salida.

No tener la posibilidad de encontrar una imagen previa es otra cosa, mi pregunta es acerca de la existencia de una imagen previa, ¿debería existir o no? Creo que siempre debería existir.

    
pregunta Firdous 15.05.2016 - 07:23
fuente

1 respuesta

2

Como ya determinó correctamente, deben ser posibles múltiples imágenes que resulten en el mismo hash. La argumentación es simple: hay un número limitado de hash y un número ilimitado de imágenes, lo que significa que debe haber varias imágenes que den como resultado el mismo hash.

    
respondido por el Steffen Ullrich 15.05.2016 - 13:17
fuente

Lea otras preguntas en las etiquetas