Главная страница

7-лекция. Лекция Исторически сложившиеся подходы к защите информации при ее передаче


Скачать 1.02 Mb.
НазваниеЛекция Исторически сложившиеся подходы к защите информации при ее передаче
Дата10.01.2022
Размер1.02 Mb.
Формат файлаppt
Имя файла7-лекция.ppt
ТипЛекция
#327010




История развития. Современное состояние. Перспективы.


7-лекция

Исторически сложившиеся подходы к защите информации при ее передаче





Физические методы (охрана, технические средства, нестандартные средства связи) защищенные каналы
Стеганографические методы (сокрытие факта передачи информации) скрытые каналы
Криптографические методы (использование шифров) открытые каналы

Различие между шифрованием и кодированием





Кодирование – жесткое правило замены одних символов другими, предназначенное для удобства хранения и передачи информации
Шифрование – правило замены одних символов другими, предполагающее использование ключа, предназначенное для сокрытия смысла передаваемой и хранимой информациии

Правило Керкгоффса





«… компрометация системы не должна причинять неудобств корреспондентам…»


Жан-Вильгельм-Губерт-Виктор-Франсуа-Александр-Огюст Керкгоффс ван Ньювенгоф
«Военная криптография». Конец 19 века.


Стойкость (надежность) шифра определяется только секретностью ключа.

Постулаты разработки криптосистем





Противник может иметь в своем распоряжении:


Алгоритм
Шифратор
Образцы шифрованных и открытых сообщений


и при этом не должен иметь возможности:


Восстановить применяемый ключ
Установить содержание остальных криптограмм


…располагая средствами, не превышающими стоимость защищаемой информации, за время в течение которого эта информация актуальна.

Методы криптографии





Криптографические алгоритмы:
      Классическое шифрование
        Поточные алгоритмы, криптографические генераторы
        Блочные алгоритмы

        Шифрсистемы с открытым ключом
        RSA, шифрование на эллиптических кривых
        Криптографические хэш-функции и пр.
    Криптографические протоколы:

      Аутентификация
      Обмен ключами
      Разделение секрета и пр.

Теория секретной связи Клода Шеннона (1944 г.)





Концепция избыточности открытого текста и переноса ее в шифртекст.
Теоретическая и практическая стойкость. Мера теоретической стойкости – энтропийная характеристика неопределенности шифра по открытому сообщению (расстояние единственности). Мера практической стойкости – рабочая характеристика шифра. (Временные затраты, количество операций, сложностные оценки вскрытия.)
Принцип рассеивания и перемешивания. Рассеивание – зависимость шифрованного текста от открытого текста и ключа должна быть сложной и неочевидной. Каждый элемент ключа и открытого текста должны влиять на каждый элемент шифрованного текста.


В России этими проблемами занимались А. А. Марков, Б. Б. Пиотровский, А. Н. Колмогоров. Множество их трудов до сих пор засекречено.

Математические модели шифров





Модель де Виари для шифра Виженера:
Ci = E(mi) = (mi + kj) mod 26
mi = D(Ci) = (Ci - kj) mod 26,


Модель де Виари для шифра Бофора:
Ci = E(mi) = (kj - mi) mod 26
mi = D(Ci) = (kj - Ci) mod 26,


Модель шифра Вернама:
Ci = E(mi) = mikj
mi = D(Ci) = Cikj


Пусть:
    i и j – номера шифрвеличины/шифробозначения и ключа
    m, C и k – шифрвеличина, шифробозначение и ключ
    E и D – операции шифрования и расшифрования


- операция XOR.
При j  и равновероятном k
– имеем совершенный шифр
Дж. Моборна

Шифры Виженера и Бофора (гаммирование таблицей Тритемия и модульное)





