Характеристика хеширования как преобразования по определенному алгоритму входного массива данных произвольной длины в выходную битовую строку фиксированной длины. Анализ основных свойств хеш-функции. Изучение методов применения идеального хеширования.
Аннотация к работе
Такие преобразования также называются хэш-функциями или «функциями свертки», а их результаты называют хэшем, хэш-кодом, хэш-суммой или «сводкой сообщения». Хэширование применяется для построения ассоциативных массивов, поиска дубликатов в сериях наборов данных, построения достаточно уникальных идентификаторов для наборов данных, контрольного суммирования с целью обнаружения случайных или намеренных ошибок при хранении или передаче, для хранения паролей в системах защиты (в этом случае доступ к области памяти, где находятся пароли, не позволяет восстановить сам пароль), при выработке электронной подписи (на практике часто подписывается не само сообщение, а его хэш-образ). Perfect hash function) называется такая функция, которая отображает каждый ключ из набора в множество целых чисел без коллизий. Для целого , функция называется-идеальной хэш-функцией (k-PHF) для если для каждого имеем . Введем функции от трех параметров - слов, результатом также будет слово: 1-й раунд: , 2-й раунд: , 3-й раунд: , 4-й раунд: , где побитовые логические операции XOR, AND, OR и NOT соответственно.