search

UC-IIC3253 / 2021

Repositorio del curso Criptografı́a y Seguridad Computacional - IIC3253
21 stars 3 forks source link

[Tarea 1] Probabilidad acotada #21

Open VicenteMerino opened 3 years ago

VicenteMerino commented 3 years ago

Hola, para la parte 4 si para encontrar la probabilidad de que el adversario gane, necesitamos calcular cierta probabilidad P1 (de algunos de los casos b=1 o b=0) que es muy difícil de calcular, pero podemos acotar esta probabilidad por otra probabilidad P2 facil de calcular y usando esto, podemos acotar la probabilidad buscada, es decir Pr(adversario gane) = f(P2) >= Pr(encontrada) = g(P1) >= 3/4. Entonces basta esto para demostrarlo por simplicidad? O debemos calcular exactamente esta probabilidad?

marceloarenassaavedra commented 3 years ago

En la pregunta 4 tienes que demostrar que Pr(adversario gane) >= 3/4, y para esto la alternativa que propones es válida.

Saludos!