Файл: Т1(АТB)mod m, где т порядковый номер буквы исходной последовательности, Т1.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 29.03.2024
Просмотров: 11
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Аффинная система подстановок Цезаря
В Афинной системе подстановок Цезаря буквы исходного сообщения преобразуются следующим образом: Т1=(АТ+B)mod m, где Т – порядковый номер буквы исходной последовательности, Т1 – порядковый номер соответствующей буквы зашифрованной последовательности, m – размер алфавита, А, В – целые числа, причем А и m взаимно простые (целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме +1 или -1. Примеры: 14 и 25 взаимно просты, а 15 и 25 не взаимно просты - у них имеется общий делитель 5). Например, при А=13, В=5, размере алфавита m=32 (если использовать в русском алфавите вместо Й – И, вместо Ё – Е и добавить пробел), тогда получится:
исходное сообщение: КОРАБЛИ ОТПЛЫВАЮТ ВЕЧЕРОМ
шифртекст: ЫПИЕУЗОЩПВЬЗШ ЕЯВЩ ЖГЖИПХ
Достоинством аффинной системы является удобное управление ключами - ключи шифрования и дешифрования представляются в компактной форме в виде пары чисел (а, b). Недостатки аффинной системы аналогичны недостаткам системы шифрования Цезаря. Аффинная система использовалась на практике несколько веков назад, а сегодня ее применение ограничивается большей частью иллюстрациями основных криптологических положений.
Задание для самостоятельного выполнения
Внимание: перед выполнением каждого пункта задания ознакомьтесь с его содержанием до конца.
-
Перейдите в пункт меню Методы подстановки, где выберите Аффинная система подстановок Цезаря. -
Изучите назначение элементов окна и правила их использования при шифровании и дешифровании информации.
Элементы окна и их назначение
Открытый текст строка для отображения или внесения символов открытого текста
Шифртекст строка для отображения или внесения символов зашифрованного текста
Числовые константы раздел, в котором устанавливаются необходимые для вычислений числовые константы
A и B. Число A выбирается из выпадающего списка, который появляется при нажатии на кнопку ▼ справа от окна. Значение B вводится вручную
Шифровать при нажатии на эту кнопку в строке Шифртекст появится зашифрованный с установленным ключом текст
Дешифровать при нажатии на эту кнопку в строке Открытый текст появится расшифрованный с установленным ключом текст
Исходный алфавит/
Алфавит после смещения в верхней строке отображается исходный алфавит, во второй строке отображается алфавит после вычисления с использованием введенных констант A и B
Кнопки с рисунком нажатие кнопки приводит к очистке той строки, в которой она находится
Для шифрования текста необходимо:
-
Внести исходное сообщение в строку Открытый текст -
В соответствующем разделе введите числа A и B -
Нажать кнопку Шифртекст_Для_дешифрования_текста_необходимо'>Шифровать
Зашифрованный текст отобразится в строке Шифртекст
Для дешифрования текста необходимо:
-
Внести зашифрованный текст в строку Шифртекст -
В соответствующую строку ввести ключевое слово -
Нажать кнопку Дешифровать
Расшифрованный текст отобразится в строке Открытый текст
-
В строке Открытый текст самостоятельно введите произвольный текст, например – ПОДСТАНОВКИ. В соответствующем разделе определите и числовые константы. Произведите шифрование. Проанализируйте полученный шифртекст, используя строки Исходный алфавит и Алфавит после смещения. -
Очистите строку Открытый текст и расшифруйте полученный шифртекст с использованием известных числовых констант. -
Расшифруйте полученный текст, используя заведомо неправильные значения числовых констант. Проанализируйте полученный результат. -
Попробуйте расшифровать путем подбора ключа следующую криптограмму: УЫЭЮЙХУЫЭБКЧЗПЪСНХЛПЫЭБ, если известно, что при шифровании использовались следующие значения числовых констант: А – 2 или 4, В - в диапазоне от 40 до 50 при условии, что А и В взаимно простые числа. -
Закройте окно Аффинная система подстановок Цезаря.
Перейдите к выполнению следующего задания.