Алгоритм DES

Особенности блокового шифрования данных

Блочное шифрование (сообщение М делится на блоки одинаковой длины и преобразованию подлежат все символы в блоке одновременно).

DES – Data Encryption Standard (первый международный стандарт) – стандарт шифрования данных.

DES – блочный алгоритм (64-битовый блок). Длина ключа – 56 бит (из 64 бит – 8 бит четности). Базовые методы: подстановка и перестановка данных.

1 подстан. + 1 перестан. = 1 раунд (цикл)

Алгоритм состоит из 16 раундов, т.е. 1 блок данных длиной 64 бита обрабатывается 16 раз, в каждом из которых используется новый ключ: в каждом раунде биты ключа сдвигаются, затем из 56 бит выбирается 48 бит.

Блочный шифр — разновидность симметричного шифра. Особенностью блочного шифра является обработка блока нескольких байт за одну итерацию (как правило 8 или 16).Блочные криптосистемы разбивают текст сообщения на отдельные блоки и затем осуществляют преобразование этих блоков с использованием ключа.

Преобразование должно использовать следующие принципы:

- Рассеивание (diffusion) — то есть изменение любого знака открытого текста или ключа влияет на большое число знаков шифротекста, что скрывает статистические свойства открытого текста;

- Перемешивание (confusion) — использование преобразований, затрудняющих получение статистических зависимостей между шифротектстом и открытым текстом.

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

Дата добавления: 2014-11-07