Рейтинг:0

Как зашифровать аффинный шифр в блоке?

флаг ph

Предполагая алфавит заглавных букв, если аффинный линейный шифр $v\to Av+b \bmod 26$ с длиной блока $3$ карты открытый текст ЗАШИФРОВАТЬСНОВА зашифровать текст БЛОКШИФЕРЫ, что $А$ и $v$?

я сослался на бумага, там это дается так: *В качестве примера предположим, что мы хотим, чтобы наша длина блока была равна 4. Это означает, что мы делим наше сообщение на блоки по 4 буквы и шифруем каждый блок отдельно.Максимальное число, которое мы можем получить, равно 456 975 (соответствует маловероятному блоку из 4 букв «ZZZZ»), поэтому нам нужно убедиться, что наш модуль больше 456 975. Мы могли бы использовать 456 976, но так же просто (если не проще) использовать 1 000 000. Теперь действуем так же, как и раньше. Мы выбираем $а$ и $б$ и установить $\эпсилон (м) = am + b \bmod 100000$

Итак, мой подход состоит в том, чтобы разделить его на ENC RYP TAG AIN и BLO CKC IPH ERS и найти a и b, пожалуйста, помогите мне решить эту проблему.

kelalaka avatar
флаг in
Подсказка к первой части: составить уравнения и решить их? есть тонны объяснений вокруг здесь и там для этого. Вторая часть связана с кодировкой: возьмите 4 буквы `XYZT` и представьте их как $X*26^0 + Y*26^1+Z*26^2+T*26^3 \bmod 10^6$. и обратите внимание, что $456975 = 26^4$. Чем больше, чем сейчас, становится ясно? [опечатка исправлена]
Prithvish avatar
флаг ph
@kelalaka два уравнения первых двух символов EN -> **(4a + b) mod 26 = 1** и **(13a + b) mod 26 = 11**, решая их, получили **a=4, b=11**, если я зашифрую `ENCRYPAGAIN`, я получу `BLTBDTJLJLRL`, но в вопросе они запросили значения _A_ и _v_.
kelalaka avatar
флаг in
Вы можете найти их с помощью атаки по известному открытому тексту. $v$ — имя отображения $A$, а $b$ — ключи.
Prithvish avatar
флаг ph
Я понял, но ключи A и b должны быть одинаковыми, а здесь ключи разные для каждого символа.
kelalaka avatar
флаг in
Это одна из причин, почему такие вопросы не по теме. Почему вы берете модуль $\bmod 10^6$, а не $26^3$?
Prithvish avatar
флаг ph
Хорошо, оставьте о статье, на которую я ссылался, это просто мысль, которая у меня была, пожалуйста, предложите мне точный подход к решению этого вопроса.
Prithvish avatar
флаг ph
Давайте [продолжим это обсуждение в чате](https://chat.stackexchange.com/rooms/133736/discussion-between-prithvish-and-kelalaka).
kelalaka avatar
флаг in
Может быть, это $X*26^0 + Y*26^1+Z*26^2$, может быть, $X*26^2 + Y*26^1+Z*26^0$, на этом я заканчиваю свою помощь .

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

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