Аффинная перестановка. Не могу разобраться в том, как действует шифр

На примере задачи

Задача в файле 12312415.PNG

В аналогичной задачи удалось найти a и b коэффициенты, но, увы, цепочку расшифровать не удалось.

Не понятно:

• Как строится система ур-ий.
• Откуда появляется переменная m?(43(l-k)=43m?Почему m=0?)
• Как находится коэф. b?
• Какие шаги нужно предпринять, чтобы расшифровать зашифрованный текст, зная a и b?

Миниатюры

 

0

Affine cipher

0

Сообщение от Sergey_Yysmaa Как строится система ур-ий.

Система всегда такая:

Здесь в качестве x₁ и x₂ номера двух букв в открытом тексте, а в качестве y₁ и y₂ номера этих же букв в шифрованном тексте. L — длина текста.
В примере вместо k₁ и k₂ используются свои имена переменных. Но это не важно. Важно лишь что все переменные имеют целочисленные значения.

Сообщение от Sergey_Yysmaa Откуда появляется переменная m?(43(l-k)=43m?Почему m=0?)

Просто l - k переобозначено буквой m. Её положили равноё нулю, чтобы получилось целочисленное решение уравнения. Если целое не получается, то m надо последовательно увеличивать: 0, 1, 2... и т. д., пока не получится целое в результате.

Сообщение от Sergey_Yysmaa Как находится коэф. b?

Найденное a подставляется в первое уравнение. И опять же перебираем разные числа, чтобы b получилось в пределах от 1 до L (на самом деле при использовании модульной арифметики можно взять любое из решений).

Сообщение от Sergey_Yysmaa Какие шаги нужно предпринять, чтобы расшифровать зашифрованный текст, зная a и b?

Для всех x от 1 до L найти соответствующие y, а потом букву с номером y из шифрованного текста поставить на соответствующую позицию x в открытом.

1

Спасибо, все понятно!

0