Рейтинг:0

Совершенная безопасность — правильно ли это определение?

флаг br

У меня есть такое определение:

каждый зашифрованный текст равновероятен для данного открытого текста и ключа выбран наугад

Я знаю, что совершенную безопасность можно определить как $$\forall c \in \mathcal{C} \ \forall m_1,m_2\in \mathcal{M} \ Pr[Enc_k(m_1)=c \ for \k\random]=Pr[Enc_k(m_2)=c \ for \ key \ random]$$

Являются ли они эквивалентными?

Проще всего как-то показать, что из первого определения следует второе и наоборот. Хотя у меня проблемы с пониманием этих условий. Если я перепишу первое определение более математически: Позволять $m \in \mathcal{M}$ $$ \forall c_1, c_2\in \mathcal{C} \ Pr[Enc_k(m)=c_1]= Pr[Enc_k(m)=c_2] $$

Однако мне это мало помогло. Моя вторая мысль была примерно такой: если вероятность для каждого шифра одинакова, то она должна быть равна $\frac{1}{|\mathcal{C}|}$ (Я не могу представить, что это может иметь какое-либо другое значение). Если это так для каждого сообщения, то оно также удовлетворяет второму определению, поскольку каждая вероятность имеет одно и то же значение.

Я не уверен в этом рассуждении, это нормально или совершенно неправильно?

Maarten Bodewes avatar
флаг in
Я не вижу ничего особенно неправильного в рассуждениях, и да, я думаю, что первое предложение и формула вроде одинаковы, но вторая формула, вероятно, подходит лучше.
meshcollider avatar
флаг gb
Вам нужно включить, что $k$ единообразно рисуется из пространства ключей, чтобы вероятности во втором уравнении имели смысл. На данный момент это выглядит как фиксированный ключ $k$.
Maarten Bodewes avatar
флаг in
Да, верно, потому что определение гласит «ключ, выбранный случайным образом», а сообщение фиксировано.
Awerde avatar
флаг br
Мое рассуждение одно (первое -> второе), как доказать другое?
Maarten Bodewes avatar
флаг in
Я не так хорош в переписывании такого рода доказательств; для меня это как бы само собой разумеющееся. Может быть, кто-то еще может вмешаться и помочь.

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

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