годно. 3. Аффинная система подстановок Цезаря (1). Т1(АТB)mod m, где т порядковый номер буквы исходной последовательности, Т1
 Скачать 20.12 Kb.
|
|
Аффинная система подстановок Цезаря В Афинной системе подстановок Цезаря буквы исходного сообщения преобразуются следующим образом: Т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 при условии, что А и В взаимно простые числа. Закройте окно Аффинная система подстановок Цезаря. Перейдите к выполнению следующего задания. |