Защита информации в автоматизированных системах Контрольная работа

Шифр Цезаря один из древнейших шифров. Схема шифрования (расшифрования) проста и состоит в том, что используется циклический сдвиг букв алфавита на фиксированное число позиций.
Например:
АБВ ГДЕ ЁЖЗ ИЙК ЛМН ОПР СТУ ФХЦ ЧШЩ ЪЫЬ ЭЮЯ
ЁЖЗ ИЙК ЛМН ОПР СТУ ФХЦ ЧШЩ ЪЫЬ ЭЮЯ АБВ ГДЕ
В представленной таблице применен циклический сдвиг русского алфавита прописных букв (первая строка) на 6 позиций (вторая строка).
При шифровании очередная буква исходного текста отыскивается в первой строке таблицы, а в качестве шифра берется соответствующая буква из второй строки таблицы.
Так, слово ЛЮК будет зашифровано как СДР.
При расшифровании очередная буква зашифрованного сообщения отыскивается во второй строке таблицы, а в качестве буквы исходного текста берется соответствующая буква из первой строки таблицы.
Так, сообщение СДР будет расшифровано как ЛЮК.
Для приведенного в примере алфавита из 33 букв возможно использование 32 значений сдвига. Поэтому для расшифрования сообщения с неизвестной величиной сдвига достаточно провести не более 32 испытаний. При этом исходный текст можно будет считать восстановленным, если при очередном испытании появляется осмысленный текст.
Расшифровываем наше сообщение.
В первую очередь следует определиться с его алфавитом. Дело в том, что в ряде случаев полный исходный алфавит укорачивают за счет совмещения букв Е и Ё, Ъ и Ь и т.п.
Анализ нашего сообщения показывает, что вероятно сокращение исходного алфавита до 32 букв за счет замены буквы Ё буквой Е.
Используем русский алфавит, состоящий из 32 прописных букв:
АБВГ ДЕЖЗ ИЙКЛ МНОП РСТУ ФХЦЧ ШЩЪЫ ЬЭЮЯ
При испытаниях будем расшифровывать часть сообщения
ФФФМ ЗГЬХ ЩЭЯГ ЪЖАГ
При этом мы основываемся на том, что этих букв будет достаточно для получения осмысленного текста.
Для данного сообщения возможно сокращение количества испытаний, так как оно начинается тремя одинаковыми буквами Ф . Это значит, что расшифрованный текст, вероятнее всего, начинается тремя однобуквенными словами. В русском языке такая ситуация встречается достаточно редко, но, тем не менее, теоретически возможна для следующих однобуквенных слов:
“А-А-А”, “Е-Е-Е”, “И-И-И”, “О-О-О”, “У-У-У”, “Э-Э-Э”, “Я-Я-Я”.
Если рассмотренный подход не даст положительного результата, то тогда придется выполнять полный перебор возможных сдвигов.
1). Выполняем сдвиг алфавита на 20 позиций:
АБВГ ДЕЖЗ ИЙКЛ МНОП РСТУ ФХЦЧ ШЩЪЫ ЬЭЮЯ
ФХЦЧ ШЩЪЫ ЬЭЮЯ АБВГ ДЕЖЗ ИЙКЛ МНОП РСТУ
Результат расшифрования: АААШ УПИБ ЕЙЛП ЖТМП
Осмысленный текст не получен.
2). Выполняем сдвиг алфавита на 15 позиций:
АБВГ ДЕЖЗ ИЙКЛ МНОП РСТУ ФХЦЧ ШЩЪЫ ЬЭЮЯ
ПРСТ УФХЦ ЧШЩЪ ЫЬЭЮ ЯАБВ ГДЕЖ ЗИЙК ЛМНО
Результат расшифрования: ЕЕЕЭ ШФНЖ КОРФ ЛЧСФ
Осмысленный текст не получен.
3). Выполняем сдвиг алфавита на 12 позиций:
АБВГ ДЕЖЗ ИЙКЛ МНОП РСТУ ФХЦЧ ШЩЪЫ ЬЭЮЯ
МНОП РСТУ ФХЦЧ ШЩЪЫ ЬЭЮЯ АБВГ ДЕЖЗ ИЙКЛ
Результат расшифрования: ИИИА ЫЧРЙ НСУЧ ОЪФЧ
Осмысленный текст не получен.
4)