Блок-схема алгоритма дешифрования

ГРК

С₂ = 64 бит

К₀– обр. перестановка

L₁₅ = f(K₁₆, L₁₆,R₁₆)

K₁₆16-ый раунд

… … … …

L₀ = f(K₁, L₁,R₁)

R₀ = L₁

К₁ 1-ый раунд

С₀ = L₀ Å R₀, 64 бит

К₀ – нач. перестановка

В DES реализованы криптографические принципы Шеннона:

- рассеивание (многозначная замена символов);

- перемешивание (многократная перестановка по ключам и перестановка полублоков ).

Криптостойкость DES

1. Начальная перестановка по ключу . Если – 56 бит, то таких ключей будет

2. 16 раундов перестановки полублоков .

3. Шифрование блоков с применением раундового ключа и блока , как ключа второй замены.

4. Псевдослучайные раундовые ключи .

5. Применяется ключ для обратной перестановки.

Примечание. Еще была разработана в СССР криптосистема ГОСТ = 128 бит, но мало применена в связи с замедленным действием.

Пример: Шифрование

S = 1010 1001

K₀ = 8 7 6 5 4 3 2 1

R₀ R₀

L₁ = 0101

0101 = R₀ Å 1001 = L₀ 1100 = K₁ 0000 = R₁

1: К₁

L₀

R₁ R₁

L₂ = 0000

0000 = R₁ Å 0101 = L₁ 1001 = K₂ 1100 = R₂

2: L₁K₂

K₀ – обр. перестановка

Дешифрование

C₂ = 0011 0000

K₀ = 8 7 6 5 4 3 2 1

L₂ L₂

L₂= 0000 Å R₂ = 1100 K₂= 1001 L₁ = 0101

R₁ = L₂= 0000

R₂

L₁ L₁

L₁ = 0101 Å R₁ = 0000 K₁ = 1100 L₀ = 1001

R₀ = L₁ = 0101

К₁

K₀ – обр. перестановка

<678 9 10 11 12 >

Дата добавления: 2017-02-20; просмотров: 432;