Изучение современных методов криптоанализа. Бабенко Л.К - 19 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

19
Все 8 битов открытого текста сохраняют свои значения, но меняется поря-
док их следования. На завершающей стадии алгоритма выполняется обратная
перестановка (табл. 2.4).
Таблица 2.4
IP
-1
4 1 3 5 7 2 8 6
Как легко убедиться с помощью простой проверки, вторая из приведенных
выше перестановок действительно является обратной по отношению к первой,
то есть IP-1(IP(X)) = X.
2.2.2. Функция f
K
Самым сложным компонентом S-DES является функция f
K
, представляю-
щая собой комбинацию перестановки и подстановки. Пусть L и R означают со-
ответственно первые 4 бита и последние 4 бита 8-битовой последовательности,
подаваемой на вход f
K
, и пусть F – некоторое отображение пространства 4-
битовых строк в себя, не обязательно являющееся взаимно однозначным. Тогда
положим
f
K
(L, R) = (L ⊕ F(R, SK), R),
где SK обозначает подключ, а ⊕ - операцию XOR (побитовое исключающее
«ИЛИ»). Например, если в результате применения функции IP получено значе-
ние (10111101) и F(1101, SK) = (1110) для некоторого ключа SK, то f
K
(10111101) = (01011101), так как (1011) ⊕ (1110) = (0101).
Теперь опишем отображение F. На входе этого отображения имеем 4-
битовое значение (n
1
, n
2
, n
3
, n
4
). Первой операцией является операция расшире-
ния/перестановки (табл. 2.5).
Таблица 2.5
E/P
4 1 2 3 2 3 4 1
Для дальнейшего рассмотрения удобнее представить результат в следую-
щей форме:
n
4
| n
1
n
2
| n
3
n
2
| n
3
n
4
| n
1
.
К этому значению с помощью операции XOR добавляется 8-битовый под-
ключ К
1
= (k
11
, k
12
, k
13
, k
14
, k
15
, k
16
, k
17
, k
18
):
n
4
+ k
11
| n
1
+ k
12
n
2
+ k
13
| n
3
+ k
14
n
2
+ k
15
| n
3
+ k
16
n
4
+ k
17
| n
1
+ k
18
.
Давайте переименуем полученные в результате 8 битов, как показано ни-
же:
Р
0,0
| Р
0,1
Р
0,2
| Р
0,3
Р
1,0
| Р
1,1
Р
1,2
| Р
1,3
.

Страницы