Хеширование на основе многочленов

Аңдатпа

В современной криптографии широко используются различные хеш-функции. Хеш-функции - это простые для вычисления функции сжатия, которые принимают входные данные переменной длины и преобразуют их в выходные данные фиксированной длины.
Они используются в качестве компактных представлений или цифровых отпечатков пальцев для обеспечения целостности сообщения. Основная проблема использования хеш-функций заключается в том, что существование необратимых функций, исключающих возможность столкновений, не доказано. Кроме того, не существует универсальных методов хеширования, и их следует выбирать в зависимости от области их применения. Особую роль играют теоретико-сложностные проблемы, а именно алгебраическая теория чисел. Одной из таких проблем является поиск неприводимых многочленов заданной степени над конечным полем, которые можно использовать для поиска хеш-кодов сообщений.
Актуальность исследования неприводимых полиномов над простыми и расширенными полями Галуа обусловлена их разнообразным применением в различных областях науки и техники. Неприводимые многочлены нашли свое применение в различных областях математики, информационной техники и защите информации. Использование свойств неприводимых многочленов позволяет максимизировать эффективную компьютерную реализацию арифметики в конечных полях, что имеет особое значение для криптографии и теории кодирования. Поиск неприводимых многочленов является сложной для вычисления задачей, особенно над полями большой размерности. Процедура нахождения неприводимых многочленов требует эффективных алгоритмов и больших вычислительных ресурсов, как в случае нахождения простых чисел, что является основной проблемой для построения эффективных алгоритмов хеширования на их основе.
В представленной статье описан метод построения хеш-функций, основанный на вычислении остатка от деления на неприводимый многочлен. Кроме того, рассмотрена проблема поиска неприводимых многочленов. Выполнено компьютерное моделирование хеш-функций с использованием неприводимых многочленов над конечными полями. Представлены результаты использования различных неприводимых многочленов и их анализ. Результаты статьи могут быть использованы в криптографических приложениях и теории кодирования.