Page 43 - 4394

суму і код достовірності долучають до повідомлення в разі його
пересилання: суму – для того, щоб перевірити, чи повідомлення не
було спотворене внаслідок фізичних завад у каналі зв'язку, а код,
– щоб перевірити, чи повідомлення на шляху до адресата не було

змінене зловмисником.
Прикладом хешувальної функції може бути функція h,
збудована на базі системи RSA. Якщо довжина тексту X не

перевищує довжини повідомлень, які можна шифрувати цією
системою, то h(X) = RSA(X). Довші повідомлення спочатку
розбивають на блоки X = Х X ... Х відповідної довжини, а тоді
1 i
n

Рисунок 3.8 – Cхема обчислення хешувальної функції

обчислюють значення хешувальної функції:
h(Х) = RSA(h(X ... X )  X ), i = 2, 3, …, n .
i-1
i
1

43