- •Основные определения:
- •Задачи обеспечения безопасности информации (оби), методы их решения
- •Угрозы безопасности и методы защиты информации в кс.
- •Уровни информационной безопасности
- •Методы оби: Криптографические методы оби.
- •Методы оби: Стохастические методы защиты.
- •Функции генераторов псевдослучайных чисел (гпсч) в системах оби
- •Получение псевдослучайных чисел на основе сдвигового регистра (полиноминального счетчика)
- •Линейный конгруэнтный метод
- •Функции хеш-генераторов в системах оби
- •Т ребования к качественной хеш-функции
- •Требования к качественному шифру
- •Требования к качественному гпсч
- •Модель криптосистемы с секретным ключом
- •Модель криптосистемы с открытым ключом. Криптосистема rsa
- •Протокол выработки общего секретного ключа
- •Протокол электронной цифровой подписи (эцп)
- •Протокол эцп rsa
- •Абсолютно стойкий шифр
- •Режимы использования блочных шифров
- •Гаммирование. Свойства гаммирования
- •Блочные и поточные шифры
- •Криптографические методы контроля целостности информации
- •Гибридные криптосистемы
- •Гост 28147-89
- •Методы защиты информации от умышленных деструктивных воздействий
- •Помехоустойчивое кодирование
- •Методы внесения неопределенности в работу средств и объектов защиты
- •Причины ненадежности систем оби
- •Протоколы доказательства с нулевым разглашением знаний
- •Стандарт криптозащиты aes-128
- •Ранцевая криптосистема
- •Цифровые деньги. Структура и основные транзакции централизованной платежной системы.
- •Методы и средства антивирусной защиты.
Протокол эцп rsa
**
Криптосистема RSA используется не только для шифрования, но и для построения схемы ЭП. Пусть EA(x) = xe mod n – открытая функция зашифрования, а DA(x) = xd mod n – секретная функция расшифрования.
h(x)
B
A
(e,
N)
– открытый ключ
m
d
– закрытый
ключ
Абонент А вычисляет хеш-образ h(M) сообщения М.
Абонент А зашифровывает хеш-образ документа на своем секретном ключе d, вычисляя подпись: s = (h(M))d mod n, отправляет абоненту В пару документ-подпись (M, s).
Абонент В расшифровывает s на открытом ключе e отправителя, т.е. вычисляет se mod n.
Абонент В вычисляет хеш-образ полученного сообщения и проверяет равенство se mod n = h(M).
В случае положительного результата проверки подпись принимается, в противном случае отвергается.
В качестве ХФ в схеме подписи RSА используются функции семейства MD.
Абсолютно стойкий шифр
Простейшей
и в то же время наиболее надежной из
всех схем шифрования является так
называемая схема однократного
использования (рис. 1.10), изобретение
которой чаще всего связывают с именем
Г.С. Вернама. Формируется t-разрядная
случайная двоичная последовательность
– ключ шифра, известный отправителю и
получателю сообщения. Отправитель
производит побитовое сложение по модулю
два ключа и t-разрядной двоичной
последовательности, соответствующей
пересылаемому сообщению:
г
де
mi , ki , ci – очередные i-е биты соответственно
исходного сообщения, ключа и зашифрованного
сообщения; t – число битов открытого
текста. Процесс расшифрования сводится
к повторной генерации ключевой
последовательности и наложения ее на
зашифрованные данные. Уравнение
расшифрования имеет вид
Клодом Шенноном доказано, что, если ключ является фрагментом истинно случайной двоичной последовательностью с равномерным законом распределением (причем его длина равна длине исходного сообщения) и только один раз, после чего уничтожается, такой шифр – абсолютно стойкий, его невозможно раскрыть, даже если криптоаналитик располагает неограниченными запасами времени и вычислительных ресурсов. Действительно, противнику известно только зашифрованное сообщение с, при этом все различные ключевые последовательности k возможны и равновероятны, а значит, возможны и любые сообщения m, т. е. криптоалгоритм не дает никакой информации об открытом тексте.
Целью противника может являться раскрытие криптосистемы, нахождение ключа, в крайнем случае, дешифрование какого-либо закрытого сообщения. Однако его может удовлетворить получение даже некоторой вероятностной информации об исходном тексте сообщения. Например, известный криптоаналитику факт написания текста некоторого сообщения на английском языке предоставляет ему некоторую априорную информацию об этом сообщении даже до анализа шифровки. В данном случае он заранее знает, что слово «HELLO» – более вероятное начало сообщения, чем набор букв «FGHKM». Поэтому одной из целей криптоанализа может стать увеличение информации, относящейся к каждому возможному сообщению таким образом, чтобы правильный текст был более вероятен.
Предположим, противник перехватил шифровку «ABCCD» и знает (или предполагает), что использованный шифр – это шифр простой замены. Анализ шифровки позволяет сделать вывод: исходное сообщение состоит из пяти букв, причем на третьей и четвертой позициях стоит одна и та же буква, а остальные отличны от нее и различны между собой. Противник не может считать, что это сообщение «HELLO», поскольку имеются и другие возможные сообщения, например «TEDDY». Однако апостериорные вероятности этих открытых текстов возрастают относительно их априорных вероятностей. В то же время апостериорная вероятность таких открытых текстов, как «PEACE» или «GATES», снижается до нуля вне зависимости от их априорной вероятности. По Шеннону, в совершенно секретных криптосистемах после анализа закрытых текстов апостериорные вероятности возможных открытых текстов остаются такими же, какими были их априорные вероятности.
Необходимые и достаточные условия абсолютной стойкости шифра:
полная случайность ключа;
равенство длин ключа и открытого текста;
однократное использование ключа.
Абсолютная стойкость рассмотренной схемы оплачивается слишком большой ценой, она чрезвычайно дорога и непрактична. Основной ее недостаток – равенство объема ключевой информации и суммарного объема передаваемых сообщений. Применение схемы оправдано лишь в нечасто используемых каналах связи для шифрования исключительно важных сообщений. Существует большое число модификаций представленной схемы, наиболее известная из которых основана на использовании одноразовых шифровальных блокнотов (рис. 1.11).
Таким образом, построить эффективный криптоалгоритм можно, лишь отказавшись от абсолютной стойкости. Возникает задача разработки теоретически нестойкого шифра, для вскрытия которого противнику потребовалось бы выполнить число операций, осуществимое на современных и ожидаемых в ближайшей перспективе вычислительных средствах за разумное время. В первую очередь следует иметь схему, которая использует ключ небольшой разрядности, в дальнейшем выполняющий функцию «зародыша», порождающего значительно более длинную ключевую последовательность.
Данный результат может быть достигнут при использовании гаммирования, схема которого показана на рис. 1.12. Гаммированием называют процедуру наложения на входную информационную последовательность гаммы шифра, т.е. последовательности с выходов генератора псевдослучайных чисел. Последовательность чисел называется псевдослучайной, если по своим статистическим свойствам она неотличима от истинно случайной, но, в отличие от последней, является детерминированной, т.е. знание алгоритма формирования дает возможность ее повторения необходимое число раз. Если символы входной информационной последовательности и гаммы представлены в двоичном виде, наложение чаще всего реализуется с помощью операции поразрядного сложения по модулю два. Надежность шифрования методом гаммирования определяется качеством генератора гаммы.
Различают гаммирование с конечной и бесконечной гаммами.
В первом случае источник гаммы – аппаратный или программный генератор ПСЧ. В качестве примера бесконечной гаммы
можно
привести последовательность цифр в
десятичной записи числа Pi = 3,1415926… .
Если множеством используемых для
шифрования знаков является алфавит,
отличный от бинарного (Z2 = {0,1}), например,
алфавит Z33 русские буквы и пробел, то
его символы и символы гаммы заменяются
цифровыми эквивалентами, которые затем
суммируются по модулю N:
где
mi , yi , ci – очередной i-й знак исходного
сообщения, гаммы и шифротекста
соответственно; t – число знаков открытого
текста; N – число символов в алфавите.
Возможно использование при гаммировании
и других логических операций.
Протокол симметричной аутентификации удаленных абонентов Нидхэма-Шредера
Протокол слепой ЭЦП RSA
Односторонние функции. Односторонние функции с секретом
Протокол разделения секрета
Принципы построения блочных симметричных шифров
Классификация шифров
Основные объекты изучения классической криптографии показаны на рис. 1.1, где А и В – законные пользователи, W – противник или криптоаналитик. Учитывая, что схема на рис. 1.1,а фактически является частным случаем схемы на рис. 1.1,б при В = А, в дальнейшем будет рассматриваться только она.
Процедуры зашифрования (encryption) и расшифрования (decryption) можно представить в следующем виде:
c
= Ek (m), m = Dk(c), где m и c – открытый (plaintext) и
зашифрованный (ciphertext) тексты, ke и kd –
ключи зашифрования и расшифрования, Ek
и Dk – функции зашифрования с ключом ke
и расшифрования с ключом kd соответственно,
причем для любого открытого текста m
справедливо Dk(Ek(m)) = m.
На рис. 1.2 приведена классификация методов шифрования информации. Различают два типа алгоритмов шифрования симметричные (с секретным ключом) и асимметричные (с открытым ключом). В первом случае обычно ключ расшифрования совпадает с ключом зашифрования, т.е. ke=kd=k, либо знание ключа зашифрования позволяет легко вычислить ключ расшифрования. В асимметричных алгоритмах такая возможность отсутствует: для зашифрования и расшифрования используются разные ключи, причем знание одного из них не дает практической возможности определить другой. Поэтому если получатель А информации сохраняет в секрете ключ расшифрования kdA=kA(secret), ключ зашифрования keA=kA(public) может быть сделан общедоступным.
В
процессе шифрования информация делится
на порции величиной от одного до сотен
бит. Поточные (иначе называемые потоковыми)
шифры могут оперировать порциями данных
любой разрядности, так существуют
поточные шифры, обрабатывающие байты
(например, RC4), порции данных размерностью
64 бита (например, Chameleon), но чаще всего
поточные шифры оперируют с битами
открытого и закрытого текстов. Существенное
отличие между этими двумя методами
шифрования заключается в том, что в
блочных шифрах для шифрования всех
порций данных (блоков фиксированной
длины) используется один и тот же ключ,
а в поточных – для каждой порции
используется свой ключ той же размерности.
Иначе говоря, в поточных шифрах имеет
место зависимость результата шифрования
порции информации от ее позиции в тексте,
а в некоторых случаях и от результатов
шифрования предыдущих порций текста.
Таким образом, при реализации поточной
криптосистемы возникает необходимость
в элементах памяти, изменяя состояние
которых, можно вырабатывать
последовательность (поток) ключевой
информации. Блочную же криптосистему
можно рассматривать как зависящую от
ключа подстановку на множестве значений
блоков открытого текста [2].
Основной критерий эффективности при проектировании поточных шифров – быстродействие (чаще всего в ущерб криптостойкости), при проектировании блочных шифров – криптостойкость (чаще всего в ущерб быстродействию). Требование высокой скорости преобразования при использовании поточных шифров определяется областью их использования – шифрованием данных, требующих оперативной доставки потребителю (например, аудио- и видеоинформации). В случае поточных криптоалгоритмов шифрование осуществляется в реальном масштабе времени или близком к нему. В блочных же шифрах преобразование информации начинается только при поступлении всей порции информации, равной разрядности блока.
Учитывая то, что в случае применения классических блочных шифров одинаковым блокам открытого текста соответствуют одинаковые блоки шифротекста, а это является серьезным недостатком, на практике получили наибольшее распространение комбинированные методы шифрования, использующие один из следующих принципов:
«сцепления» блоков;
формирование потока ключей (гаммы шифра) с помощью так называемых генераторов псевдослучайных чисел (ПСЧ), в качестве функции обратной связи (функции переходов)
функции выхода которых применяется функция зашифрования блочного шифра.
