ВУЗ:
Составители:
138
(4) Вероятность успеха равно р/т, где р - число известных открытых
текстов, a m - размер блока. Если совпадения не обнаружены, выберите
другое а и начните сначала.
Вскрытие требует 2
п+т
/р времени и р - памяти. Для DES это равно
2
120
/р. Для р, больших 256, это вскрытие быстрее, чем исчерпывающий
поиск.
Тройное шифрование с тремя ключами
Если вы собираетесь использовать тройное шифрование,
рекомендуются три различных ключа. Общая длина ключа больше, но
хранение ключа обычно не является проблемой. Биты дешевы.
С = Е
К3
(D
Кг
(Е
К1
{Р)))
P = D
K1
(E
K2
(D
K3
(C))
Для наилучшего вскрытия с разменом памяти на время, которым
является "встреча посередине", потребуется 2
2п
действий и 2
n
блоков памяти.
Тройное шифрование с тремя независимыми ключами безопасно настолько,
насколько на первый взгляд кажется безопасным двойное шифрование.
Тройное шифрование с минимальным ключом (ТЕМК)
Существует безопасный способ использовать тройное шифрование с
двумя ключами, противостоящий описанному вскрытию и называемый
Тройным шифрованием с минимальным ключом (Triple Encryption with
Minimum Key, ТЕМК). Фокус в той, чтобы получить три ключа из: Х
1
и Х
2
.
K
1
=E
X1
(D
X2
(E
X1
(T
1
))) K
2
=E
X1
(D
X2
(E
X2
(T
2
))) K
3
= E
X1
(D
X2
(E
X1
(T
3
)))
Т
1
, Т
2
и Т
3
представляют собой константы, которые необязательно
хранить в секрете. Эта схема гарантирует, что для любой конкретной пары
ключей наилучшим будет вскрытие с известным открытым текстом .
Режимы тройного шифрования
Недостаточно просто определить тройное шифрование, нужно выбрать
один из способов его использования. Решение зависит от требуемых
безопасности и эффективности. Вот два возможных режима тройного
шифрования:
Внутренний СВС: Файл три раза шифруется в режиме СВС. Для этого
нужно три различных IV.
C
0
, S
0
и Т
0
являются IV.
Внешний СВС: Файл троекратно шифруется в режиме СВС. Для этого
нужен один IV.
C
i
= E
K3
(D
K2
(E
K1
(P
i
⊕
C
i-1
)))
P
i
= C
i-1
⊕
D
K1
(E
K2
(D
K3
(C
i
)))
Страницы
- « первая
- ‹ предыдущая
- …
- 136
- 137
- 138
- 139
- 140
- …
- следующая ›
- последняя »
