Курсовая. Подтынченко_ИС 4_З-19. Каким условиям должна удовлетворять Хэш функция
 Скачать 12.96 Kb.
|
|
Что такое Хэш функция? Криптографическая хеш-функция — это математический алгоритм, который отображает данные произвольного размера в битовый массив фиксированного размера. Каким условиям должна удовлетворять Хэш функция? Для идеальной хеш-функции выполняются следующие условия: а) хеш-функция является детерминированной, то есть одно и то же сообщение приводит к одному и тому же хеш-значению b) значение хеш-функции быстро вычисляется для любого сообщения c) невозможно найти сообщение, которое дает заданное хеш-значение d) невозможно найти два разных сообщения с одинаковым хеш-значением e) небольшое изменение в сообщении изменяет хеш настолько сильно, что новое и старое значения кажутся некоррелирующими Какими свойствами обладает Хэш функция? В теоретической криптографии уровень безопасности хеш-функции определяется с использованием следующих свойств: Pre-image resistance Second pre-image resistance Collision resistance Где применяется Хэш функция? Рассмотрим несколько достаточно простых примеров применения хеш-функций: • Проверка целостности сообщений и файлов • Верификация пароля • Цифровая подпись |