Крок 2. Додавання довжини повідомлення.

64-бітове представлення b додається до результату попереднього кроку. У малоймовірному випадку, коли bбільше, ніж 264, використовуються тільки 64 молодших біта. Ці біти додаються у вигляді двох 32-бітових слів, і першим додається слово, що містить молодші розряди.

На цьому етапі (після додавання бітів і довжини повідомлення) ми отримуємо повідомлення довжиною кратною 512 бітам. Це еквівалентно тому, що це повідомлення має довжину, кратну 16-ти 32-бітним словами. Кожне 32-бітне слово містить чотири 8-бітних, але випливають вони не підряд, а навпаки .

Крок 3. Визначення діючих функцій і констант
I. Нелінійні побітові функції:

·

·

·

·

·

II. Додаваємішістнадцятковіконстанти:

· K(j) = 00000000x

· K(j) = 5A827999x

· K(j) = 6ED9EBA1x

· K(j) = 8F1BBCDCx

· K(j) = A953FD4Ex

· K'(j) = 50A28BE6x

· K'(j) = 5C4DD124x

· K'(j) = 6D703EF3x

· K'(j) = 7A6D76E9x

· K'(j) = 00000000x

III. Выбір 32-бітних слів з повідомлення

· r(j) = j при

· r(16..31) = 7; 4; 13; 1; 10; 6; 15; 3; 12; 0; 9; 5; 2; 14; 11; 8

· r(32..47) = 3; 10; 14; 4; 9; 15; 8; 1; 2; 7; 0; 6; 13; 11; 5; 12

· r(48..63) = 1; 9; 11; 10; 0; 8; 12; 4; 13; 3; 7; 15; 14; 5; 6; 2

· r(64..79) = 4; 0; 5; 9; 7; 12; 2; 10; 14; 1; 3; 8; 11; 6; 15; 13

· r'(0..15) = 5; 14; 7; 0; 9; 2; 11; 4; 13; 6; 15; 8; 1; 10; 3; 12

· r'(16..31) = 6; 11; 3; 7; 0; 13; 5; 10; 14; 15; 8; 12; 4; 9; 1; 2

· r'(32..47) = 15; 5; 1; 3; 7; 14; 6; 9; 11; 8; 12; 2; 10; 0; 4; 13

· r'(48..63) = 8; 6; 4; 1; 3; 11; 15; 0; 5; 12; 2; 13; 9; 7; 10; 14

· r'(64..79) = 12; 15; 10; 4; 1; 5; 8; 7; 6; 2; 13; 14; 0; 3; 9; 11

VI. Набір для бітового повороту вліво (операція rol)

· s(0..15) = 11; 14; 15; 12; 5; 8; 7; 9; 11; 13; 14; 15; 6; 7; 9; 8

· s(16..31) = 7; 6; 8; 13; 11; 9; 7; 15; 7; 12; 15; 9; 11; 7; 13; 12

· s(32..47) = 11; 13; 6; 7; 14; 9; 13; 15; 14; 8; 13; 6; 5; 12; 7; 5

· s(48..63) = 11; 12; 14; 15; 14; 15; 9; 8; 9; 14; 5; 6; 8; 6; 5; 12

· s(64..79) = 9; 15; 5; 11; 6; 8; 13; 12; 5; 12; 13; 14; 11; 8; 5; 6

· s'(0..15) = 8; 9; 9; 11; 13; 15; 15; 5; 7; 7; 8; 11; 14; 14; 12; 6

· s'(16..31) = 9; 13; 15; 7; 12; 8; 9; 11; 7; 7; 12; 7; 6; 15; 13; 11

· s'(32..47) = 9; 7; 15; 11; 8; 6; 6; 14; 12; 13; 5; 14; 13; 13; 7; 5

· s'(48..63) = 15; 5; 8; 11; 14; 14; 6; 14; 6; 9; 12; 9; 12; 5; 15; 8

· s'(64..79) = 8; 5; 12; 9; 12; 5; 14; 6; 8; 13; 6; 5; 15; 13; 11; 11

V.Вихідні значенняслівдайджесту

· h0 = 67452301x;

· h1 = EFCDAB89x;

· h2 = 98BADCFEx;

· h3 = 10325476x;

· h4 = C3D2E1F0x;

Крок4. Виконанняалгоритмухешування

Після завданнявсіхвихіднихфункцій, констант іпочатковихзначеньслівхеш-суми можнапереходитидо виконанняалгоритму. Виконанняалгоритмувідбуваєтьсяпо двох паралельнихшляхах. Обробкаповідомлення відбуваєтьсяблокамипо16слівв 32біта.