search

UC-IIC3253 / 2021

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

[CONTENIDO - PRP] Proceso PRP con un q mayor a dos #20

Open frvalenzuela opened 3 years ago

frvalenzuela commented 3 years ago

Revisando la clase sobre PRP nosotros hicimso un ejemplo que OTP no es un PRP con q=2, mi duda es, ¿qué sucede en el caso de un q mayor? Me refiero a que por ejemplo con un q=3 tendría un mensaje extra que no me daría más información, lo mismo con un q=4, como que no me queda claro como sería el procedimiento.

marceloarenassaavedra commented 3 years ago

Como OTP no es un PRP con dos rondas (q = 2), tampoco va a ser un PRP con un número de rondas mayor a dos. De hecho, suponiendo que el juego tiene q > 2 rondas, la estrategia del advesario puede ser enviar los dos primeros mensajes m_1 y m_2 como vimos en clases (cuando demostramos que OTP no es un PRP), y luego tomar m_3 := m_1, ..., m_q := m_1. Con la información obtenida el adversario va a tener una probabilidad significativamente mayor a 1/2 de ganar el juego, ya que con los mensajes m_1 y m_2 ya tiene una probabilidad significativamente mayor a 1/2 de ganar.

Saludos!