Интернет магазин китайских планшетных компьютеров

Компьютеры - ГОСТ Р 34.11-94 - Особенности ГОСТ Р 34.11-94

• При обработке блоков используются преобразования по алгоритму ГОСТ 28147—89;
• Обрабатывается блок длиной 256 бит, и выходное значение тоже имеет длину 256 бит.
• Применены меры борьбы против поиска коллизий, основанном на неполноте последнего блока.
• Обработка блоков происходит по алгоритму шифрования ГОСТ 28147—89, который содержит преобразования на S-блоках, что существенно осложняет применение метода дифференциального криптоанализа к поиску коллизий.

Алгоритм вычисления шаговой функции хэширования

Шаговая функция хэширования f отображает два блока длиной 256 бит в один блок длиной 256 бит: и состоит из трех частей:

• Генерирование ключей
• Шифрующее преобразование — шифрование с использованием ключей
• Перемешивающее преобразование результата шифрования

Генерация ключей

В алгоритме генерации ключей используются:

• Два преобразования блоков длины 256 бит:
  • Преобразование , где — подблоки блока Y длины 64 бит.
  • Преобразование , где , а — подблоки блока Y длины 8 бит.

• Три константы:

C2 = 0
C3 = 0xff00ffff000000ffff0000ff00ffff0000ff00ff00ff00ffff00ff00ff00ff00
C4 = 0

Алгоритм:

1. 
2. Для j = 2,3,4 выполняем следующее:

   

Шифрующее преобразование

После генерирования ключей происходит шифрование H_in по ГОСТ 28147—89 в режиме простой замены на ключах K_i, процедуру шифрования обозначим через E. Для шифрования H_in разделяют на четыре блока по 64 бита: и зашифровывают каждый из блоков:

• s₁ = E
• s₂ = E
• s₃ = E
• s₄ = E

После чего блоки собирают в 256 битный блок:

Перемешивающее преобразование

На последнем этапе происходит перемешивание H_in, S и m с применением регистра сдвига, в результате чего получают H_out.

Для описания процесса преобразования сначала необходимо определить функцию ψ, которая производит элементарное преобразование блока длиной 256 бит в блок той же длины: , где y₁₆,y₁₅,...,y₂,y₁ — подблоки блока Y длины 16 бит.

Перемешивающее преобразование имеет вид , где ψ означает суперпозицию длины i. Другими словами, преобразование ψ представляет собой регистр сдвига с линейной обратной связью, а индекс i указывает на количество его раундов.