Лекция 2 - Информационная безопасность - ФКН ВГУ

Алгоритм симметричного шифрования - сеть Фейстеля
Блок степени двойки разбивает пополам

Криптостойкость зависит от числа используемых раундов.
Сеть Фейстеля является обратимой функцией (обратимость функции - уточнить это понятие)
Во всех совеременных алгоритмов проводится предварительная рандомизация блоков исходных текстов.


Свойства блочного шифра

  • 1) Рассеивание - один символ(бит) исходного текста влияет на несколько символов(бит) шифротекста
  • 2) Перемешивание – свойства шифра скрывать зависимости между символами исходного текста и шифротекста
  • 3) Стойкость – стойкость блочного шифра зависит только от длины ключа и возрастает экспаненциально.

Алгорит DES - первый стандарт гражданского шифрования США
В основе алогритма лежит использование классической сети Фейстеля с двумя ветвями . Длина секретного ключа составляет 56 бит.
Процесс расшифровки обратен процессу шифрования.
Используется 16 раундов/

Далее более подробно о DES и его модификациях

Далее рассматриваем алгоритм BlowFish

Далее алгоритм IDEA - использует расширенный набор математических операций - сложение по по модулю и умножение оп модулю.

Российский стандарт шифрования -ГОСТ 28147-89 - разработан в 1989 года -использует 32 операции
длина блока - 64 бита. ключ - 256 бит.

Далее режимы функционирования этих самых алгоритмов.

humanmashine's picture

Обратимая функция - это функция, зная результат которой, можно однозначно определить её аргументы. Тоесть, можно пройти путь от результата к исходным данным. При использовании необратимых функций - это сделать нельзя - необратимые функции используются в ассиметричном шифровании и хэшировании.
В Вики есть статья по "необратимым", а правильнее односторонним функциям, вот она.
Классический пример использования необратимых функций - это алгоритм RSA.
Разобравшись с необратимыми - легко понять что такое обратимые функции.