Рейтинг:4

2 разных определения особой надежности

флаг cn

В литературе существует 2 различных определения специальной обоснованности:

(1) можно найти в Дамгард:

Мы говорим, что Сигма-протокол $\Пи$ удовлетворяет особой надежности, если существует экстрактор PPT $\mathcal{E}$, такое что для любой пары принимающих транскриптов $(com,ch_1,resp_1),(com,ch_2,resp_2)$ с $ch_1\neq ch_2$, $\mathcal{E}$ может восстановиться $ск$.

(2) можно найти в Кац: цифровые подписи:

$\Пи$ удовлетворяет специальной обоснованности, если следующее пренебрежимо мало в $\лямбда$ для всех противников PPT $\mathcal{А}$:

\начать{выравнивать} \имя_оператора{Pr} \оставил[ \начать{массив}{с} (pk,sk) \gets\mathrm{keygen}(\lambda) \ (com,ch_1,resp_1,ch_2,resp_2) \gets\mathcal{A}(pk) \конец{массив} : \начать{массив}{с} ch_1\neq ch_2\ \земельные участки\ (com,ch_1,resp_1),(com,ch_2,resp_2) \ \text{оба принимают стенограммы.} \конец{массив} \правильно] \end{выравнивание}

Я считаю, что (1) строго сильнее, чем (2). Это верно?

ming alex avatar
флаг in
Да, но менее формализовано, чем (2). На самом деле, (1) подразумевает понятие доказательства знания, которое можно рассматривать как особую достоверность, в связи с тем, что знание может быть извлечено экстрактором PPT.
Mark avatar
флаг ng
У Михир Белларе есть [некоторые заметки] (https://cseweb.ucsd.edu/~mihir/cse208-Wi20/main.pdf) о некоторых (немного отличающихся) различных определениях в мире NIZK, которые могут представлять интерес.

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

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