Скачать 232.81 Kb.
|
Информационная безопасность и защита информации Мартынов Антон Иванович (доцент кафедры ВТ). Зима — экзамен. Лабораторные: 5. Содержание Лекция 1 3 1. Введение в дисциплину 3 2. Основные разделы дисциплины 3 Лекция 2 4 1. История криптографии 4 2. Теории связи в секретных системах 5 3. Комбинирование секретных систем 7 4. Классификация современных криптосистем 7 Лекция 3 8 1. Генераторы случайных чисел; поточные шифры 8 1.1. Конгруэнтые генераторы 8 1.2. Генераторы на регистрах с обратной связью 9 1.3. Аддитивные генераторы 10 1.4. Генераторы реальных случайных последовательностей 10 2. Блочные шифры 11 2.1. Шифр перестановки 11 2.2. Скремблеры 11 2.3. Подстановка по таблице 11 2.4. Матричное преобразование 11 2.5. Матрица Винжера 11 3. Симметричное шифрование 11 4. Сеть Фейстала 12 5. Режимы использования блочных шифров 12 6. Способы объединения блочных шифров 12 6.1. Двойное шифрование с одним ключом 12 6.2. Тройное шифрование с двумя ключами 12 6.3. Тройное шифрование с тремя ключами 13 6.4. Использование строки случайных бит 13 Лекция 4. Асимметричные системы шифрования. Системы с открытым ключом. 14 Алгоритм Дифи-Хеллмана 14 Алгоритм RSA 15 Система Эль-Гамаля 15 Вычислительные аспекты СОК 16 Поиск простых чисел 16 Лекция 5 17 1. Понятие хэш-функции 17 1.1. Простые хэш функции 17 1.2. Алгоритм MD5 18 1.3. Алгоритм хэширования ГОСТ Р34.11-94 18 2. Электронная цифровая подпись 18 2.1. Стандарт цифровой подписи Digital Signature Standard. 18 2.2. Дыра в алгоритме RSA 19 2.3. Подпись по алгоритму RSA 20 3. Криптографические протоколы 20 3.1. Протокол обмена сеансовыми ключами, использующий СОК 20 3.2. Протокол «Держась за руки» 21 3.3. Протокол разделения секретов 21 3.4. Пример использования протокола для решения конкретной задачи с БД 21 Лекция 6 22
Первые попытки защиты и скрытия информации появились еще очень давно: Шифр Скитала (5 в. до н.э.): кожаная лента, намотанная на многогранный стержень, по которой писали текст. Ключ:
Первый «хакер» — Аристотель, придумавший «антискиталу». Квадрат Полибия (2 в. до н.э.): Поле для «морского боя», в ячейки которого вписаны буквы алфавита. Код буквы — индексы по строке и столбцу. Ключ:
Шифр Цезаря (1 в. до н.э.): две смещенных шкалы алфавитов. Ключ:
Магический квадрат (средневековье) ^ (1585 г.): модификация шифра Цезаря. Алфавит выписывался многократно со сдвигом на 1 букву. Брался пароль, из него выбрасывались повторяющиеся буквы. Оставлялись только те строки таблицы, первые буквы которых давали буквы пароля. ^ : номер страницы, номер строки, номер буквы. Ключ:
На сегодняшний день — один из самых криптостойких, но не очень эффективных с точки зрения скорости. Шифратор Томаса Джефферсона Ключ:
^ (1920 г., Германия): электромеханическая шифровальная машина. Шифровальная машина Лоренца (1930 – 1942 г., Германия): развитие идей шифратора Джефферсона. ^ (1930 г., США): портативное устройство. Огюст Керкгоффс в работе «Военная криптография» (80-е гг. 18 века) сформулировал сохранившиеся и по сей день основные требования к шифрам:
Чарльз Беббидж предложил использовать алгебраическое моделирование и анализ в области криптографии, положив начало криптографии, как таковой, и криптоанализу. ^ предложил использовать алгебраические уравнения. Однако, основоположником считается Клод Шеннон, автор доклада «Теория связи в секретных системах» (1945 г.), где шифры были классифицированы и подведены под математическую база. В работе рассматривались не только дискретные, но и аналоговые методы. Существует ^ :
|
![]() | Шифр Скитала (5 в до н э.): кожаная лента, намотанная на многогранный стержень, по которой писали текст | ![]() | |
![]() | Самсонова И. А., доцент кафедры фн вгуэс, Корниенко К. А. магистрант кафедры фн вгуэс | ![]() | Сатыго Елена Александровна, к м н., доцент кафедры детской стоматологии спб мапо |
![]() | Добрый день, меня зовут Антон Климов, я студент 4-го курса кафедры Информационно-Комуникационных технологий (икт) Московского Института... | ![]() | Целью работы является анализ существующего процесса бюджетирования в корпоративной структуре |
![]() | Доцент кафедры "Финансы и налоги" Института международного бизнеса и экономики Владивостокского государственного университета экономики... | ![]() | |
![]() | Лексика религиозно-нравственной тематики в русском литературном языке и языке художественной литературы | ![]() | Председатель жюри: Сорокин Александр Васильевич, к т н., доцент кафедры информатики и кибернетики фгбоу впо «бгуэп», ф-та информатики,... |