Файл: Практикум для студентов всех специальностей, использующих федеральный компонент по основам информационной безопасности и защите информации.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 06.12.2023
Просмотров: 91
Скачиваний: 2
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Лекция 12. Практикум для студентов всех специальностей,
использующих федеральный компонент по основам
информационной безопасности и защите информации
Единственный в мире Музей Смайликов
Самая яркая достопримечательность Крыма
Скачать 1.25 Mb.
Название
Практикум для студентов всех специальностей, использующих федеральный компонент по основам информационной безопасности и защите информации
Анкор
Лекция 12
Дата
18.09.2020
Размер
1.25 Mb.
Формат файла
Имя файла
Лекция 12.pdf
Тип
Практикум
#138521
страница
2 из 5
Подборка по базе: лаб. практикум 3.docx
,
! Практическая работа - ТОРГОВЛЯ ( для студентов).docx
, огбщий психологический практикум.docx
,
2021 Лабораторный практикум по НТ.pdf
,
АНАЛИЗ ГРУППОВОЙ И РЕЗУСНОЙ ПРИНАДЛЕЖНОСТИ
СТУДЕНТОВ.docx
,
Элективный практикум 9 класс.docx
,
Лекция 1-1 для студентов.pdf
,
Алексеев Практикум .pdf
,
Проектная деятельность практикум 1.docx
,
Комплексы
ОРУ для студентов.docx
1 2
3 4
5
3
.3.Шифрование инверсными символами (по дополнению до 255)
Данный метод шифрования
, является частным случаем одноалфавитной замены в алфавите мощности 256. Суть метода заключается в замене символа ASCII-
кодировкис номером i на символ с номером 255-i. Аналогично проводится и операция расшифрования.
3
.4.Многоалфавитные методы шифрования
Многоалфавитное шифрование
(многоалфавитная замена) заключается в том, что для последовательных символов шифруемого текста используются одноалфавитные методы с различными ключами.
Например, первый символ заменяется по методу Цезаря со смещением 14, второй –
со смещением 10, и так далее до конца заданного ключа. Затем процедура продолжается периодически. Более общей является ситуация, когда используется не шифр Цезаря, а последовательность произвольных подстановок, соответствующих одноалфавитным методам.
Более наглядным примером подобного шифрования является метод гаммирования.
Данный способ преобразования заключается в том, что
11 символы закрываемого текста последовательно складываются с символами некоторой специальной последовательности именуемой гаммой. Такое преобразование иногда называют наложением гаммы на открытый текст.
Собственно процедура наложения может осуществляться одним из двух способов:
1) Символы закрываемого текста и гаммы заменяются цифровыми эквивалентами а затем складываются по модулю К, где К – количество символов алфавита,
Т
ш
= (Т
о
Т
г
) mod K где Т
ш
– шифротекст,
Т
о
– открытый текст,
Т
г
– гамма.
2) Символы текста и гаммы представляются в двоичных кодах, а затем каждая пара двоичных разрядов складывается по модулю 2.
Стойкость шифрования методом гаммирования определяется, главным образом,
качеством гаммы, которое определяется двумя характеристиками: длиною периода и случайностью распределения по периоду.
Длиною периода гаммы называется минимальное количество символов, после которого последовательность начинает повторяться.
Случайность распределения символов по периоду означает отсутствие закономерностей между появлением различных символов в пределах периода.
В лабораторной работе № 1 рассматриваются три варианта
многоалфавитного метода – с фиксированным ключом, с ключом фиксированной
длины и с ключом произвольной длины.
12
3.5.
Основные требования, которые предъявляются к методам
шифрования информации
1) Сложность и трудоемкость процедур шифрования и расшифрования должны
3
.4.Многоалфавитные методы шифрования
Многоалфавитное шифрование
(многоалфавитная замена) заключается в том, что для последовательных символов шифруемого текста используются одноалфавитные методы с различными ключами.
Например, первый символ заменяется по методу Цезаря со смещением 14, второй –
со смещением 10, и так далее до конца заданного ключа. Затем процедура продолжается периодически. Более общей является ситуация, когда используется не шифр Цезаря, а последовательность произвольных подстановок, соответствующих одноалфавитным методам.
Более наглядным примером подобного шифрования является метод гаммирования.
Данный способ преобразования заключается в том, что
11 символы закрываемого текста последовательно складываются с символами некоторой специальной последовательности именуемой гаммой. Такое преобразование иногда называют наложением гаммы на открытый текст.
Собственно процедура наложения может осуществляться одним из двух способов:
1) Символы закрываемого текста и гаммы заменяются цифровыми эквивалентами а затем складываются по модулю К, где К – количество символов алфавита,
Т
ш
= (Т
о
Т
г
) mod K где Т
ш
– шифротекст,
Т
о
– открытый текст,
Т
г
– гамма.
2) Символы текста и гаммы представляются в двоичных кодах, а затем каждая пара двоичных разрядов складывается по модулю 2.
Стойкость шифрования методом гаммирования определяется, главным образом,
качеством гаммы, которое определяется двумя характеристиками: длиною периода и случайностью распределения по периоду.
Длиною периода гаммы называется минимальное количество символов, после которого последовательность начинает повторяться.
Случайность распределения символов по периоду означает отсутствие закономерностей между появлением различных символов в пределах периода.
В лабораторной работе № 1 рассматриваются три варианта
многоалфавитного метода – с фиксированным ключом, с ключом фиксированной
длины и с ключом произвольной длины.
12
3.5.
Основные требования, которые предъявляются к методам
шифрования информации
1) Сложность и трудоемкость процедур шифрования и расшифрования должны
определяться в зависимости от степени секретности защищаемых данных.
2) Надежность закрытия должна быть такой, чтобы секретность не нарушалась даже в том случае
, когда злоумышленнику известен способ закрытия.
3) Способ закрытия и набор используемых служебных данных
(ключевых установок) не должны быть слишком сложными. Затраты на защитные преобразования должны быть приемлемые при заданном уровне сохранности информации.
4) Выполнение процедур прямого и обратного преобразования должно быть формальным и как можно проще.
5) Процедуры прямого и обратного преобразования не должны зависеть от длины сообщения.
6) Ошибки, возникающие в процессе преобразования, не должны распространяться по системе и вызывать потерю информации. Из-за появления ошибок передачи зашифрованного сообщения по каналам связи не должна исключаться возможность надежной расшифровки текста на приемном конце
7) Избыточность сообщений, вносимая закрытием должна быть как можно меньшей.
8) Объем ключа не должен затруднять его запоминание и пересылку
13
3.6.
Гистограмма текста
Одним из наиболее известных методов криптоанализа является изучение статистических характеристик шифрованных текстов.
Графическое отображение совокупности частот встречаемости символов в тексте называют гистограммой этого текста.
Предположим, что мы имеем дело с методом одноалфавитного шифрования. Зная частоту встречаемости букв в алфавите, можно предположить, какая буква была заменена на данную. Например, часто встречаемая буква ―О‖ заменена на редко встречающуюся букву ―Щ‖.
Для наглядности, в лабораторной работе № 1 используются двойные
гистограммы, отображающие частоту встречаемости символов в исходном и
зашифрованном текстах.
Следует иметь в виду, что вид гистограммы для стандартного распределения зависит от вида исходного текста следующим образом: если исходный текст содержит символы кириллицы и латинского алфавита, то выводится статистическое распределение для кириллицы и латиницы, если только кириллицы (латиницы) то выводится статистическое распределение для кириллицы (латиницы).
14
ЛАБОРАТОРНАЯ РАБОТА №1
ИСПОЛЬЗОВАНИЕ КЛАССИЧЕСКИХ КРИПТОАЛГОРИТМОВ
ПОДСТАНОВКИ И ПЕРЕСТАНОВКИ ДЛЯ ЗАЩИТЫ
ТЕКСТОВОЙ ИНФОРМАЦИИ
Цель
работы:
Изучение классических криптографических алгоритмов моноалфавитной подстановки, многоалфавитной подстановки и перестановки для защиты текстовой информации. Использование гистограмм, отображающих частоту встречаемости символов в тексте для криптоанализа классических шифров.
1.
Порядок выполнения лабораторной работы
Для выполнения лабораторной работы необходимо запустить программу L_LUX.EXE.
На экране дисплея появляется окно, с размещенным в его центре текстовым
2) Надежность закрытия должна быть такой, чтобы секретность не нарушалась даже в том случае
, когда злоумышленнику известен способ закрытия.
3) Способ закрытия и набор используемых служебных данных
(ключевых установок) не должны быть слишком сложными. Затраты на защитные преобразования должны быть приемлемые при заданном уровне сохранности информации.
4) Выполнение процедур прямого и обратного преобразования должно быть формальным и как можно проще.
5) Процедуры прямого и обратного преобразования не должны зависеть от длины сообщения.
6) Ошибки, возникающие в процессе преобразования, не должны распространяться по системе и вызывать потерю информации. Из-за появления ошибок передачи зашифрованного сообщения по каналам связи не должна исключаться возможность надежной расшифровки текста на приемном конце
7) Избыточность сообщений, вносимая закрытием должна быть как можно меньшей.
8) Объем ключа не должен затруднять его запоминание и пересылку
13
3.6.
Гистограмма текста
Одним из наиболее известных методов криптоанализа является изучение статистических характеристик шифрованных текстов.
Графическое отображение совокупности частот встречаемости символов в тексте называют гистограммой этого текста.
Предположим, что мы имеем дело с методом одноалфавитного шифрования. Зная частоту встречаемости букв в алфавите, можно предположить, какая буква была заменена на данную. Например, часто встречаемая буква ―О‖ заменена на редко встречающуюся букву ―Щ‖.
Для наглядности, в лабораторной работе № 1 используются двойные
гистограммы, отображающие частоту встречаемости символов в исходном и
зашифрованном текстах.
Следует иметь в виду, что вид гистограммы для стандартного распределения зависит от вида исходного текста следующим образом: если исходный текст содержит символы кириллицы и латинского алфавита, то выводится статистическое распределение для кириллицы и латиницы, если только кириллицы (латиницы) то выводится статистическое распределение для кириллицы (латиницы).
14
ЛАБОРАТОРНАЯ РАБОТА №1
ИСПОЛЬЗОВАНИЕ КЛАССИЧЕСКИХ КРИПТОАЛГОРИТМОВ
ПОДСТАНОВКИ И ПЕРЕСТАНОВКИ ДЛЯ ЗАЩИТЫ
ТЕКСТОВОЙ ИНФОРМАЦИИ
Цель
работы:
Изучение классических криптографических алгоритмов моноалфавитной подстановки, многоалфавитной подстановки и перестановки для защиты текстовой информации. Использование гистограмм, отображающих частоту встречаемости символов в тексте для криптоанализа классических шифров.
1.
Порядок выполнения лабораторной работы
Для выполнения лабораторной работы необходимо запустить программу L_LUX.EXE.
На экране дисплея появляется окно, с размещенным в его центре текстовым
редактором (для отображения зашифрованных и расшифрованных текстов), в верхней строке окна расположено главное меню
, позволяющее пользователю выполнить требуемое действие, чуть ниже основного меню расположена панель инструментов (для управления быстрыми командными кнопками и другими
―горячими‖ элементами управления), а в самом низу окна, под текстовым редактором, находится строка состояния, в которой указывается подсказка и выводится дополнительная информация. Клавиши панели инструментов, для удобства, снабжены всплывающими подсказками.
Для того чтобы попасть в основное меню, необходимо нажать клавишу F10.
Передвижение по главному меню осуществляется клавишами перемещения курсора. Чтобы вызвать пункт меню, нужно нажать клавишу ―ENTER‖, вернуться в главное меню или вовсе выйти из него – ―ESC‖.
15
А теперь более подробно рассмотрим каждый из пунктов главного меню.
1
.1. Редактор
Данный пункт основного меню содержит подпункты: создать документ, открыть файл, сохранить файл, выход из программы.
Предварительно, сразу после запуска программы, текстовый редактор недоступен,
также недоступными являются почти все пункты главного меню (кроме создания документа, открытия файла, выхода из программы, информации о программе) и большая часть клавиш панели управления (за исключением создания документа,
открытия файла и выхода из программы).
Создать документ (Ctrl+N) – данный подпункт делает доступным для работы тестовый редактор (пользователь получает право создать свой текстовый файл,
который впоследствии можно будет использовать при работе с программой), также появляется возможность использовать все недоступные до этого пункты основного меню и клавиши панели управления.
Открыть файл (Ctrl+L) – при выборе этого пункта появляется диалоговое окно
,
предоставляющее возможность выбора файла для загрузки. При этом содержимое файла будет отображено в окне редактора текстов.
Аналогично пункту ―Создать документ‖ доступным для работы становится текстовый редактор с отображаемым текстом, а также появляется возможность использовать все недоступные до этого пункты основного меню и клавиши панели управления.
Сохранить файл (Ctrl+S) - при выборе этого пункта появляется диалоговое окно,
позволяющее сохранить на диск содержимое редактора текстов.
16
Выход из программы (Ctrl+X) - при выборе этого пункта появляется диалоговое окно, позволяющее выйти из программы.
1.2.
Гистограмма
Вывод на экран двух гистограмм, отображающих частоту встречаемости символов в тексте.
Внимание ! До выполнения шифрования и дешифрования вызывать
гистограмму не имеет смысла, так как еще не сформированы тексты, для
которых
будет просматриваться гистограмма.
Имеется возможность просмотра следующих сочетаний гистограмм:
гистограммы исходного и зашифрованного файла,
гистограммы зашифрованного и расшифрованного файла,
, позволяющее пользователю выполнить требуемое действие, чуть ниже основного меню расположена панель инструментов (для управления быстрыми командными кнопками и другими
―горячими‖ элементами управления), а в самом низу окна, под текстовым редактором, находится строка состояния, в которой указывается подсказка и выводится дополнительная информация. Клавиши панели инструментов, для удобства, снабжены всплывающими подсказками.
Для того чтобы попасть в основное меню, необходимо нажать клавишу F10.
Передвижение по главному меню осуществляется клавишами перемещения курсора. Чтобы вызвать пункт меню, нужно нажать клавишу ―ENTER‖, вернуться в главное меню или вовсе выйти из него – ―ESC‖.
15
А теперь более подробно рассмотрим каждый из пунктов главного меню.
1
.1. Редактор
Данный пункт основного меню содержит подпункты: создать документ, открыть файл, сохранить файл, выход из программы.
Предварительно, сразу после запуска программы, текстовый редактор недоступен,
также недоступными являются почти все пункты главного меню (кроме создания документа, открытия файла, выхода из программы, информации о программе) и большая часть клавиш панели управления (за исключением создания документа,
открытия файла и выхода из программы).
Создать документ (Ctrl+N) – данный подпункт делает доступным для работы тестовый редактор (пользователь получает право создать свой текстовый файл,
который впоследствии можно будет использовать при работе с программой), также появляется возможность использовать все недоступные до этого пункты основного меню и клавиши панели управления.
Открыть файл (Ctrl+L) – при выборе этого пункта появляется диалоговое окно
,
предоставляющее возможность выбора файла для загрузки. При этом содержимое файла будет отображено в окне редактора текстов.
Аналогично пункту ―Создать документ‖ доступным для работы становится текстовый редактор с отображаемым текстом, а также появляется возможность использовать все недоступные до этого пункты основного меню и клавиши панели управления.
Сохранить файл (Ctrl+S) - при выборе этого пункта появляется диалоговое окно,
позволяющее сохранить на диск содержимое редактора текстов.
16
Выход из программы (Ctrl+X) - при выборе этого пункта появляется диалоговое окно, позволяющее выйти из программы.
1.2.
Гистограмма
Вывод на экран двух гистограмм, отображающих частоту встречаемости символов в тексте.
Внимание ! До выполнения шифрования и дешифрования вызывать
гистограмму не имеет смысла, так как еще не сформированы тексты, для
которых
будет просматриваться гистограмма.
Имеется возможность просмотра следующих сочетаний гистограмм:
гистограммы исходного и зашифрованного файла,
гистограммы зашифрованного и расшифрованного файла,
гистограммы стандартного распределения и зашифрованного текста,
гистограммы стандартного распределения и расшифрованного текста.
В гистограммах с целью масштабирования используются левая и правая клавиши мыши.
Например, после шифрования текста большого объема пользователь хочет посмотреть гистограммы исходного и зашифрованного файла.
Поскольку размеры текста достаточно большие, то на экран будут выведены две гистограммы с большим количеством столбцов в каждой
(столбец соответствует одному символу текста), однако трудно будет сказать, какой из этих столбцов соответствует тому или иному символу текста, и какова частота встречаемости данного символа. Поэтому у пользователя есть возможность увеличить масштаб любой из двух гистограмм с целью более точного определения требуемого значения частоты встречаемости конкретного символа. Для этого необходимо навести указатель мыши на левую границу того участка гистограммы,
который требуется увеличить, затем нажать левую клавишу мыши, и не отпуская ее растянуть прямоугольник так, чтобы его нижний правый угол
17 совпал с правой границей увеличиваемого участка гистограммы. После этого следует отпустить левую клавишу мыши и на экране появится увеличенное изображение нужного участка.
Причем, нажав и не отпуская правую клавишу мыши, можно перемещать гистограмму в любом направлении с целью изучения всего полученного распределения в увеличенном масштабе.
Для того, чтобы от увеличенного масштаба вернуться к исходному виду
, нужно навести указатель мыши на гистограмму, затем нажать левую клавишу мыши, и, не отпуская ее, снизу вверх растянуть небольшой по размерам прямоугольник, после этого следует отпустить левую клавишу мыши и на экране появится исходное изображение гистограммы.
1
.3.Шифрование
Выполнение шифрования текстового файла осуществляется одним из семи методов,
рассматриваемых в лабораторной работе.
1. Одноалфавитный метод (с фиксированным смещением).
2. Одноалфавитный метод с задаваемым смещением (от 2 до 20).
3. Перестановка символов.
4. По дополнению до 255 (инверсный метод).
5. Многоалфавитный метод (с фиксированным ключом).
6. Многоалфавитный метод с ключом фиксированной длины.
7. Многоалфавитный метод с ключом произвольной длины.
Выбор метода шифрования производится как мышкой, так и клавишами перемещения курсора и клавишей ―ENTER‖.
Затем появляется окно в котором в зависимости от метода шифрования требуется указать те или иные параметры, и либо подтвердить процесс
18 кодировки, либо отказаться от него. После этого в окне редактора будет выдан зашифрованный текст.
1.4.
Расшифрование
Аналогично предыдущему пункту выбирается метод расшифрования
(должен соответствовать методу, которым был зашифрован файл).
Снова появляется окно, в котором в зависимости от метода расшифрования требуется указать те или иные параметры, и либо подтвердить процесс расшифрования, либо отказаться от него.
гистограммы стандартного распределения и расшифрованного текста.
В гистограммах с целью масштабирования используются левая и правая клавиши мыши.
Например, после шифрования текста большого объема пользователь хочет посмотреть гистограммы исходного и зашифрованного файла.
Поскольку размеры текста достаточно большие, то на экран будут выведены две гистограммы с большим количеством столбцов в каждой
(столбец соответствует одному символу текста), однако трудно будет сказать, какой из этих столбцов соответствует тому или иному символу текста, и какова частота встречаемости данного символа. Поэтому у пользователя есть возможность увеличить масштаб любой из двух гистограмм с целью более точного определения требуемого значения частоты встречаемости конкретного символа. Для этого необходимо навести указатель мыши на левую границу того участка гистограммы,
который требуется увеличить, затем нажать левую клавишу мыши, и не отпуская ее растянуть прямоугольник так, чтобы его нижний правый угол
17 совпал с правой границей увеличиваемого участка гистограммы. После этого следует отпустить левую клавишу мыши и на экране появится увеличенное изображение нужного участка.
Причем, нажав и не отпуская правую клавишу мыши, можно перемещать гистограмму в любом направлении с целью изучения всего полученного распределения в увеличенном масштабе.
Для того, чтобы от увеличенного масштаба вернуться к исходному виду
, нужно навести указатель мыши на гистограмму, затем нажать левую клавишу мыши, и, не отпуская ее, снизу вверх растянуть небольшой по размерам прямоугольник, после этого следует отпустить левую клавишу мыши и на экране появится исходное изображение гистограммы.
1
.3.Шифрование
Выполнение шифрования текстового файла осуществляется одним из семи методов,
рассматриваемых в лабораторной работе.
1. Одноалфавитный метод (с фиксированным смещением).
2. Одноалфавитный метод с задаваемым смещением (от 2 до 20).
3. Перестановка символов.
4. По дополнению до 255 (инверсный метод).
5. Многоалфавитный метод (с фиксированным ключом).
6. Многоалфавитный метод с ключом фиксированной длины.
7. Многоалфавитный метод с ключом произвольной длины.
Выбор метода шифрования производится как мышкой, так и клавишами перемещения курсора и клавишей ―ENTER‖.
Затем появляется окно в котором в зависимости от метода шифрования требуется указать те или иные параметры, и либо подтвердить процесс
18 кодировки, либо отказаться от него. После этого в окне редактора будет выдан зашифрованный текст.
1.4.
Расшифрование
Аналогично предыдущему пункту выбирается метод расшифрования
(должен соответствовать методу, которым был зашифрован файл).
Снова появляется окно, в котором в зависимости от метода расшифрования требуется указать те или иные параметры, и либо подтвердить процесс расшифрования, либо отказаться от него.
После этого в окно редактора будет выдан расшифрованный текст.
При правильном расшифровании, полученный текст совпадает с исходным.
1.5.
Дополнительная информация
Программа предусматривает возможность посмотреть дополнительную информацию ('Помощь Ctrl+F9'), справочную информацию об используемых методах шифрования ('О методах
Ctrl+F10'), сведения о программе ('О программе Ctrl+F11').
Пример работы с программой
В качестве примера рассмотрим одноалфавитное шифрование с фиксированным ключом.
Нажав клавиши Ctrl+L, либо выбрав в меню пункт «Открыть файл», загрузите в окно редактора исходный текст.
Затем вызовите пункт меню «Шифрование», выберите одноалфавитный метод (с фиксированным смещением). В появившемся окне нажмите клавишу
«Зашифровать».
После того, как шифрование выполнено, можно также просмотреть в редакторе зашифрованный текст.
19
Перейдите к пункту меню «Гистограмма». Выберите тип гистограмм,
отображающий гистограммы исходного и шифрованного файлов. Проанализируйте гистограммы. Они должны иметь примерно одинаковый вид.
Чтобы узнать ключ шифра, (смещение второго алфавита относительно первого),
необходимо найти по гистограммам символы, имеющие одинаковую частоту встречаемости. Например, самый частый символ в первой гистограмме при шифровании должен перейти в самый частый символ во второй гистограмме.
Таким образом, найдя два самых часто встречаемых символа в обеих гистограммах
,
можно по стандартной таблице ASCII кодов вычислить смещение.
Зная смещение и таблицу кодировки символов, текст можно легко расшифровать.
Вызвав пункт меню «Дешифрование», можно провести те же действия в автоматическом режиме.
Примечание: при шифровании и расшифровании из таблицы кодировки не
используются символы с кодами: 176 – 223 и 240 – 255. То есть при ручной
расшифровке эти символы следует пропускать, и считать, что, например, символ
« Я » имеет код не 159, а – 223, аналогично « п » не 175, а – 239.
Иногда в гистограммах под столбцами, показывающими частоту встречаемости символов, изображены не сами символы, а их табличные коды в квадратных скобках.
Описание "горячих клавиш":
Shift+F10 - ‗О программе‘
Ctrl+X - ‗Выход из программы‘
Ctrl+N - New - ‗Файл\Создать‘
Ctrl+L - Load - ‗Файл\Открыть‘
Ctrl+S - Save - ‗Файл\Сохранить‘
20
Шифрование:
Ctrl+F1 - ‗Одноалфавитный метод (с фиксированным смещением)‘
Ctrl+F2 - ‗Одноалфавитный с задаваемым смещением (от 2 до 20)‘
Ctrl+F3 - ‗Перестановка символов‘
Ctrl+F4 - ‗По дополнению до 255 (инверсный метод)‘
Ctrl+F5 - ‗Многоалфавитный метод с фиксированным ключом‘
Ctrl+F6 - ‗Многоалфавитный метод с ключом фиксированной длины‗
Ctrl+F7 - ‗Многоалфавитный метод с ключом произвольной длины ‗