Функция хеширования. Найти хеш-образ своей Фамилии

Найдём хеш–образ сообщения “МАРК”, используя хеш–функцию Hi = (Hi˗1 + Mi)2 mod n, где n = p · q = 37 · 53 = 1961, H0 – произвольное начальное значение, Mi – i-тый блок сообщения M = M1, M2, …, Mk.
Случайным образом выбираем вектор инициализации H0 = 37 .
Пусть символам русского алфавита соответствуют следующие числа:
А Б В Г Д Е Ё Ж З И Й К Л М Н О П
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я
18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
Таким образом, сообщение “МАРК” можно представить последовательностью чисел (14, 1, 18, 12).
Используем формулу Hi = (Hi˗1 + Mi)2 mod n.
Процесс получения хеш-образа представлен в таблице:
i Si Mi Формула Hi
0    
37
1 М 14 H1 = (37 + 14)2 mod 1961 = 2601 mod 1961   640
2 А 1 H2 = (640 + 1)2 mod 1961 = 410881 mod 1961 1032
3 Р 18 H3 = (1032 + 18)2 mod 1961 = 1102500 mod 1961 418
4 К 12 H4 = (418 + 12)2 mod 1961 = 184900 mod 1961 566
Ответ: хеш-образ сообщения “МАРК” равен 566.