Алгоритм DES

Стандарты шифрования

В 73 году США начали разработку стандартов шифрования для ЭВМ. Среди фирм разработчиков был объявлен конкурс, который выиграл IBM.

Принцип:

Это блочный метод шифрования (блок – 64 бит).

Шифрование с помощью ключа (56 бит). Каждый 8 выбрасывается.

Требование:

Сумма битов каждого байта нечетная. На каждом раунде свой ключ.

Этапы:

1 блок: те операции, которые осуществляется с блоками исходного текста.

Разбиваем на две 32-х битовые части. Одна L, другая R. С ними проводим 16 раундов преобразования.

16 раунд

2 блок: (каким образом получить функцию шифрования)

Функция шифрования: функция F представляет собой последовательность. Ключ – 48 позиций (48 бит), выбираем из 56 бит. Исходный текст из 32 бит. Используем функцию расширения (матрица).

Затем 48 бит разбиваем на 8 блоков по 6 бит. На входе 6, а на выходе 4 бита (каждую из 6 бит обрабатываем функцией выбора). Функция выбора представляет собой матрицу (16 столбцов, 4 строки). Числа от 0 до 16.

3 блок: получение ключа.

Как из 56 бит получить 48 бит? 56-битовый блок делится на два: (7 столбцов и 8 строк) верхний и нижний. Для каждого раунда получаем свой ключ из 48 бит.

Область применения DES:

1. хранение данных в ЭВМ
2. аутентификация сообщений
3. широко используется в системе электронных платежей
4. для обмена коммерческой информацией
5. одно время используется для шифрования информации государственной важности США. В 93 году Винер спроектировал машину, которая находила ключ за 3 часа. В 96 году ключ можно было найти на 10-15 дней. DES сейчас используется для шифрования коммерческой информации.