mi = ‘S’ (18)
kj = ‘Q’ (16)
по Виженеру:
Ci = 18 + 16 (mod 26) =
= 8 ( ‘I’ )
по Бофору:
Ci = 16 - 18 (mod 26) =
= 24 ( ‘Y’ )
по Виженеру:
mi = 8 - 16 (mod 26) =
= 18 ( ‘S’ )
по Бофору:
mi = 16 - 24 (mod 26) =
= 18 ( ‘S’ )

Пример зашифрования




Поточные алгоритмы





На основе датчиков (генераторов) ИСП
На основе датчиков (генераторов) ПСП
- На основе регистров сдвига с линейной обратной связью РСЛОС.
- На основе регистров сдвига с обратной связью по переносу РСОСП.


Генератор ключевой последовательности


Открытый текст


Функция наложения ключа


Шифртекст





РСЛОС конфигурация Фибоначчи


РСЛОС конфигурация Галуа


Характеристический многочлен








Комбинирующий генератор


Фильтрующий генератор


Генератор на основе композиции

Генераторы ИСП





На основе шумящих диодов
На основе счетчика Гейгера
Программные реализации по статистике нажатия клавиш на клавиатуре.
На основе таймера компьютера
Таблицы случайных чисел
Основное назначение – генерация ключей и одноразовых блокнотов.

Шифр PlayFair




Блочные алгоритмы (сеть Файстеля)





Li-1


Ri-1


f


ki


+


Li


Ri


Зашифрование:


Расшифрование:


Преобразование обратимо даже при использовании необратимой функции f

Сравнительная характеристика блочных и поточных шифров





Блочные шифры


Поточные шифры


Работают во всех режимах шифрования


Поддерживают не все режимы шифрования


Тяжелы для математического анализа


Простое проектирование и математический анализ.


Легко реализуются как аппаратно, так и программно


Практически непригодны к программной реализации для битового потока.


Имеют не очень высокое быстродействие


Имеют высокое быстродействие


Стойкость шифра зависит от длины ключа, количества раундов шифрования, размера блока и рассеивающих и перемешивающих характеристик алгоритма.


Стойкость шифра зависит от статистических характеристик и периода переполнения генератора ключевой последовательности

Режим ECB





E


k


C


1


М


1


М


2


E


k


C


2


Зашифрование


М


1


Расшифрование


М


2


D


k


C


1


D


k


C


2


Сi = Ek (Mi).


Mi = Dk (Ci).

Режим CBC





М


1


E


k


C


1


IV


=


C


0


М


2


E


k


C


2


Зашифрование


М


1


D


k


C


1


IV


=


C


0


Расшифрование


М


2


D


k


C


2


Сi = Ek (Ci-1  Mi).


Mi = Dk (Ci)  Ci-1.

Режим CFB





М


1


Ek


C


1


IV


=


C


0


М


2


Ek


C


2


Зашифрование


Расшифрование


С


1


M


1


IV


=


C


0


C


2


M


2


Ek


Ek


Ci = Mi Ek(Ci-1).


Mi = Ci Ek(Ci-1).





М


1


C


1


IV


=


Z


0


М


2


C


2


Зашифрование


Расшифрование


С


1


M


1


IV


=


Z


0


C


2


M


2


Ek


Ek


Ek


Ek


Zi = Ek(Zi-1),


Ci= MiZi .


Zi = Ek(Zi-1),


Mi= CiZi .


Режим OFB

Категории защиты информации обеспечиваемые современными криптографическими методами





Категория защиты


Виды атак


Средства обеспечения


Конфиденциальность


Перехват, раскрытие содержимого, анализ потока данных.


Симметричные и асимметричные шифры


Целостность


Модификация


Ключевые и бесключевые хеш-функции


Доступность


Прерывание, постановка помех


Алгоритмы помехоустойчивого кодирования


Аутентичность


Фальсификация


МАС-коды, алгоритмы ЭЦП


Апеллируемость


Отказ от авторства, приписывание авторства


