Регистрация Войти
Рейтинг:1
avatar Crypto

Понимание этой нотации для распределения вероятностей шифрования с сохранением порядка

флаг ru
Guerlando OCs

Я читаю этот PDF: https://link.springer.com/content/pdf/10.1007/978-3-642-01001-9_13.pdf о функциях шифрования, сохраняющих порядок, и это на странице 9 (или 232):

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

Он описывает формулу распределения вероятностей.Итак, я думаю, это говорит о том, что распределение вероятностей какой-то переменной.

Что такое знак доллара, <- и как я это интерпретирую Пр?

41
1 + 0
Рейтинг:3
SEJPM avatar Crypto
флаг us
SEJPM

В криптографии обозначение $x\stackrel{\$}{\gets}S$ (также иногда рассматривается как $ х \ получает _ {\ \ $} S $) Значит это $х$ выбирается равномерно случайным образом из множества $S$. Если алгоритм находится в правой части $\stackrel{\$}{\gets}$ то это обычно означает, что алгоритм вызывается и может использовать случайность, для алгоритмов $\\\$$ также иногда опускается.

Заявленную вероятность следует читать как «Вероятность того, что $f(x)\leq y\leq f(x+1)$ держится, если предположить, что $f$ равномерно случайным образом выбирается из множества всех сохраняющих порядок функций из множества $[М]$ к $[Н]$".

0 + 0
флаг Moldova
Admin
Этот вопрос на других языках:

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

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