Рейтинг:2

Должен ли я нормализовать преимущество противника в игре IND-XXX?

флаг bd

Криптография стала проще (стр. 207, под рис. 11.12)(Найджел Смарт) говорит, что преимущество игры IND-PASS для противника $Adv1 = 2\times|Pr[b=b']-\frac{1}{2}|$.
Причина умножения на 2 состоит в том, чтобы нормализовать преимущество от $[0,\frac{1}{2}]$ к $[0,1]$.

Но в этот документ (стр. 5, строка 9), преимущество игры IND-CKA заключается в том, $Adv2 = |Pr[b=b']-\frac{1}{2}|$ который не нормализован, а масштаб $[0,\frac{1}{2}]$.
И это значение используется с преимуществом псевдослучайной функции
$Adv3 = |Pr[A(f)=0]-Pr[A(g)=0]|$
(f — псевдослучайная функция. g — случайная функция)
какой масштаб $[0,1]$.

Делает $Adv2$ не нужно нормализовать к $[0,1]$ для использования с $Adv3$?
Или мне обычно не нужно знать о нормализации «преимущества»?

kelalaka avatar
флаг in
Добро пожаловать в Cryptography.SE. На нашем сайте включен $\LaTeX$/MathJax. Вы также можете указать номер страницы книги. Это бесплатно скачать, что я дал ссылку.
флаг bd
благодарю вас! Добавлен номер страницы. (В печатном виде это 207 страниц, но в Google Chrome это выглядит как 212 страниц)
Marc Ilunga avatar
флаг tr
«Ценность» преимущества часто зависит от контекста и согласованных соглашений, если они выражают что-то значимое.Следовательно, выражение для игры CPA может выглядеть иначе, чем выражение для игры с хэш-коллизиями. Для конкретной игры масштаб не должен иметь большого значения, если цель понятна. Я бы сказал, что все же полезно знать о различных соглашениях, даже если они выражают одно и то же.

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

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