Title: | Использование арифметических прогрессий простых чисел при хешировании по остатку от деления |
Other Titles: | Use of arithmetic progressions of prime numbers in factoring on the remainder from division |
Authors: | Климинтионак, В. С. |
Keywords: | материалы конференций;алгоритмы;простые числа;арифметические прогрессии |
Issue Date: | 2025 |
Publisher: | БГУИР |
Citation: | Климинтионак, В. С. Использование арифметических прогрессий простых чисел при хешировании по остатку от деления = Use of arithmetic progressions of prime numbers in factoring on the remainder from division / В. С. Климинтионак // Компьютерные системы и сети : материалы 61-й научной конференции аспирантов, магистрантов и студентов, Минск, 22–26 апреля 2025 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2025. – С. 187–191. |
Abstract: | Главной целью данной научной работы является исследование и оптимизация методов хеширования с
использованием арифметических прогрессий простых чисел. В работе рассматриваются хеш-функции, их влияние на скорость
и точность хеширования, а также изучается проблема коллизий. Разработаны новые алгоритмы: алгоритм поиска
арифметических прогрессий простых чисел и алгоритм оценки распределения хэш-функций. |
Alternative abstract: | The main objective of this scientific work is to study and optimize hashing methods using arithmetic progressions of primes. The
article considers hash functions, their influence on hashing speed and accuracy, as well as the problem of conflicts. New algorithms have
been developed: the algorithm for finding arithmetic progressions of prime numbers and the algorithm for evaluating the distribution of hash
functions. |
URI: | https://libeldoc.bsuir.by/handle/123456789/60470 |
Appears in Collections: | Компьютерные системы и сети : материалы 61-й научной конференции аспирантов, магистрантов и студентов : сборник статей (2025)
|