Файл: Каким условиям должна удовлетворять Хэш функция.docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 06.12.2023

Просмотров: 93

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Что такое Хэш функция?Криптографическая хеш-функция — это математический алгоритм, который отображает данные произвольного размера в битовый массив фиксированного размера.Каким условиям должна удовлетворять Хэш функция?Для идеальной хеш-функции выполняются следующие условия:а) хеш-функция является детерминированной, то есть одно и то же сообщение приводит к одному и тому же хеш-значениюb) значение хеш-функции быстро вычисляется для любого сообщенияc) невозможно найти сообщение, которое дает заданное хеш-значениеd) невозможно найти два разных сообщения с одинаковым хеш-значениемe) небольшое изменение в сообщении изменяет хеш настолько сильно, что новое и старое значения кажутся некоррелирующимиКакими свойствами обладает Хэш функция?В теоретической криптографии уровень безопасности хеш-функции определяется с использованием следующих свойств:

  • Pre-image resistance

  • Second pre-image resistance

  • Collision resistance
Где применяется Хэш функция?Рассмотрим несколько достаточно простых примеров применения хеш-функций:• Проверка целостности сообщений и файлов• Верификация пароля• Цифровая подпись