ГОСТ Р 34.11-94: различия между версиями

33 байта добавлено ,  10 лет назад
→‎Алгоритм вычисления шаговой функции хэширования: опечатка; пояснена суперпозиция psi
(→‎Описание: Начальное значение H_1)
(→‎Алгоритм вычисления шаговой функции хэширования: опечатка; пояснена суперпозиция psi)
 
== Алгоритм вычисления шаговой функции хэширования ==
Шаговая функция хэширования H<math>f</math> отображает два блока длиной 256 бит в один блок длиной 256 бит: <math>H_{out}\ =\ f(H_{in},\ m)</math> и состоит из трех частей:
[[Файл:Шаговая функция хэширования.gif|left]]
* Генерирование ключей <math>K_1,\ K_2,\ K_3,\ K_4</math>
[[Файл:GOST-psi-function.gif]]
 
Перемешивающее преобразование имеет вид <math>H_{out} = {\psi}^{61}(H_{in} \oplus \psi(m \oplus {\psi}^{12}(S)))</math> , где <math>{\psi}^i</math> означает i-ую степень преобразованиясуперпозицию <math>\psi\circ\psi\circ\cdots\circ\psi</math> длинной i. Другими словами преобразование <math>\psi</math> представляет собой [[LFSR]] — линейный сдвиговый регистр с обратной связью, а индекс <math>i</math> указывает на количество раундов LFSR.
 
[[Файл:GOST-R-34.11-94-shuffle-transformation.gif]]