Алгоритм 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:
- хранение данных в ЭВМ
- аутентификация сообщений
- широко используется в системе электронных платежей
- для обмена коммерческой информацией
- одно время используется для шифрования информации государственной важности США. В 93 году Винер спроектировал машину, которая находила ключ за 3 часа. В 96 году ключ можно было найти на 10-15 дней. DES сейчас используется для шифрования коммерческой информации.
Особенность – шифруется только половина информации.
Стандарт Rijndall
В 98 году после отказа от DES опять объявили конкурс; победил стандарт Rijndall. Это тоже блочный алгоритм. Исходная информация в виде массива . Ключ 192 бита. Над каждым массивом одна и та же последовательность операций:
- замена байтов
- сдвиг строк
- перемешивание столбцов
- добавление раундового ключа