Интернет магазин китайских планшетных компьютеров

Компьютеры - Аффинный шифр - Примеры шифрования и расшифрования

В следующих примерах используются латинские буквы от A до Z, соответствующие им численные значения приведены в таблице.

Шифрование

В этом примере необходимо зашифровать сообщение "ATTACK AT DAWN", используя упомянутое выше соответствие между буквами и числами, и значения a = 3, b = 4 и m = 26, так как в используемом алфавите 26 букв. Только на число a наложены ограничения, так как оно должно быть взаимно простым с 26. Возможные значения a: 1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23 и 25. Значение b может быть любым, только если a не равно единице, так как это сдвиг шифра. Итак, для нашего примера функция шифрования y = E =. Первый шаг шифрования — запись чисел, соответствующих каждой букве сообщения.

Теперь, для каждого значения x найдем значение . После нахождения значения для каждого символа возьмем остаток от деления на 26. Следующая таблица показывает первые четыре шага процесса шифрования.

Последний шаг процесса шифрования заключается в подстановке вместо каждого числа соответствующей ему буквы. В этом примере шифротекст будет "EJJEKIEJNESR". Таблица ниже показывает все шаги по шифрованию сообщения аффинным шифром.

Расшифрование

Для расшифрования возьмем шифротекст из примера с шифрованием. Функция расшифрования будет D = a mod 26, где a = 9, b = 4 и m = 26. Для начала запишем численные значения для каждой буквы шифротекста, как показано в таблице ниже.

Теперь рассчитаем для каждого y необходимо рассчитать 9 и взять остаток от деления этого числа на 26. Следующая таблица показывает результат этих вычислений.

Последний шаг операции расшифрования для шифротескста — поставить в соответствие числам буквы. Сообщение после расшифрования будет "ATTACKATDAWN". Таблица ниже показывает выполнение последнего шага.

Шифрование всего алфавита

Чтобы ускорить шифрование и расшифрование, можно провести процедуру шифрования для всех букв алфавита и получить таблицу соответствий между буквами исходного сообщения и шифротекста. Для использованных выше примеров такая таблица будет выглядеть следующим образом: