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

Реферат.Справочник
Контрольные работы по информационным технологиям
Функция хеширования. Найти хеш-образ своей Фамилии

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

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Функция хеширования. Найти хеш-образ своей Фамилии, используя хеш-функцию Hi = (Hi˗1 + Mi)2 mod n, где n = p · q (p, q взять из задания №2). Фамилия: Михайлов

Ответ

хеш-образ сообщения “МАРК” равен 566.

Решение

Потяни, чтобы посмотреть

Найдём хеш–образ сообщения “МАРК”, используя хеш–функцию 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.

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу