Рейтинг:1

Верхний индекс против нижнего индекса в криптографической формулировке

флаг us

сейчас я читаю этот документ [PDF]. На странице 4 я наткнулся на следующие обозначения:

\begin{уравнение} \text { Experiment } \operatorname{Exp}_{\mathcal{F} \mathcal{E}, A}^{\text {ind-mode}}(k) \text { : } \end{уравнение}

\begin{уравнение} A_ {1} ^ {\ mathrm {KDer} \ left (s k_ {i} \ right)} (p k) \end{уравнение}

Я попытался выполнить поиск в Интернете и разрешил большинство других используемых обозначений, таких как $ \stackrel{\$}{\leftarrow}$, но никто не дал ссылку на источник решения подобных проблем. Я не мог решить ни одну из них. Это определение, которому принадлежат эти обозначения. Для получения дополнительной информации вы можете обратиться к самой статье.

\начать{массив}{л} \text {Эксперимент} \operatorname{Exp}_{\mathcal{F} \mathcal{E}, A}^{\text {ind-mode}}(k): \ б \stackrel{\$}{\leftarrow}\{0,1\} \ (p k, s k) \$ \operatorname{Setup}\left(1^{k}\right) \ \left(m_{0}, m_{1}, s t\right) \stackrel{\$}{\leftarrow} A_{1}^{\mathrm{KDer}(s k, \cdot)}(p k) \ c \leftarrow{E n c}\left(p k, m_{b}\right) \ b ^ {\ простое число} \ stackrel {\ \ $ {\ leftarrow} A_ {2} ^ {\ mathcal {O} (s k, \ cdot)} (p k, c, s t) \ \text { If } b=b^{\prime} \text { return } 1 \text { else return } 0 \конец{массив}

JAAAY avatar
флаг us
Нет. Я имел в виду обозначение нижнего и верхнего индекса в $A$ и $Exp$.
Рейтинг:4
флаг us

$\textrm{Exp}^{\textrm{ind-mode}}_{\mathcal{FE},A}$ это просто имя, данное взаимодействию. «Показатель» $\textrm{ind-режим}$ является частью этого имени. На самом деле не существует стандартного универсального способа давать названия такого рода играм. Но обычно автору приходится уточнять: что это за игра? какая схема атакуется? что за нападающий? а может и другие параметры. Поскольку нужно включить много информации, мы часто используем как нижние, так и верхние индексы для ее включения.

$ A ^ {\ textrm {KDer} (sk, \ cdot)} (pk) $ имеет в виду программу противника $А$. Противнику дается $пк$ как его ввод. Ему также предоставляется доступ оракула к $\textrm{KDer}(ск,\cdot)$. Доступ к Oracle означает: в любое время, $А$ можно задать вопрос $х$ и получить ответ $\textrm{KDer}(sk,x)$. Он может задать много таких вопросов. Написание оракула в виде надстрочного индекса очень стандартно в криптографии и других областях компьютерных наук (особенно вычислительной сложности).

Насколько я могу судить, соглашение о написании оракула в виде надстрочного индекса появилось еще в статья 1954 года Kleene & Post.

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

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