Рейтинг:1

Каковы уравнения (Gen, Enc, Dec) для шифра Виженера?

флаг nc

Короче говоря, пытаясь понять, как я буду писать шифр Виженера математически при использовании Gen, Enc, Dec, и я не могу понять это. Это то, что я придумал до сих пор.

$$\mathrm{Gen}: k ={0–25}^t$$

$$\mathrm{Enc}: c_i = (p_i + k_i) \pmod {26}$$

$$\mathrm{Dec}: p_i = (c_i â k_i) \pmod {26}$$

Хотя на самом деле это не кажется правильным, поэтому я и спрашиваю.

Рейтинг:2
флаг ru

Единственный способ изменить это - сделать это явным, что $к$ выбирается из этого набора, а не равен ему, и обратите внимание, что ключ используется циклически: \begin{выравнивание*} \mathrm{Gen}:&&k\leftarrow \{0,\ldots,25\}^t\ \mathrm{Enc}:&&c_i=p_i+k_{i\pmod t}\pmod{26}\ \mathrm{Dec}:&&p_i=c_i-k_{i\pmod t}\pmod{26} \end{выравнивание*}

fgrieu avatar
флаг ng
[Опровергнуто] Означает ли $\gets$ однозначно выборку из? Я обычно использую $\overset{\$}\gets$ для этого и $\gets$ для аффектации, где некоторые языки, такие как Pascal, используют `:=`, чтобы отличить от оператора сравнения. Может я ошибаюсь...
Daniel S avatar
флаг ru
@fgrieu Конечно, не однозначно. Гэлбрейт опускает знак доллара в [своей книге] (https://www.math.auckland.ac.nz/~sgal018/crypto-book/notation.pdf). Кац и Линделл, как правило, просто говорят «Выбирай». Бонех использует $R$ вместо доллара и указывает единообразие. Мне не нравится знак доллара по причинам TeX, но он широко распространен.
fgrieu avatar
флаг ng
Я проверил стандартные ссылки, и вы правы, мое использование довольно маргинально. Кроме того, я на собственном горьком опыте обнаружил, что `\$` [вызывает проблемы](https://meta.stackexchange.com/q/369908/184379) при рендеринге. Итак, в конце я предлагаю $$\begin{eqnarray*} \mathrm{Gen}:&&k\gets\{0,\ldots,25\}^t\ \mathrm{Enc}:&&c_i=p_i+k_{i\bmod t}\bmod{26}\ \mathrm{Dec}:&&p_i=c_i-k_{i\bmod t}\bmod{26} \end{eqnarray*}$$ с `\bmod`, а не `\pmod`, потому что только первый является оператором и гарантирует, что результат будет в $[0,t)$ или $[0,26)$.

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

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