Алгоритмы и протоколы электронно-цифровой подписи (ЭЦП)

Порядок подготовки сообщения к передаче





Имитовставка


Помехоустойчивое кодирование


Архивация


Шифрование

Классификация криптосистем




Состав шифрсистемы




Классификация шифров





Шифры


Шифры замены


Шифры


перестановки


Композиционные


шифры


Многозначные


замены


Однозначные


замены


Маршрутные


перестановки


Симметричные


шифры


Асимметричные


шифры


Поточные


шифры


Блочные


шифры


Одноалфавитные


шифры


Многоалфавитные


шифры


Шифры


гаммирования


Столбцовые


(строчные)


перестановки


Решетки,


лабиринты

Схема симметричного шифрования





Защищенный канал


Зашифрование
Ek(m)


Источник
ключей


Расшифрование
Dk(C)


Источник


сообщений


Получатель


сообщений


Дешифрование


Противник


m


m


k


k


C


C


k, m

Схема шифрования с открытым ключом





Источник сообщений


Зашифрование


Расшифрование


Получатель


сообщений


Источник пары ключей


m


m


C


K


k


k,


m


Противник


Дешифрование


C

Основные методы построения ассиметричных криптосистем





Использование однонаправленных функций
Использование однонаправленных функций с секретом
Использование маскировки вычислительно простых задач под вычислительно сложные
Использование кодов, исправляющих ошибки

Однонаправленная функция





Функция f: UV, обладающая двумя свойствами:
Для любого аргумента uU существует алгоритм вычисления значения f(u) полиномиальной сложности.
Не существует алгоритма инвертирования f (решения уравнения f(x) = v относительно xU), имеющего полиномиальную сложность.

Кандидаты на однонаправленную функцию





Умножение натуральных чисел:
f(a,b) = a · b, a,b N
Обратная задача: n = a · b (задача факторизации)
Модульное экспоненцирование с фиксированным основанием и модулем:
fa,n: ZnZn, где fa,n(m)=am mod n, a,m,n Z
Обратная задача:ax = b mod n (задача дискретного логарифмирования)
3. Скалярное умножение точек эллиптической кривой над конечным полем.

Однонаправленная функция с лазейкой (секретом) k





Функция fk: UV, обладающая двумя свойствами:
Для любого аргумента uU существует алгоритм вычисления значения fk(u) полиномиальной сложности.
При неизвестном k не существует полиномиального алгоритма инвертирования fk.
При известном k существует полиномиальный алгоритм инвертирования fk.

Кандидат на однонаправленную функцию с секретом





Модульное экспоненцирование с фиксированной степенью и модулем:
ga,n: ZnZn, где ga,n(m)=am mod n, a,m,n Z
Обратная задача:xm = b mod n (вычисление корня степени m по модулю n)
Секрет – разложение числа n.
Реализовано в системе RSA

Криптосистема ЭЦП




Схема ЭЦП





Источник сообщений


Зашифрование


Расшифрование


Получатель


сообщений


Источник пары ключей


M


M


S


K


k


k,


M’,S


Противник


Дешифрование


S

Сравнение электронной и собственноручной подписей





Собственноручная подпись


Электронно-цифровая подпись


Не зависит от подписываемого текста, всегда одинакова


Зависит от подписываемого текста, всегда разная


Неразрывно связана с подписывающим лицом, однозначно определяется его психофизическими свойствами, не может быть утеряна


Определяется секретным ключом, принадлежащим подписывающему лицу, может быть утеряна владельцем


Неотделима от носителя, бумаги, поэтому отдельно подписывается каждый экземпляр документа


Легко отделима от документа и поэтому верна для всех его копий


Не требует для реализации дополнительных механизмов


Требует дополнительных механизмов, реализующих алгоритмы ее вычисления и проверки


Не требует создания поддерживающей инфраструктуры


Требует создания доверенной инфраструктуры сертификатов открытых ключей

