Рейтинг:1

Создание противника для игры PRF

флаг sa

введите описание изображения здесь

введите описание изображения здесь

Вот игра:

введите описание изображения здесь

Как я могу сделать $\mathcal{О}(к^2)$- раз противник делает только один запрос к своему Фн оракул и достижение преимущества $= 1 - 1/(p-1)$

Вот моя идея на данный момент: запрос $2^{-1}$, который при прохождении алгоритма шифрования вернет 1. Итак,

Противник А:
С <- Fn(2^{-1})
если C == 1 вернуть 1
иначе вернуть 0

Когда мы запрашиваем 2^{-1}: \начать{выравнивать} Y_1 &= (2^{-1})^e &\bmod p \ Y_2 &= 2^e &\bmod p \ Y &= (2^{-1}\cdot 2)^e &\bmod p \ &= 1^е &\bmod p \ &= 1 \text{ (для всех e)} \end{выравнивание}

Это разрешено? Можно ли запросить $2^{-1}$. Я предполагаю здесь, что $2^{-1}$ в $Z_p$ так долго как $2$ является относительно простым.

Прав ли этот Противник?

Chris Peikert avatar
флаг in
Да, это разрешено по определению домена PRF. Чтобы завершить анализ, вы также должны проанализировать вероятность того, что ваш противник выдаст 1 в игре RAND.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.