- •1. Угрозы безопасности. Классификация, основные характеристики, способы противодействия.
- •Классификация угроз:
- •Классификация мер обеспечения компьютерной безопасности по способам осуществления:
- •2. История криптографии. Основные определения, этапы развития, требования к криптографическим системам
- •3. Шифры сдвига и их криптоанализ.
- •4. Шифры замены и их криптоанализ
- •Шифры простой замены
- •Примеры шифров простой замены:
- •Безопасность шифров простой замены
- •Криптоанализ
- •5. Полиалфавитные шифры замены и их криптостойкость. Шифр Виженера.
- •Крипкостойкость
- •6 Перестановочные шифры. Преобразуют сообщение, переставляя его элементы, но не изменяя их.
- •7. Одноразовые шифровальные блокноты и их применение.
- •Область применения
- •Примерный вид страницы шифроблокнота
- •Описание
- •Свойства
- •8. Блочные криптосистемы. Принципы построения. Современные криптосистемы классифицируют следующим образом:
- •10. Режимы использования блочных шифров
- •11.Современные потоковые шифры и их применение.
- •12.Синхронные и самосинхронизирующиеся поточные криптоалгоритмы. Принципы построения. Синхронные поточные шифры
- •Самосинхронизирующиеся поточные шифры
- •Плюсы апш:
- •Минусы апш:
- •13. Шифр rc4
- •14. Генераторы псп в задачах защиты информации. Требования к генераторам псп.
- •15. Классификация генераторов псп. Принципы построения криптографических генераторов псп.
- •Реализации на основе криптографических алгоритмов
- •Реализации на основе математических задач
- •Специальные реализации
- •16.Криптосистемы с открытым ключом: принципы построения, назначение.
- •Идея криптосистемы с открытым ключом
- •17.Криптосистема rsa.
- •18. Криптосистема Рабина
- •19. Криптографические хеш-функции и их реализация.
- •Требования
- •Принципы построения Итеративная последовательная схема
- •Сжимающая функция на основе симметричного блочного алгоритма
- •Электронная цифровая подпись(Реализация)
- •№20 Основные алгоритмы построения цифровой подписи
- •Существует несколько схем (алгоритмов) построения цифровой подписи:
- •Использование хеш-функций
- •Симметричная схема
- •Асимметричная схема
- •Виды асимметричных алгоритмов эп
- •Перечень алгоритмов эп
- •21. Нахождение закрытого ключа с помощью алгоритма Эвклида.
- •22. Электронная цифровая подпись на базе криптосистемы rsa.
- •23.Классификация систем контроля доступа:
- •24. Современные методы идентификации и аутентификации пользователей в информационных технологиях.
- •25. Стеганографические методы защиты, их реализация и применение
- •26 Основные принципы стеганоанализа
- •27.Технология цифровых водяных знаков.
Пара d, n играет роль секретного ключа RSA (англ. RSA private key) и держится в секрете.
Шифрование и расшифрование
Схема RSA
Предположим,
сторона
хочет
послать стороне
сообщение
.
Сообщением
являются целые
числа лежащие
от
до
,
т.е
.
Алгоритм:[3]
|
Алгоритм:
для расшифровки сообщения:
|
Пример
-
Этап
Описание операции
Результат операции
Генерация ключей
Выбрать два простых числа
Вычислить модуль
Вычислить функцию Эйлера
φ(n) = (p − 1)(q − 1) = 9167368
Выбрать открытую экспоненту
Вычислить секретную экспоненту
Опубликовать открытый ключ
Сохранить секретный ключ
Шифрование
Выбрать текст для зашифровки
Вычислить шифротекст
Расшифрование
Вычислить исходное сообщение
22. Электронная цифровая подпись на базе криптосистемы rsa.
Электронная цифровая подпись — реквизит электронного документа, позволяющий установить отсутствие искажения информации в электронном документе с момента формирования ЭП и проверить принадлежность подписи владельцу сертификата ключа ЭП. Значение реквизита получается в результате криптографического преобразования информации с использованием закрытого ключа ЭП.
Использование электронной подписи позволяет осуществить:
Невозможность отказа от авторства.
Доказательное подтверждение авторства документа.
Контроль целостности передаваемого документа.
Защиту от изменений (подделки) документа.
Схема цифровой подписи с использованием RSA:
Генерация ключевой пары. Выбирается закрытый ключ, вычисляется соответствующий ему открытый ключ:
Выбираются два различных случайных простых числа p и q заданного размера.
Вычисляется их произведение n = pq, которое называется модулем.
Вычисляется значение функции Эйлера от числа n:
φ(n) = (p -1)(q - 1).
Выбирается целое число e (1 < e < φ(n)), взаимно простое со значением функции φ(n) - открытая экспонента
Вычисляется число d, обратное к числу e по модулю φ(n), то есть число, удовлетворяющее условию:
Число d называется секретной экспонентой.
Пара e, n публикуется в качестве открытого ключа RSA.
Пара d, n играет роль секретного ключа RSA.
Формирование подписи. Для заданного электронного документа с помощью закрытого ключа вычисляется подпись.
Взять открытый текст
Создать цифровую подпись
с помощью своего секретного ключа
:
Обычно ЦП создается из хэша сообщения.
Передать пару
,
состоящую из сообщения и подписи.
Проверка (верификация) подписи. Для данных документа и подписи с помощью открытого ключа определяется действительность подписи.
Принять пару
Взять открытый ключ
стороны AПроверить подлинность подписи:
подпись верная
23.Классификация систем контроля доступа:
Современные сетевые системы контроля доступа (СКД) по своим возможностям могут обеспечить необходимый уровень охраны на крупных объектах, содержащих тысячи точек доступа и десятки тысяч пользователей. Помимо этого, системы служат основой для построения интегрированных систем безопасности, объединяющих охранную и пожарную сигнализацию, средства телевизионного контроля. По способу управления преграждающими устройствами (дверьми, турникетами, шлюзами и т.д.) все системы можно классифицировать следующим образом:
автономные (локальные) — для управления одним или несколькими преграждающими устройствами, без передачи информации на центральный пульт и без контроля со стороны оператора;
централизованные (сетевые) — для управления преграждающими устройствами с обменом информацией с центральным пультом, контролем и управлением системой со стороны оператора;
универсальные, включающие функции как автономных, так и сетевых систем, работающие в сетевом режиме под руководством центрального устройства управления и переходящие в автономный режим при возникновении отказов в сетевом оборудовании или центральном устройстве.
По количеству точек доступа и пользователей СКД можно подразделять на:
малые — единица точек доступа (офисы);
средние — десятки точек доступа и тысячи пользователей (банки, предприятия, учреждения, гостиницы);
большие — сотни точек доступа и десятки тысяч пользователей (крупные промышленные предприятия, аэропорты).
Автономные системы контроля доступа: Автономные системы предназначены для обеспечения контроля и управления доступом в отдельное помещение. Такая система состоит из автономного контроллера, хранящего в себе базу данных идентификаторов и управляющего работой остальных элементов системы. В качестве исполнительного устройства используется электромагнитный замок, либо защелка. Для идентификации пользователя используются различные типы карт с соответствующими считывателями (магнитные, проксимити, штриховые). Для открытия замка изнутри помещения обычно используется либо кнопка, либо датчик-коммутатор движения. Для обеспечения правильности работы всей системы используется датчик положения двери. Для обеспечения нормального режима работы системы контроля доступа, дверь оснащается доводчиком, а контроллер — резервным источником питания. Автономные системы контроля доступа со сбором данных: Автономные системы с накоплением информации, выполняют те же задачи, что и системы описанные выше. Единственным отличием является возможность системы накапливать информацию обо всех проходах через точку прохода (дверь, турникет). Данная информация хранится в памяти контролера и может быть по необходимости востребована.
Сетевые системы контроля доступа: Сетевые системы предназначены для обеспечения контроля и управления доступом на крупных объектах (банки, учреждения, предприятия и т.п.). Выделяют четыре характерных типа точек доступа, где может быть применен контроль:
проходные;
офисные помещения;
помещения с повышенным уровнем безопасности;
объекты на улице (ворота, шлагбаумы для автостоянок и т.д.).
Проходные: Проходные предназначены для контроля за доступом при входе на объект. В большинстве случаев здесь используются турникеты или шлюзы и, как правило, присутствует охрана, которая производит дополнительную визуальную проверку и следит за возникновением критических ситуации. Турникеты могут быть оборудованы средствами сигнализации, срабатывающими при попытках обхода, перепрыгивании. Для этого используются ИК-барьеры, весочувствительные датчики и т.п. Шлюзы или кабины относятся к преграждающим устройствам блокирующего типа. Шлюзы применяются на объектах с повышенным уровнем безопасности. При этом они часто оснащаются дополнительными средствами контроля (металлодетекторами, детекторами взрывчатых и радиоактивных веществ и т.п.). На проходных может возникнуть потребность в телевизионном контроле.
Офисные помещения: Как правило, в самих офисных помещениях нужен невысокий уровень защиты. Здесь можно применить электромагнитные замки и считыватели дистанционного типа с большим расстоянием считывания (для того, чтобы служащие не вынимали карточки из кармана — принцип свободных рук).
Особо важные помещения: В помещениях должно применяться многоуровневое установление личности (не менее двух уровней), при необходимости — с биометрической идентификацией и клавиатурными считывателями. Здесь также может использоваться принцип «доступа двух или более лиц». Объекты на улице: Особенность данных объектов обусловлена применением специальных заграждающих устройств (автоматические ворота, шлагбаумы, противотаранные устройства).
Дополнительные возможности сетевых систем: Сетевые системы контроля и управления доступом могут обеспечивать ряд дополнительных возможностей:
сбор и обработку информации о перемещении лиц по объекту;
организацию и учет рабочего времени;
управление режимами работы и автоматикой автостоянок.
Сетевое построение СКД, позволяет оператору централизовано программировать контроллеры, получать полную информацию о фактах и попытках проходов на всем контролируемом объекте в реальном масштабе времени, оперативно блокировать/деблокировать проходы в экстренных ситуациях.
СКД, как часть интегрированной системы безопасности предприятия: Система контроля доступа может представлять собой одну из частей интегрированной системы безопасности, установленной на предприятии. Интегрированная система позволяет решать следующие основные задачи:
Управление доступом:
- защита от проникновения посторонних лиц;
- сбор и обработку информации о перемещении лиц по объекту;
- организацию и учет рабочего времени;
- управление режимами работы и автоматикой автостоянок;
Охранные функции:
- обеспечение охранной сигнализации;
- обеспечение пожарной сигнализацией;
- управление системой телевизионного наблюдения (СТН);
Управление системами жизнеобеспечения:
- управление электроснабжением;
- управление освещением;
- управление лифтами и эскалаторами;
- управление системой вентиляции и кондиционирования.
24. Современные методы идентификации и аутентификации пользователей в информационных технологиях.
Идентификация позволяет субъекту (пользователю, процессу, действующему от имени определенного пользователя, или иному аппаратно-программному компоненту) назвать себя (сообщить свое имя). Посредством аутентификации вторая сторона убеждается, что субъект действительно тот, за кого он себя выдает. В качестве синонима слова "аутентификация" иногда используют словосочетание "проверка подлинности"
Аутентификация бывает односторонней (обычно клиент доказывает свою подлинность серверу) и двусторонней (взаимной). Пример односторонней аутентификации - процедура входа пользователя в систему.
Выделяют следующие методы аутентификации пользователей:
-статические и одноразовые пароли;
-биометрия – это метод автоматизированного распознавания человека по его уникальным физиологическим или поведенческим характеристикам.
Вариантов биометрических методов более 600, среди них можно выделить следующие:
- по отпечаткам пальцев.
- по форме ладони – метод, основанный на уникальности трехмерной геометрии кисти руки;
- по сетчатке глаза – метод идентификации по рисунку кровеносных сосудов глазного дна;
- по радужной оболочке глаза. Уникальный для каждого человека рисунок радужной оболочки глаза сканируется камерой, в которую инсталлировано специальное программное обеспечение;
- по форме лица - определяется положение основных точек на лице (глаза, нос, губы), вычисляется расстояние между ними и конфигурируется множество вариантов на случай поворота или наклона головы, изменения выражения лица;
25. Стеганографические методы защиты, их реализация и применение
В настоящее время методы компьютерной стеганографии развиваются по двум основным направлениям:
1. Методы, основанные на использовании специальных свойств компьютерных форматов;
2. Методы, основанные на избыточности аудио и визуальной информации.
Сравнительные характеристики стеганографических методов:
Первое направление основано на использовании специальных свойств компьютерных форматов представления данных, а не на избыточности самих данных. Специальные свойства форматов выбираются с учетом защиты скрываемого сообщения от непосредственного прослушивания, просмотра или прочтения. Основным направлением компьютерной стеганографии является использование избыточности аудио и визуальной информации. Цифровые фотографии, цифровая музыка, цифровое видео — представляются матрицами чисел, которые кодируют интенсивность в дискретные моменты в пространстве и/или во времени. Цифровая фотография — это матрица чисел, представляющих интенсивность света в определенный момент времени. Цифровой звук — это матрица чисел, представляющая интенсивность звукового сигнала в последовательно идущие моменты времени. Все эти числа не точны, т.к. не точны устройства оцифровки аналоговых сигналов, имеются шумы квантования. Младшие разряды цифровых отсчетов содержат очень мало полезной информации о текущих параметрах звука и визуального образа. Их заполнение ощутимо не влияет на качество восприятия, что и дает возможность для скрытия дополнительной информации.
Графические цветные файлы со схемой смешения RGB кодируют каждую точку рисунка тремя байтами. Каждая такая точка состоит из аддитивных составляющих: красного, зеленого, синего. Изменение каждого из трех наименее значимых бит приводит к изменению менее 1% интенсивности данной точки. Это позволяет скрывать в стандартной графической картинке объемом 800 Кбайт около 100 Кбайт информации, что не заметно при просмотре изображения.
Другой пример. Только одна секунда оцифрованного звука с частотой дискретизации 44100 Гц и уровнем отсчета 8 бит в стерео режиме позволяет скрыть за счет замены наименее значимых младших разрядов на скрываемое сообщение около 10 Кбайт информации. При этом изменение значений отсчетов составляет менее 1%. Такое изменение практически не обнаруживается при прослушивании файла большинством людей.
26 Основные принципы стеганоанализа
Стеганография (пер. с греч., «тайнопись») — это наука о скрытой передаче информации путём сохранения в тайне самого факта передачи. В отличие от криптографии, которая скрывает содержимое секретного сообщения, стеганография скрывает само его существование.
Одним из наиболее распространенных методов классической стеганографии является использование симпатических (невидимых) чернил. Текст, записанный такими чернилами, проявляется только при определенных условиях (нагрев, освещение, химический проявитель и т. д.)
Компьютерная стеганография — направление классической стеганографии, основанное на особенностях компьютерной платформы. Примеры — стеганографическая файловая система StegFS для Linux, скрытие данных в неиспользуемых областях форматов файлов, подмена символов в названиях файлов, текстовая стеганография и т. д.
Цифровая стеганография — направление классической стеганографии, основанное на сокрытии или внедрении дополнительной информации в цифровые объекты, вызывая при этом некоторые искажения этих объектов. Но, как правило, данные объекты являются мультимедиа-объектами (изображения, видео, аудио, текстуры 3D-объектов) и внесение искажений, которые находятся ниже порога чувствительности среднестатистического человека не приводит к заметным изменениям этих объектов. Кроме того в оцифрованных объектах изначально имеющих аналоговую природу, всегда присутствует шум квантования; далее, при воспроизведении этих объектов появляется дополнительный аналоговый шум и нелинейные искажения аппаратуры, все это способствует большей незаметности сокрытой информации. Метод стеганографии не следует путать с техникой «цифровых водяных знаков» (digital watermarking). Они близки по смыслу, но различны по назначению. Общим является то, что и то и другое невидимо глазу на цифровом изображении, однако водяные знаки используются для вполне понятных «легальных» целей, например, для фиксации права собственности. Их наличие не скрывается, они меньше по размеру, и главное требование к применяемым алгоритмам состоит в том, чтобы сохранить знак при любых трансформациях цифрового изображения.
Все множество стеганографических методов, используемых в Internet, можно разделить на две группы:
Методы первой группы предполагают небольшую модификацию изображений (Image Domain), вторые используют трансформацию изображений (Transform Domain). Методы Image Domain — иногда их еще называют Bit Wise Method — обычно используют побитную модификацию, например, изменение наименьшего по значению бита (least significant bit, LSB). Эти методы относят к числу простых, они легче поддаются декодированию и допускают потерю информации при тех или иных преобразованиях файла-носителя, например, при сжатии. Из трех наиболее популярных алгоритмов сжатия изображений — Windows Bitmap (BMP), Graphic Interchange Format (GIF) и Joint Photographic Experts Group (JPEG) — чаще используют BMP и GIF, отличающиеся меньшими потерями. Самыми распространенными инструментами, реализующими методы группы Image Domain, являются Hide and Seek, Mandelsteg, Steganos, StegoDos, S-TOOLS и White Noise Storm.
Прежде всего, вполне естественно желание сравнить стеганоанализ с криптоанализом.
Целью криптоанализа является решение намного более «простой» задачи: не обнаружение скрытой информации, а всего лишь декодирование известных сообщений. Криптоаналитик работает в условиях относительно большей определенности, чем стеганоаналитик. У него есть текстовые сообщения, есть теоретические представления о методах кодирования, частично декодированные тексты и т. д. Стеганоанализ напоминает криптоанализ только в том случае, если есть, скажем, эталонное изображение и другое изображение, о котором заведомо известно, что в нем есть вложение. Однако чаще ситуация осложняется тем, что априори неизвестно, есть ли закладки или нет; кроме того, объемы потенциальных носителей могут быть очень значительными.
При хорошо подобранном изображении-носителе и стеганографическом инструментарии формируется картинка, которую человеческий глаз ни в чем «заподозрить» не может. Однако располагая необходимыми инструментальными техническими средствами, всегда можно обнаружить оставшиеся «отпечатки пальцев», которые свидетельствуют о наличии скрытого сообщения. Этот шаг, «обнаружение наличия» является первым этапом в контратаке на стеганографию.
Дальнейшая тактика зависит от того, чем располагает аналитик. Находится ли в его распоряжении только закодированный носитель или, может быть, еще что-то? Соответственно классифицируются типы стеганографических контратак. Основными инструментами стеганоаналитика служат средства распознавания образов. Они позволяют обнаружить какие-то отличия изображения от подобных ему: это может быть наличие шума, деформация палитры, несоразмерность градаций серого в черно-белых изображениях и т. д. После того, как скрытое изображение обнаружено, существует несколько вариантов продолжений. Кроме понятного желания расшифровать и получить для себя скрытую информацию, есть еще одно важное дело. Нужно обезопасить носитель, или, другими словами, сохранив картинку на каком-либо сайте, уничтожить в ней это самое скрытое сообщение. Это совершенно отдельная, новая и практически непаханая сфера приложения профессиональных усилий.
27.Технология цифровых водяных знаков.
Цифровой водяной знак (ЦВЗ) — технология, созданная для защиты авторских прав мультимедийных файлов. Обычно цифровые водяные знаки невидимы. Однако ЦВЗ могут быть видимыми на изображении или видео. Применение цифровые водяные знаков:1) защиты от копирования, 2)Стеганография когда стороны обмениваются секретными сообщениями, внедрёнными в цифровой сигнал 3) как средство защиты паспортов, водительских удостоверений, кредитных карт с фотографиями. Некоторые форматы цифровых данных могут также нести в себе дополнительную информацию, называемую метаданные Объекты мультимедиа в этом случае будут представлять собой контейнеры (носители) данных.
Жизненный цикл цифровых водяных знаков
Во время распространения на сигнал может быть совершена атака. У получившегося сигнала SEA водяные знаки могут быть потенциально уничтожены или изменены. На следующем этапе функция обнаружения D пытается обнаружить водяные знаки w, а функция R вытащить из сигнала внедрённое сообщение. Этот процесс потенциально может совершать злоумышленник.
Свойства цифровых водяных знаков: объём, сложность, обратимость, прозрачность, надёжность, безопасность и верификация.
Внедряемый объём: это
просто размер сообщения m,
которое внедряется в сигнал. Её можно
определить как: capE(S)
= size(M) = | M | Рассматривается
также относительная внедряемый объём:
Извлекаемый объём: это
количество информации m' извлечённое
из сообщения. В случае если целью ЦВЗ
не является передача информации, то
извлекаемая информация равна нулю. Для
не пустых сообщений извлекаемый объём
считается после извлечения. Она считается
по следующей формуле:
,
где
,
и
обозначает
исключающее или.
Сложность заданной
функции F всегда
может быть измерена. Любые затраченные
усилия на внедрение, атаку, детектирование
или расшифровку измеряются сложностью.
Пусть C(F) to
измеряет сложность F.За C(E,S) обозначим
сложность процесса внедрения информации
в сигнал S .
В зависимости от реализации
функция C измеряет
затрачиваемое время количество
операций ввода-вывода, количество
строк кода и т. д.
Сложность зависит от сигнала S.
Поэтому часто рассматривается
нормированная функция независящая
от S.
Нормализация может проводиться как по
длине size(S) (измеряемой
например, в секундах, или битах) сигнала
так и по внедряемому объёму:
В
нелинейном случае можно нормировать
на внедрённый объём:
Обратимость: Если полученный сигнал S' совпадает с исходным S = S', то говорят об обратимости. Возможность обратить предоставляется специальными алгоритмами.
Прозрачность:По данным эталонному Sref и тестовому Stest сигналам, функция прозрачности Т измеряет расхождение между этими сигналами T(Sref,Stest).( T=[0,1]), где 0 соответствует случаю, когда система не может распознать в Stest версию Sref, и 1, если наблюдатель не может отличить эти два сигнала.
Успешное обнаружение: Для
измерения успеха функций обнаружения
и дешифровки вводится функция «успешного
обнаружения». Для ЦВЗ без закодированного
сообщения detDD
возвращает 0, если водяные знаки не могут
быть обнаружены и 1 иначе,
как в следующей формализации:
На пример, определение может быть
следующем:
то
есть детекция успешна тогда, когда
количество успешно извлечённых бит
выше некоторого предела τ(который
равен или близок к 1).
Надёжность ЦВЗ: Мера надёжности robrel ЦВЗ — это число, заключённое в интервале [0,1], где 0 наихудшее возможное значение и 1 наилучшее. При оценке надёжности любой системы, за меру надёжности принимают надёжность самого ненадёжного звена системы, в случае самой сильной атаки.
Безопасность: Описывает устойчивость ЦВЗ по отношению к определённым атакам.
Верификация: Определяет тип дополнительной информации необходимой функции обнаружения/извлечения для работы.
Метод нанесения ЦВЗ: Методы нанесения ЦВЗ делятся на пространственные и частотные. К пространственным методам относится метод LSB. К частотным - методом расширения спектра. Помеченный сигнал получается аддитивной модификацией. Такие ЦВЗ отличаются средней надёжностью, но очень маленьким информационной ёмкостью. Метод амплитудной модуляции, схожий с методом расширения спектра, также применяется для внедрения. Метод квантования не очень надёжен, но позволяет внедрить большой объём информации.
