Тема: Хеш-функции

Саратовский Государственный Университет им. Н. Г. Чернышевского. Курсовая работа. « Хеш - функции в...
...инъективной (т. е. если h(‘a’)=0, то существует такая функция , g: X®A, для которой g(0)=’a’). Это означает, что только для одного элемента из...

...K)принимает значения в диапазоне от 0 до w-1 и не является сколько-нибудь подходящей хеш - функцией , но она может быть очень полезной в качестве рассеивающей функции , а именно функции , удовлетворяющей (6) и обычно приводящей к рандомизации ключей.

Н. Г. Чернышевского. Курсовая работа. « Хеш - функции в криптосистемах» Выполнил: студент 112гр. КниИТ. Иванченко Е. С. г. Саратов 2001. Содержание. Введение 3. Метод хэширования 3. Коллизии и реверс 3.

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

Итак, первое свойство хорошей хеш - функции зависит от компьютера, а второе – от данных. Если бы все данные были случайными, то хеш - функции были бы очень простые (несколько битов ключа, например).

Я рассмотрю метод поиска с помощью хеш - функции - достаточно простой и быстрый. Каждый символ имеет свой уникальный код от 0 до 255.

Таким образом, у всякой хэш - функции h имеется большое количество коллизий, т.е. пар значений x ¹ y таких, что h(x) = h(y). Основное требование, предъявляемое к хеш - функциям , состоит в отсутствии эффективных алгоритмов поиска коллизий.