Опубликован: 19.01.2010 | Уровень: специалист | Доступ: платный
Дополнительный материал 15:

О. Упрощенный DES (S-DES)

O.2. Шифр и обратный шифр

Используя смесители и устройства замены, мы можем создать шифр и обратный шифр в два раунда. Шифр применяется на стороне шифрования; обратный шифр - на стороне дешифрования. Чтобы сделать шифр и обратный шифр, используются похожие алгоритмы. Раунд 2 имеет только смеситель и не имеет устройства замены. Это показано на рис. О.9.

Мы говорили, что смеситель самообратим, так же как и устройство замены. Конечные и начальные перестановки также инверсны друг другу. Левая часть исходного текста на стороне шифрования, L0, зашифрована как L2 ; L2 на стороне дешифрования расшифрована как L0. Аналогичная ситуация - с правой частью.

Очень важно запомнить, что ключи шифров раунда ( K1 и K2 ), должны использоваться в обратном порядке. На стороне шифрования в раунде 1 применяют K1 , а в раунде 2 применяют K2 ; на стороне дешифрования в раунде 1 нужен K2, а в раунде 2 - K1.

Во втором раунде нет устройства замены

Пример O.3

Мы выбираем случайный блок исходного текста и случайный ключ. Определяем, какой блок зашифрованного текста получится, если

Исходный текст: 11110010 Ключ: 1011100110 Зашифрованный текст: 11101011

Посмотрим результат каждого раунда и текста, созданного до и после раундов. Таблица O.2 показывает результат шагов перед началом раунда. Исходный текст проходит начальную перестановку, чтобы создать различные 8 битов. После этого шага текст разбит на два части, L0 и R0. Таблица показывает результаты двух раундов, которые включают смешивание и заполнение (исключая второй раунд). Результаты последних раундов ( L2 и R2 ) объединены.

S-DES шифр и обратный шифр

увеличить изображение
Рис. O.9. S-DES шифр и обратный шифр

Наконец, текст проходит конечную перестановку, чтобы получить зашифрованный текст.

Таблица O.2.
Начальная обработка

Исходный текст: 11110010

После IP:10111001

L0: 1011 R0: 1001

Ключ шифра: 1011100110
Раунд 1

L1: 1001 R1: 0111

Ключ раунда: 10111100
Раунд 2

L2: 1011 R2: 0lll

Ключ раунда: 11010011
Конечная обработка Перед IP-1 10110111 Зашифрованный текст: 11101011

Стоит упомянуть здесь некоторые важные положения. Сначала правая часть каждого раунда - та же самая, что и левая секция из следующего раунда. Причины в том, что правая часть проходит смеситель без изменения, но устройство замены перемещает ее левую часть. Например, R1 проходит через смеситель второго раунда без изменения, но затем эта часть становится L2 из-за устройства замены. Интересно то, что эта точка не имеет устройства замены в последнем раунде. Поэтому R1, становится R2 вместо того чтобы стать L2.

Из-за малого количества раундов S-DES более уязвим к криптоанализу, чем DES.
Евгений Виноградов
Евгений Виноградов

Прошел экстерном экзамен по курсу перепордготовки "Информационная безопасность". Хочу получить диплом, но не вижу где оплатить? Ну и соответственно , как с получением бумажного документа?

Илья Сидоркин
Илья Сидоркин

Добрый день! Подскажите пожалуйста как и когда получить диплом, после сдичи и оплаты?????

Дмитрий Хитров
Дмитрий Хитров
Россия
Юрий Докучаев
Юрий Докучаев
Россия, ПГТ Яблоновский