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

Биты входного блока Т (64 бита) переставляются в соответствии с матрицей IP: бит 58 входного блока Т становится битом 1, бит 50 – битом 2 и т.д. Эту перестановку можно описать выражением Т₀ = IP(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₁₆.

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

Таблица 3.2

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

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

Таблица 3.3