Матрица начальной перестановки P

Биты входного блока Т (64 бита) переставляются в соответствии с матрицей P: бит 58 входного блока Т становится битом 1, бит 50 – битом 2 и т.д. Эту перестановку можно описать выражением Т₀ = P(T). Полученная последовательность битов Т₀ разделяется на две последовательности: L₀ – левые или старшие биты, R₀ – правые или младшие биты, каждая из которых содержит 32 бита.

Затем выполняется итеративный процесс шифрования, состоящий из 16 шагов (циклов). Пусть Т_i – результат i-й итерации: Т_i = L_i R_i, где L_i= t₁ t₂... t₃₂ (первые 32 бита);
R_i = t₃₃ t₃₄... t₆₄ (последние 32 бита). Тогда результат i-й итерации описывается следующими формулами:

L_i = R_i–1, i {1, 2,..., 16};

R_i= L_i–1 Å f(R_i–1, K_i), i {1, 2,..., 16}.

Функция f называется функцией шифрования. Ее аргументами являются последовательность R_i–1, получаемая на предыдущем шаге итерации, и 48-битовый ключ К_i, который является результатом преобразования 64-битового ключа шифра К. (Подробнее функция шифрования f и алгоритм получения ключа К_i описаны ниже.)

На последнем шаге итерации получают последовательности R₁₆ и L₁₆ (без перестановки местами), которые конкатенируются в 64-битовую последовательность R₁₆ L₁₆.

По окончании шифрования осуществляется восстановление позиций битов с помощью матрицы обратной перестановки P^–1 (табл.2).

Таблица 2

Матрица обратной перестановки P^–1

Пример того, как соотносятся элементы первой строки матрицы P^–1 с элементами матрицы P приведен в табл. 3.

Таблица 3