Решение задач, связанных с оценкой надёжности хеширования

Abstract

Уровень сложности новых алгоритмов непрерывно растёт. На сегодняшний день одной из наиболее актуальных проблем в области программирования является сжатие и быстрая обработка данных посредством хеширования. Хеширование представляет собой преобразование по детерминированному алгоритму входного массива данных произвольной длины в выходную битовую строку фиксированной длины. Такие преобразования также называются хеш-функциями или функциями свёртки, а их результаты называют хешем, хеш-кодом или сводкой сообщения. Использование хеширования для сжатия информации позволяет значительно ускорить процесс выполнения поставленных задач. Однако, в связи с тем, что алгоритм хеширования ориентирован, в первую очередь, на максимальное сжатие данных, он может приводить к возникновению коллизий, то есть совпадению функции хеширования для различных начальных значений. Сейчас проблема разработки алгоритма сжатия данных, не допускающего коллизии, является наиболее важной в данной области.