Tema: 76. Id Pregunta: 5350

[rssh22]

En relación con la huella digital y las funciones hash, señalar la opción falsa:

a) Dos mensajes idénticos, producen la misma huella
b) Dada una huella es computacionalmente imposible encontrar un mensaje que produzca esa huella
c) Si dos huellas son idénticas, sólo pueden haber sido originadas con el mismo mensaje
d) Si dos huellas son idénticas, pueden haber sido originadas por distintos mensajes con muy poca probabilidad


El test establece como correcta la respuesta d) . Yo considero que la respuesta correcta debería ser la c) .

Existen múltiples fuentes que señalan a que existe cierta probabilidad de colisión en las funciones hash:
https://es.wikipedia.org/wiki/Colisi%C3%B3n_(hash)
https://blog.segu-info.com.ar/2017/03/l ... lisis.html

[al83]

Estoy de acuerdo, la opción falsa es la (c).

[miguel.acabado]

Acabo de volver a encontrarme con esta pregunta, y en las notas sobre la misma al responder dice lo siguiente:

Tema: 76. Id Pregunta: 5350. Similar a examen TIC SS A 2003. Puede haber colisiones aunque con una probabilidad muy baja.

O mucho me estoy confundiendo, o lo que dice esta explicación confirma que la opción falsa debería ser la C y no la D.