¿Se repiten los hashes?

0

No estoy seguro de cómo funciona el hash exactamente, todo lo que sé es imposible revertirlo. Todos los tipos de hash tienen una X cantidad de caracteres, mientras que las frases y las palabras inventadas pueden tener una cantidad infinita, por lo que infinitamente más veces de las que el personaje cuenta en un hash. Entonces, ¿los hashes se repiten?

    
pregunta Slava Knyazev 27.08.2014 - 00:22
fuente

2 respuestas

2

Sí, es posible debido a la longitud limitada, pero tiene muy pocas posibilidades. Lea un poco sobre la colisión de hash, por ejemplo: enlace

    
respondido por el Gerifield 27.08.2014 - 00:32
fuente
1

Lo que estás preguntando se llama colisión de hash.

Para hacerlo extremadamente simple, digamos que su hash tiene 1 byte (= 8 bits). Esto significa que puede asignar un hash distinto a un máximo de 2 ^ 8 mensajes. Si tuviera 2 ^ 8 + 1 (257) mensajes, definitivamente experimentaría una colisión.

Ahora avancemos a la situación actual. MD5 por ejemplo tiene 128 bits. Esto significa que puede codificar 2 ^ 128 (3.4028237e + 38) mensajes como máximo. Entonces, si tiene un buen algoritmo (esto es muy importante), su tasa de colisión será despreciable y podrá asignar un hash distinto a casi cada uno de 2 ^ 128 mensajes distintos.

    
respondido por el markovuksanovic 27.08.2014 - 03:21
fuente

Lea otras preguntas en las etiquetas