Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
второй модуль криптология.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
1.49 Mб
Скачать

63.Процесс дешифрования des.

При расшифровании данных все действия выполняются в обратном порядке. В 16 циклах расшифрования, в отличие от шифрования c помощью прямого преобразования схемою Фейстеля, здесь используется обратное преобразование сетью Фейстеля.

Ri-1 =Li

Li-1 =Ri f(Li-1,ki)

Ключ ki, i=1,…,16, функция f, перестановка IP и  IP-1 такие же как и в процессе шифрования.

64.Слабые ключи des.

В алгоритме DES существуют слабые и частично-слабые ключи.

  • Слабыми ключами называется ключи k такие что DESk(DESk(x)) = x, где x — блок 64 бит.

  • Частично-слабые ключи — пары ключей (k1,k2) такие что DESk1(DESk2(x)) = x

  • Известны 4 слабых ключа, они приведены в таблице 9. Для каждого слабого ключа существует 232 «постоянные точки», то есть таких 64-битовых блоков х, в которых DESk(x) = x

Слабые ключи

0101-0101-0101-0101

FEFE-FEFE-FEFE-FEFE

1F1F-1F1F-0E0E-0E0E

E0E0-E0E0-F1F1-F1F1

Пары частично-слабых ключей

01FE-01FE-01FE-01FE –

FE01-FE01-FE01-FE01

1FE0-1FE0-1FE0-1FE0 –

E0F1-E0F1-E0F1-E0F1

01E0-01E0-01F1-01F1 –

E001-E001-F101-F101

FFE-1FFE-0EFE-0EFE –

FE1F-FE1F-FE0E-FE0E

O11F-011F-010E-010E –

1F01-1F01-0E01-0E01

E0FE-E0FE-F1FE-F1F –

FEE0-FEE0-FEF1-FEF1

65Алгоритм Triple des.

Triple DES (3DES) — симметричный блочный шифр, созданный Уитфилдом ДиффиМартином Хеллманом и Уолтом Тачманном в 1978 году на основе алгоритма DES, с целью устранения главного недостатка последнего — малой длины ключа (56 бит), который может быть взломан методом полного перебора ключа.

3DES выполняет 3 раза алгоритм DES, длина ключа DES равна 56 бита, а длина 3DES в 3 раза больше, то есть равна 168 битов. 

Схема алгоритма 3DES имеет такой вид, как на рисунке. Простой вариант 3DES можно представить так:

DES (k3; DES(k2; DES(k1; M))),

где  k — ключи для каждого DES-шага,  M — входные данные, которые нужно шифровать. Существует 3 типа алгоритма 3DES:

  • DES-EEE3: Шифруется три раза с тремя разными ключами (операции шифрование-шифрование-шифрование).

  • DES-EDE3: 3DES операции шифровка-расшифровка-шифровка с тремя разными ключами.

  • DES-EEE2 и DES-EDE2: Как и предыдущие, за исключением того, что на первом и третьем шаге используется одинаковый ключ.

66.Описание Blowfish. Достоинства и недостатки.

Blowfish — криптографический алгоритм, реализующий блочное симметричное шифрование.

Представляет собой схемой Фейстеля.

Операции алгоритма: XOR, подстановка, сложение.

Разработан Брюсом Шнайером в 1993 г.

Достоинства:

  • высокая скорость шифрования;

  • простота реализации алгоритма;

  • отсутствие атак на полнораундовую версию алгоритма.

Недостатки:

  • не годится для применения в случаях, где требуется частая смена ключей;

  • требует большие объемы памяти;  

  • невозможно расширения ключа параллельно процессу шифрования;

  • небольшой размер блока шифруемых данных.