WikiSort.ru - Не сортированное

Функции инжекции сообщения

Функция инжекции сообщения может быть представлена в виде матрицы преобразования над кольцом ${\displaystyle GF(2^{8})^{32}}$ . Порождающий полином поля ${\displaystyle f(x)=x^{8}+x^{4}+x^{3}+x+1}$ .

Функции инжекции сообщения ${\displaystyle w=3}$

${\displaystyle {\begin{pmatrix}X_{0}\\X_{1}\\X_{2}\end{pmatrix}}={\begin{pmatrix}3&2&2&1\\2&3&2&2\\2&2&3&4\end{pmatrix}}{\begin{pmatrix}H_{0}^{(i-1)}\\H_{1}^{(i-1)}\\H_{2}^{(i-1)}\\M_{i}\end{pmatrix}}}$

где числа ${\displaystyle {1,2,3,4}}$ соответственно обозначают полиномы ${\displaystyle {1,x,x+1,x^{2}}}$

Функции инжекции сообщения ${\displaystyle w=4}$

${\displaystyle {\begin{pmatrix}X_{0}\\X_{1}\\X_{2}\\X_{3}\end{pmatrix}}={\begin{pmatrix}4&6&6&7&1\\7&4&6&6&2\\6&7&4&6&4\\6&6&7&4&8\end{pmatrix}}{\begin{pmatrix}H_{0}^{(i-1)}\\H_{1}^{(i-1)}\\H_{2}^{(i-1)}\\H_{3}^{(i-1)}\\M_{i}\end{pmatrix}}}$

Функции инжекции сообщения ${\displaystyle w=5}$

${\displaystyle {\begin{pmatrix}X_{0}\\X_{1}\\X_{2}\\X_{3}\\X_{4}\end{pmatrix}}={\begin{pmatrix}0F&08&0A&0A&08&01\\08&0F&08&0A&0A&02\\0A&08&0F&08&0A&04\\0A&0A&08&0F&08&08\\08&0A&0A&08&0F&10\end{pmatrix}}{\begin{pmatrix}H_{0}^{(i-1)}\\H_{1}^{(i-1)}\\H_{2}^{(i-1)}\\H_{3}^{(i-1)}\\H_{4}^{(i-1)}\\M_{i}\end{pmatrix}}}$

Функция перестановки

Нелинейная функция перестановки имеет ${\displaystyle w\cdot n_{b}}$ битовый вход, длина суб-перестановки — ${\displaystyle n_{b}}$ фиксирована в спецификации Lúffa^[6], ${\displaystyle n_{b}=256}$ ; количество — ${\displaystyle w}$ перестановок зависит от размера хеша и приведено в таблице.

Длина хеша ${\displaystyle n_{h}}$	Количество перестановок ${\displaystyle w}$
224	3
256	3
384	4
512	5

Функция перестановки является восьмикратным повторением шаговой функции над блоком ${\displaystyle Q_{i}}$ , полученным из функции инжекции сообщения ${\displaystyle MI}$ . Блок ${\displaystyle Q_{i}}$ представляется в виде 8 32-битных слов: ${\displaystyle a_{0},a_{1},a_{2},a_{3},a_{4},a_{5},a_{6},a_{7}}$ . Шаговая функция состоит из 3 функций: SubCrumb, MixWord, AddConstant.

Permute(a[8], j){ //Permutation Q_j
  for (r = 0; r < 8; r++){
    SubCrumb(a[0],a[1],a[2],a[3]);
    SubCrumb(a[5],a[6],a[7],a[4]);
    for (k = 0; k < 4; k++)
      MixWord(a[k],a[k+4]);
    AddConstant(a, j, r);
  }
}