4.3Использование хэш-функций

Недостатком рассмотренной электронной подписи на основе алгоритма RSA является низкая производительность. Напомним, что по сравнению с симметричными алгоритмами, несимметричные алгоритмы работают в 1000 и 10000 медленнее! Возможным решением является применение специальной эффективно вычислимой функции, называемой хэш-функцией или функцией хэширования. Входом этой функции является сообщение, а выходом – слово фиксированной длины, много меньшей, чем длина исходного сообщения (обычно, 14-50 символов). Функция хэширования обладает следующими свойствами: по хэш невозможно восстановить текст, любое изменение текста приводит к непредсказуемому изменению хэш.

После чего хэш-преобразование шифруется закрытым ключом и прикрепляется к исходному тексту. Получатель может дешифровать полученный хэш открытым ключом, рассчитать хэш по полученному тексту и сравнить два хэша. Если они совпали, считается, что сообщение подлинное.