1 results
Search Results
Now showing 1 - 1 of 1
Item Open Access МОДИФИКАЦИЯ АЛГОРИТМА КОНЯГИНА-ПОМЕРАНСА ПРОВЕРКИ НА ПРОСТОТУ(Suleyman Demirel University, 2016) Туленбаев К.М.; Мамбеталиев Ж.Т.; Габдуллин Б.; Шаймарданова Ж.; Калиева А.А.Предлагается новый способ проверки нечетных чисел на простоту. Данный алгоритм основан на алгоритме Конягина- Померанса и является одним из быстрых алгоритмов для достаточно больших чисел. Реализация данного алгоритма написана на языке Visual C++. В данной статье мы описываем методы, с помощью которых можно проверять простоту натурального числа N, если известно полное или частичное разложение N - 1 на множители. Алгоритмические N - 1 - методы проверки простоты. В данное время нам необходимо, в первую очередь, повышать эффективность методов и алгоритмов, как для практической реализации и обоснования стойкости криптографических средств, так и для разработки методов их вскрытия, что является одной из важных задач криптографии. Одним из важных алгоритмов является алгоритм проверки простоты целых чисел.