IIC3253 / 2023

40 stars 1 forks source link

Definiciones para la pregunta 4 #2

Closed albertoar1 closed 1 year ago

albertoar1 commented 1 year ago

En la pregunta 4 de la tarea se espera que para la resistencia a pre-imagen sea muy complejo encontrar cualquier $m$ o solo debe ser muy complejo encontrar el $m_0$ utilizado para obtener $x$?

marceloarenassaavedra commented 1 year ago

En la pregunta 4 deben usar la definición de resistencia a preimagen dada en la ayudantía.

Saludos!

milosoria commented 1 year ago

Hola! Basta con dar un contraejemplo o es necesario realizar una demostración formal?

marceloarenassaavedra commented 1 year ago

En la pregunta 4 tiene que construir la función de hash (Gen, h), demostrar formalmente que es resistente a preimagen y demostrar formalmente que no es resistente a colisiones.

Saludos!