Файл: Учебнометодическое пособие по дисциплине Информационная безопасность Классы 1011 Курск 2023 Настоящее.docx

Текст содержит 25 символов, что позволяет записать его в квадратную матрицу 5х5. Известно, что шифрование производилось по столбцам, следовательно, расшифрованние следует проводить, меняя порядок столбцов.

Рис. 1 Таблица перестановки
Необходимо произвести анализ совместимости символов (таблицы сочетаемости букв русского и английского алфавита, а также таблица частот биграмм представлены в Приложении). В первом и третьем столбце сочетание СП является крайне маловероятным для русского языка, следовательно, такая последовательность столбцов быть не может. Рассмотрим другие запрещенные и маловероятные сочетания букв: ВП (2,3 столбцы), ПС (3,1 столбцы), ПВ (3,2 столбцы). Перебрав их все, получаем наиболее вероятные сочетания биграмм по столбцам:

Рис. 2 Столбцы таблицы переставлены
Получаем осмысленный текст: ВОСПОЛЬЗУЙТЕСЬ_ПОДСКАЗКОЙ

Задание 1: Расшифровать фразу, зашифрованную столбцовой перестановкой

ОКЕСНВРП_ЫРЕАДЕЫН_В_РСИКО

ДСЛИЕЗТЕА_Д_ЛЬЮВМИ_ _АОЧХК

НМВИАИ_НЕВЕ_СМСТУОРДИАНКМ

ЕДСЗЬНДЕ_МУБД_УЭ_КРЗЕМНАЫ

СОНРЧОУО_ХДТ_ИЕИ_ВЗКАТРРИ

_ОНКА_БНЫЕЦВЛЕ_К_ТГОАНЕИР

АРЫКЗЫ_КЙТНЛ_ААЫ_ОЛБКЫТРТ

_ПАРИИВИАРЗ_БРА_ИСТЬЛТОЕК

П_ЛНАЭУВКАА_ЦИИВР_ОКИЕДРО

ЖВНОАН_АТЗОЬСН_ЫО_ФВИИКИЗ

ОТВГОСЕЬЬТАДВ_С_ЬЗАТТЕЫАЧ

ЯАМРИТ_ДЖЕХ_СВЕД_ТСУВЕТНО

НЗМАЕЕАА_Г_НОТВОССОТЬЯАЛС

РППОЕААДТВЛ_ЕБЬЛНЫЕ_ПА_ВР

ОПЗДЕП_ИХРДОТ_И_ВРИТЧ_САА

ВКЫОСИРЙУ_ОЬВНЕ_СОАПНИОТС

ПКТИРАОЛНАОИЧ_З_ЕСЬНЕЛНЖО

ИПКСОЕ_ТСМНАЧИ_ОЕН_ГДЕЛА_

АМВИННЬТЛЕАНЕ_ЙОВ_ОПХАРТО

УЬБДТ_ОЕГТВ_ОЫКЭА_ВКАИУЦИ

ЛТБЕЧЛЖЫЕ_ _ОАПТЖРДУ_ЛМНОА

ИТПРКРФАГО_АВЯИА_ЯНЖУАКАН

ПКЕЕРРПО_ЙУОТ_ИТПСУТЛЯЕИН

ИЬЖЗНСД_ТУН_ЕТАНУВЕ_РЫГОЗ

ЕОУРВА_НЬРИАДИЦЕПИ_РНШВЫЕ

Шифр двойной перестановки

Задание: расшифровать криптограмму, зная, что при шифровании использован метод двойной перестановки

ЫОЕЧТТОУ_СНСОРЧТРНАИДЬН_Е

Решение:

Текст содержит 25 символов, что позволяет записать его в квадратную матрицу 5х5. известно, что шифрование производилось сначала по столбцам, а затем по строкам, следовательно, расшифрование следует проводить тем же способом.

Рис. 3. Исходная таблица перестановки
Производим анализ совместимости символов. Если в примере столбцовой перестановки можно было легко подобрать нужную комбинацию путем перебора, то здесь лучше воспользоваться таблицей частот букв русского языка. Для оптимизации скорости выполнения задания можно проверить все комбинации букв только в первой строке. Получаем ОЕ-15, ОЧ-12, ЕТ-33, ТЕ-31, ЧО-х, ЕО-7, ЧЫ-х, ОЫ-х, ТЫ-11, ТЧ-1, ЧЕ-23 (где х-запрещенная комбинация).

Из полученных результатов можно предположить следующую комбинацию замены столбцов 2 4 3 5 1:

Рис. 4 Перестановка столбцов таблицы
Теперь необходимо переставить строки в нужном порядке. 3 2 4 5 1:

Рис. 5. Перестановка строк таблицы

Получаем осмысленный текст: СРОЧНО_УСТРАНИТЬ_НЕДОЧЕТЫ Задание 2: Расшифровать фразу, зашифрованную двойной

перестановкой (сначала были переставлены столбцы, затем строки)

