Смяна на блок. 32-битовата стойност, получена в предишната стъпка, се интерпретира като масив от осем 4-битови кодови блока: S=(С 0 , С 1 , С 2 , С 3 , С 4 , С 5 , С 6 , С 7), и С 0 съдържа 4-те най-малки и С 7 - 4 най-значими бита С.
След това стойността на всеки от осемте блока се заменя с нова, която се избира от таблицата за заместване, както следва: стойността на блока Siпромени в Si-ти елемент в последователност (номериране от нула) аз-на този заместващ възел (т.е. аз-ти ред от таблицата на заместванията, номериране също от нула). С други думи, като заместител на стойността на блока се избира елемент от таблицата за заместване с номер на ред, равен на номера на заместващия блок, и номер на колона, равен на стойността на заместващия блок като 4-битово неотрицателно цяло число. От това става ясен размерът на таблицата за заместване: броят на редовете в нея е равен на броя на 4-битовите елементи в 32-битов блок данни, тоест осем, а броят на колоните е равен на брой различни стойности на 4-битов блок от данни, за който е известно, че е 2 4, шестнадесет.
Стъпка 3
Стъпка 3
Завъртете наляво 11 бита. Резултатът от предишната стъпка се измества циклично с 11 бита към по-високите битове и се прехвърля към следващата стъпка. В диаграмата на алгоритъма символът обозначава функцията на цикличното изместване на нейния аргумент с 11 бита наляво, т.е. към по-високите нива.
Стъпка 4
Побитово събиране: Стойността, получена в стъпка 3, се добавя по модул 2 бит по бит към горната половина на блока, който се преобразува.
Стъпка 5
Стъпка 5
Преместване по веригата: долната част на конвертирания блок се измества на мястото на по-стария и резултатът от предишната стъпка се поставя на негово място.
Стъпка 6
Получената стойност на блока, който трябва да се преобразува, се връща в резултат на изпълнението на алгоритъма на основната стъпка на крипто-трансформация.
Схема на основната стъпка на крипто-трансформация на алгоритъма GOST 28147-89.
