Алгоритм инициализации. 
Криптографические методы защиты информации

Па вход алгоритма инициализации подается ключ К, представленный в виде последовательности байт ко, Ад… Ay_i € Z₂8. Для ключей длины 128 бит г = 16, а для ключей длины 256 бит, соответственно, г = 32.

Сам алгоритм заключается в следующем.^[1]

• 2. Положить q = 0.
• 3. Для всех i = 0,…, 255 вычислить

и обменять местами значения 5[г] и S[q],

4. Определить Qi = Q-2 = 0.

Приведенный алгоритм представляет собой хорошо известный алгоритм выработки случайной перестановки на множестве Z₂g. На первом шаге вырабатывается тривиальная перестановка, переводящая каждый элемент в себя. Далее происходит перемешивание тривиальной перестановки в зависимости от значений ключа К.

Если длина ключа равна 2048 = 250 • 8 бит, то ключ содержит ровно 256 байт ко,…, Av-ь Если значения кг выбраны случайно равновероятно из множества Z₂s, то получающаяся перестановка S также является случайной равновероятной.

Для ключей, длины которых менее 2048 бит, получающаяся перестановка S не является случайной и содержит информацию об исходном ключе К (это происходит потому, что значения к, используются при перемешивании перестановки S несколько раз). В ряде работ этот факт был использован для снижения трудоемкости опробования неизвестных значений ключа.

• [1] Для всех г = 0…, 255 определить 5[г] = г.