Криптографические хэш-функции





Хэш-функцией называется всякая функция h: X Y,
легко вычислимая и такая, что для любого сообщения М
значение h(M) = Н (свертка) имеет фиксированную битовую длину.


Ключевые Называются кодами аутентификации сообщений (КАС)
(message authentication code (MAC)).
Дают возможность без дополнительных средств гарантировать как правильность источника данных, так и целостность данных в системах с доверенной средой.
Применяются в системах с симметричными ключами.
Бесключевые. Называются кодами обнаружения ошибок
(modification detection code (MDC) или manipulation detection code,
message integrity code (MIC)).
Дают возможность с помощью дополнительных средств (например, шифрования, использования защищенного канала или цифровой подписи) гарантировать целостность данных.
Могут применяться в системах как с доверенной, так и не доверенной средой.

Блочно-итерационное сжатие





H0 = iv,
Hi = f(Мi, Hi-1), i = 1,...,N,
h(M) = HN.

Доказуемо стойкие шаговые функции сжатия





EH(M)  M
EH(MH)  MH
EH(M)  MH
EH(MH)  M


EM(H)  H
EM(MH)MH
EM(H)  MH
EM(MH)  H


EMH(M)  M
EMH(H)  H
EMH(M)  H
EMH(H)  M

Преобразование LPSX





Ek(a) = L(P(S(X(k, a))))
где
X = ak
S – подстановка байтов
P – перестановка байтов
L – линейное преобразование подблоков

Упрощенный пример





Подстановка S


0


2


4


8


1


3


7


6


10


12


15


9


5


11


13


14


Перестановка P


7


3


5


0


6


1


4


2


Преобразование L


1


0


0


1


0


0


1


1


1


1


1


0


0


0


1


0


0


1


0


1


1


0


0


1


0


0


0


1


0


1


0


1


1


1


1


1


0


0


1


0


0


0


1


0


1


1


0


1


1


1


0


0


0


1


1


1


0


1


1


0


1


0


0


0


1001 0101 1110 0010 - а
0101 1111 0010 1011 - k
1100 1010 1100 1001 - X
0101 1111 0101 1100 - S
0011 0101 1101 1101 - P
0000 1001 1101 0011 - L

Криптосистема идентификации




Криптографические протоколы





Виды криптографических протоколов:
Протоколы с посредником
Протоколы с арбитром
Самодостаточные протоколы
Задачи, решаемые протоколами:
Основные протоколы: Обмен ключами и распределение ключей, аутентификация, разделение секрета.
Промежуточные протоколы: неоспоримые цифровые подписи, метки времени, групповые подписи, подбрасывание монеты по телефону, мысленный покер и пр.
Развитые протоколы: доказательства с нулевым разглашением, одновременное подписание контракта, передача с забыванием, одновременный обмен секретами, подписи вслепую и пр.
Эзотерические протоколы: тайное голосование, цифровые деньги, тайные многосторонние вычисления и пр.

Ключевые системы




Отечественные криптографические стандарты





ГОСТ 28147-89 (Алгоритм блочного шифрования)
ГОСТ Р 34.10-95, -2001, -2012 (Алгоритм цифровой подписи на основе шифрования с открытым ключом)
ГОСТ Р 34.11-95, 2012 (Криптографическая хэш-функция)

Методы криптоанализа





Статистические (исторические шифры)
Дифференциальные (блочные шифры)
Бесключевого чтения (поточные шифры)
Линейные (блочные и поточные шифры)
Вероятностные (шифрсистемы с открытым ключом)
Прямые (все виды шифров)

Перспективные направления в криптографии





Вероятностное шифрование
Основная цель – устранение утечки информации в криптосистемах с открытым ключом
Квантовая криптография
Основная идея – создание канала связи, в котором невозможно прослушивание без нарушения в передаче (поляризованные фотоны)





спасибо за внимание



написать администратору сайта