Дискретная математика. Математические вопросы криптографии. Ерош И.Л. - 16 стр.

UptoLike

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

16
Полученный блок w’ условно разбивается на два блока w’ = L
0
R
0
,
где каждый содержит по 32 бита. Далее используется итерационная
процедура. Построив блоки L
n–1
и R
n–1
, 1 n 16, определим L
n
и R
n
следующим образом:
L
n
= R
n–1
,
R
n
= L
n–1
f ( R
n–1
, K
n
),
где – сложение по модулю 2, а функция f будет определена далее.
Расшифрование сообщения производится достаточно просто: приве-
денные уравнения могут быть представлены в виде:
R
n–1
= L
n
.,
L
n–1
= R
n
f (L
n
, K
n
).
Можно вычислять L
n
и R
n
, спускаясь до L
0
, R
0
, после чего расшифро-
вание становится очевидным.
Функция f строит из 32-битовых блоков R
n–1
или L
n
и 48-битового
блока K
n
32-битовый блок следующим образом. Блок из 32 бит расши-
ряется до 48 бит в соответствии с таблицей:
32 1 2 3 4 5
4 5 6 7 8 9
8 910111213
12 13 14 15 16 17
16 17 18 19 20 21
20 21 22 23 24 25
24 25 26 27 28 29
28 29 30 31 32 1
Таким образом, некоторые биты из 32-битового блока повторяются в
48-битовом блоке. После такого расширения два 48-битовых блока по-
битно складываются по модулю 2. Результирующий 48-битовый блок
делится на 8 блоков по 6 бит каждый B = B
1
B
2
B
3
...B
8
. Затем каждый из
этих восьми блоков B
i
трансформируется в 4-битовый блок B
i
’ с помо-
щью соответствующей таблицы (для каждого блока B
i
– своя таблица)
и ряда правил.
1441312151183106125907
S
1
015 7 414 213 110 61211 9 5 3 8
4114813621115129731050
1512824917511314100613
—————————————————————————