MD4: различия между версиями

[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
Строка 31:
=== Шаг 2. Добавление длины сообщения. ===
 
<math>~64~</math>-битное представление <math>~b~</math> (длины сообщения перед добавлением набивочных битов) добавляется к результату предыдущего шага. В маловероятном случае, когда <math>~b~</math> больше, чем <math>~2^{64}~</math>, используются только <math>~64~</math> младших бита. Эти биты добавляются в виде двух <math>~32~</math>-битных слов, и первым добавляется слово, содержащее младшие разряды.
 
На этом этапе (после добавления битов и длины сообщения) мы получаем сообщение длиной кратной <math>~512~</math> битам. Это эквивалентно тому, что это сообщение имеет длину, кратную <math>~16~</math>-ти <math>~32~</math>-битным словам. Пусть <math>M[0 \ldots N-1]</math> означает массив слов получившегося сообщения (здесь <math>~N~</math> кратно <math>~16~</math>).
 
=== Шаг 3. Инициализация MD-буфера. ===