Рейтинг:0

Вопрос об обозначении случайных величин в вероятностных ансамблях

флаг us

Рассмотрим это определение вычислительной неразличимости.

Вычислительная неразличимость. Вероятностный ансамбль $X=\{X(a, n)\}_{a \in\{0,1\}^{*} ; п \in \mathbb{N}}$ представляет собой бесконечную последовательность случайных величин, проиндексированных $a \in\{0,1\}^{*}$ и $n \in \mathbb{N}$. В контексте безопасных вычислений значение $а$ будет представлять вклад сторон и $n$ будет представлять параметр безопасности. Два вероятностных ансамбля $X=\{X(a, n)\}_{a \in\{0,1\}^{*} ; п \in \mathbb{N}}$ и $Y=\{Y(a, n)\}_{a \in\{0,1\}^{*} ; п \in \mathbb{N}}$ считаются вычислительно неразличимыми, обозначаемыми $X \stackrel{c}{\equiv} Y$, если для каждого неравномерного полиномиального алгоритма $Д$ существует пренебрежимо малая функция $\му(\кдот)$ такой, что для каждого $a \in\{0,1\}^{*}$ и каждый $n \in \mathbb{N}$, $$ |\operatorname{Pr}[D(X(a, n))=1]-\operatorname{Pr}[D(Y(a, n))=1]| \leq \mu(n) $$

Насколько я понимаю $Д$ это алгоритм различения, например. противник в доказательствах безопасности. Экземпляр случайной величины $Х(а,п)$ считается алгоритмом шифрования. Однако, насколько я понимаю, только вывод алгоритма шифрования, например. зашифрованный текст передается $Д$. Людей с математическим образованием это немного сбивает с толку, потому что случайная величина — это функция. $X:Ω \rightarrow Î$ куда $Ω$ является Ï-алгеброй пространства событий и $Е$ является измеримым пространством.

Может ли кто-нибудь помочь мне уточнить обозначение и определение, которое используется? Заранее спасибо.

Рейтинг:1
флаг jp
Lev

Экземпляр случайной величины (,) рассматривается как алгоритм шифрования.

Я считаю экземпляр переменной $Х(а,п)$ обычно относится к шифрованию соответствующего входа $а$. ($Х(а,п)$ это шифрование $а$ с параметром безопасности $n$)

Интуитивно это определение говорит, что если вам дан элемент из любой $Х$ или же $Y$, трудно различить, откуда оно взялось.

Отличитель $Д$ задан либо элемент из $Х$ или же $Y$, а вероятность $|\operatorname{Pr}[D(X(a, n))=1]-\operatorname{Pr}[D(Y(a, n))=1]|$ указывает на способность к различению $Д$ различать эти. Рассмотрим, например, если $$|\operatorname{Pr}[D(X(a, n))=1]-\operatorname{Pr}[D(Y(a, n))=1]| = 1,$$ что это может означать $Д$, $Х$ и $Y$?

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

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