Рейтинг:0

Идеальная секретность для Shift Cipher

флаг au

Я прочитал определение совершенная секретность в дальнейшем:

Криптосистема имеет совершенную секретность, если $\Pr(x | y) = \Pr(x)$, для всех $х\в P$ и $у\в С$, куда $П,С$ представляют собой соответственно набор открытых текстов и зашифрованных текстов.

Теперь предположим, что в шифре сдвига имеется 26 ключей (СК) с вероятностью 1/26. Тогда для любого открытого текста с распределением вероятностей SC имеет совершенную секретность.

Доказательство начинается с:

$$\Pr(y) = \sum_{k \in \mathbb{Z}_{26}} \Pr(k)\Pr\left(x = d_k(y)\right)$$

Я не понял эту часть (распределение вероятности на $С$), и способ его расчета.

obs.: правило шифрования для шифра сдвига $e_k(x) = (x+k) \text{ mod 26} (x \in \mathbb{Z_{26}})$.

Также обратите внимание, что $К$ это набор ключей.

kelalaka avatar
флаг in
Любое $c = x + k$, поэтому вероятность выбора $k$, умноженная на вероятность $x$ расшифровки $y$ под ключом. В этом случае секунда всегда равна 1. И суммируйте все.
João Víctor Melo avatar
флаг au
Почему секунда всегда 1?
kelalaka avatar
флаг in
Для каждого открытого текста всегда существует зашифрованный текст с любым ключом, верно и обратное.
João Víctor Melo avatar
флаг au
Теперь я могу понять.
kelalaka avatar
флаг in
Когда будете готовы, вы можете написать свой собственный ответ, так вы сможете узнать больше. Наше сообщество проверит ваш ответ...
kelalaka avatar
флаг in
Вы уверены, что этот SC имеет оригинальный SC или модифицированный, который принимает только один символ для шифрования? [Может ли шифр сдвига достичь полной секретности?] (https://crypto.stackexchange.com/q/5662/18298)
João Víctor Melo avatar
флаг au
Я плохо понимаю, что вы имеете в виду.
kelalaka avatar
флаг in
Если вы правильно прочитали ответ, вам нужно это увидеть; Шифр сдвига (SC) может обеспечить полную секретность только в том случае, если он ограничен шифрованием одной буквы. Итак, нужно упомянуть об этом; пусть $SC'$ будет модифицированным $SC$ таким, что для случайного ключа он зашифровывает только один символ. В конце концов, вот что такое One-Time-Pad, если вы продолжите использовать другой случайный ключ для каждого персонажа.
kelalaka avatar
флаг in
Вы заметили суть?
Рейтинг:0
флаг au

Мы докажем, что $\Pr[x |y] = \Pr[x]$, сначала заметим, что, поскольку для каждого элемента $P$, у нас всегда есть элемент $С$, под ключ, $\Pr\влево(х = d_k(y)\вправо) = 1$, так:

$$\Pr(y) = \sum_{k \in \mathbb{Z}_{26}} \Pr(k)\Pr\left(x = d_k(y)\right) = \sum_{k \in \mathbb{Z}_{26}} \Pr(k) $$

Теперь сумма означает объединение всех ассоциаций одного ключа и расшифровки.

Но с тех пор $e_k(x) = (x+ K) = y \mod 26$, делаем вывод, что $\Pr\left(x = d_k(y)\right) = \Pr (y-K) = 1$. Понятно, что $\Pr(k) = 1/26$, так $\Pr(y) = 1/26$.

В настоящее время, $\Pr[y|x] = \Pr[K] = 1/26$, потому что дано $х$, $у$ уникален (однозначно определяется через $К$). Сейчас по Теорема Байеса мы знаем:

$$\Pr[x|y] = \frac{\Pr[x]\Pr[y|x]}{\Pr[y]} = \frac{\Pr[x]\cdot 1/26}{1 /26} = \Pr[x]$$

и на этом заканчивается тот факт, что Шифр сдвига приносит совершенную секретность.

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

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