СЯСЕ_ _ЛУНЫИАККННОГЯДУЧАТН

МСЕЫ_ЛЫВЕНТОСАНТУЕИ_РЛПОБ

АМНРИД_УЕБСЫ_ЕЙРСООКОТНВ_

ОПЧУЛС_БООНЕВ_ОЖАЕОНЕЩЕИН

ЕШИАНИРЛПГЕЧАВРВ_СЕЫНА_ЛО

АРАВНРСВЕЕОАВ_ЗАНЯА_КМРЕИ

А_ЛТАВЙООЛСО_ТВ_ШЕЕНЕСТ_Ь

ФИ_ЗИММУЫНУУКБ_Е_ДЬШЫИВЧУ

ВР_ЕСДЕИ_ТПХРОИ_ЗБУАДНУА_

ЩТААЙПЕЕ_ТБГУРРСВЬЕ_ОРЗВВ

С_ОЯНВ_СЬСЛААВРЧЕАРТОГДЕС

ЗШАФИПРАЛОЕНЖ_ОЬН_ДАРВОНА

КЭЕ_ТДУМБ_ЬСЗЕДНЕЗМАОР_ТУ

_ЕАЛЯРАНВЯАЧДА_ЕРПЕСАНВ_Ч

_И_ЕНТРЗИ_ОКЕВНОДЛЕША_ИМП

РОБДОЕВПС_МСХЬА_ _ИВПСНИОТ

ЕСДНОГТЕАНН_НЕОВМР_ЕУНПТЕ

_ЙЕСТОВО_НИИНЛАЕТИЖДСОПВ_

НДИАЕОЫЛПНЕ_ _НВЕАНГТ_ИЗЛА

П_БИРДЛЬНЕВ_ОП_ОПДЗЕВЫТЕА

АВАРНСЧАА_НЕДВЕДЕРПЕОЙ_ИС

ДОПК_СОПАЛЕИНЛ_ГИНЙОИЖЕ_Т

ЛУАЗИЯНСА_ДТДЕАИ_ШРФЕОНП_

МДООИТЕЬ_СМТ_НАДТЕСУБЕХНО

АИНАЛЖНОЛЕШФ_ЗИ_ЧАРОЬСНЕ_

Контрольные вопросы:

Что такое криптоанализ?
Опишите метод криптоанализа шифра столбцовой перестановки
Опишите метод криптоанализа шифра двойной перестановки
Какие дополнительные сведения желательно использовать при криптоанализе?

Лабораторная работа №8

Шифрование с помощью аналитических преобразований Цель: изучить методы алгебры матриц при шифровании сообщений

Достаточно надежное закрытие информации может быть обеспечено

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

^С^^А^^В; С (с_j) ;

^сj^^^аij^bj j

Если матрицу А=(а_ij) использовать в качестве ключа, а вместо

_

компонента вектора В= (b_j) подставить символы текста, то компоненты

_

вектора С (с_j) будут представлять собой символы зашифрованного текста.

Задание: с помощью матрицы третьего порядка

 ³



А _2

3




^{2 1}




5 3_

3
4 _

зашифровать слово ЗАБАВА. Выполнить дешифрование. При решении использовать алфавит:

А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ь Ы Ъ Э Ю Я

Решение:

Алгоритм шифрования:

Заменим буквы алфавита цифрами, соответствующими их порядковому номеру в алфавите:

З	А	Б	А	В	А
8	0	1	0	2	0

Из полученной числовой последовательности составим два вектора:

⁸  ⁰

^_  ^_ 

^В¹^_⁰_^и^В2 ^_²_^.

₁  ₀

   

_ _

^{Выполним}^{умножение}^{матрицы}^–^ключа^на^{векторы}^В1 ^и^В2 ^,

_ _

^{получим}^{два вектора}^С1 ^и^С2 ^,

Смотрите также файлы

Самая критическая проблема наших ВооруженныхСил в сво связь июня 2023.pdf

2 Верно Баллов 1,00 из 1,00 Отметить вопрос Текст вопроса к субъектам маркетинга относятся Выберите один или несколько ответов a товар b потребитель c посредники d макросреда Вопрос 3.docx

Для получения пакета инвентаря для реализации Критерии выбора школ.docx

1 День знаний (Учрежден в 1984 г.).docx

Архитектурное проектирование.doc

Файл: Учебнометодическое пособие по дисциплине Информационная безопасность Классы 1011 Курск 2023 Настоящее.docx

Решение:

Задание 1: Расшифровать фразу, зашифрованную столбцовой перестановкой

Решение:

перестановкой (сначала были переставлены столбцы, затем строки)

Лабораторная работа №8

Задание: с помощью матрицы третьего порядка

зашифровать слово ЗАБАВА. Выполнить дешифрование. При решении использовать алфавит:

Решение:

Из полученной числовой последовательности составим два вектора:

Смотрите также файлы

Информация

Списки файлов

Дополнительно