Построение хеш-функций на основе теории конечных полей с использованием неприводимых многочленов

Авторы

  • У.К. Турусбекова Казахский университет экономики, финансов и международной торговли
  • С.А. Алтынбек Казахский университет экономики, финансов и международной торговли
  • А.С. Тургинбаева Евразийский национальный университет им. Л.Н.Гумилева
  • Л. Мерейхан Казахский университет экономики, финансов и международной торговли

DOI:

https://doi.org/10.51301/vest.su.2021.i2.09

Ключевые слова:

хеш-функция, конечное поле, неприводимый многочлен, электронная цифровая подпись, коллизия

Аннотация

С увеличением количества информации усугубляются проблемы, связанные с большими объемами данных, которые в дальнейшем требуют реализации процессов хранения, передачи или обработки. Работа с большими объемами файлов существенно усложняет указанные процессы, в связи с чем возникает необходимость в существовании алгоритмов, позволяющих сжимать объемы файлов до необходимого размера, приемлемого для их эффективной обработки.

Важную роль в процессе взаимодействия с файлами играют хеш-функции. Использование хеш-функций подразумевает преобразование исходных данных по определенному алгоритму в последовательность фиксированной длины. Это позволяет значительно ускорить поиск среди большого количества файлов для просмотра, изменения или удаления, для сравнения файлов, для проверки неизменяемости в тех случаях, когда данные не должны изменяться посторонними лицами. Таким образом, хеширование используется во всех областях, где возникает вопрос о хранении, передаче или обработке данных в виде файлов, а именно в криптографии, компьютерной графике, при организации данных на компьютере и в Интернете.

Загрузки

Опубликован

2021-04-30

Как цитировать

Турусбекова, У. ., Алтынбек , С. ., Тургинбаева, А. . . . ., & Мерейхан, Л. . (2021). Построение хеш-функций на основе теории конечных полей с использованием неприводимых многочленов. Engineering Journal of Satbayev University, 143(2), 66–76. https://doi.org/10.51301/vest.su.2021.i2.09

Выпуск

Том 143 № 2 (2021): Вестник КазНИТУ

Раздел

Физико-математические науки

Лицензия

Copyright (c) 2021 Вестник Satbayev University

Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial-NoDerivatives» («Атрибуция — Некоммерческое использование — Без производных произведений») 4.0 Всемирная.

<div class="pkpfooter-son">
<a rel="license" href="http://creativecommons.org/licenses/by-nc/4.0/"><img alt="Creative Commons License" style="border-width:0" src="https://i.creativecommons.org/l/by-nc/4.0/80x15.png"></a><br>This work is licensed under a <a rel="license" href="http://creativecommons.org/licenses/by-nc/4.0/">Creative Commons Attribution-NonCommercial 4.0 International License</a>.
</div>