Рейтинг:0

Некоторое недопонимание в отношении Security Proof с Oracle

флаг cn

У меня вопрос по поводу подтверждения безопасности. Предположим, что я доказал следующие соотношения. То есть я доказал, что $Adv_A \le Adv_A^{O} \le Adv_B$, где A,B — некоторые криптографические схемы, а O — оракул. Я также полагаю, что оракул О обладает очень сильным свойством. Например, O может решить DLP за полиномиальное время.

С другой стороны, есть злоумышленник. $\mathcal{А}$ что может нарушить схему А. То есть $Adv_A$ не является незначительным в параметре безопасности.

Даже не смотря на $Adv_B$ также немаловажно, но у нас нет оракула O. В этой настройке, как сломать схему B с помощью $\mathcal{А}$?

Рейтинг:0
флаг cn

Вы должны посмотреть более подробно доказательство неравенства $Adv^{O}_A \leq Adv_B$.

Доказательство даст вам явно, как построить $\mathcal{B}$ от $\mathcal{A}^O$. Должно быть написано, как имитировать эксперимент с $А$ и могущественный оракул $О$, только взаимодействуя с экспериментом с $В$. И как использовать вывод $\mathcal{А}$ выиграть игру против $В$.

filter hash avatar
флаг cn
Вы имеете в виду, что это зависит от того, как построить игру? У меня нет конкретного примера. Меня просто интересует этот случай.
Ievgeni avatar
флаг cn
Нет, это зависит от вашего доказательства работы неравенства.
filter hash avatar
флаг cn
Спасибо. Как я понял, иногда B сломан, а иногда B все еще безопасен. Есть пример?
Ievgeni avatar
флаг cn
Нет, если A нарушено, то B также нарушено, но способ взлома B зависит от доказательства неравенства (и способа нарушения A).
filter hash avatar
флаг cn
Спасибо. Я найду несколько примеров.

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

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