Туленбаев К.М.Мамбеталиев Ж.Т.Габдуллин Б.Шаймарданова Ж.Калиева А.А.2023-07-132023-07-132016МОДИФИКАЦИЯ АЛГОРИТМА КОНЯГИНА-ПОМЕРАНСА ПРОВЕРКИ НА ПРОСТОТУ / Туленбаев К.М., Мамбеталиев Ж.Т., Габдуллин Б., Шаймарданова Ж., Калиева А.А. / Suleyman Demirel University - 20162415-8135https://repository.sdu.edu.kz/handle/123456789/525Предлагается новый способ проверки нечетных чисел на простоту. Данный алгоритм основан на алгоритме Конягина- Померанса и является одним из быстрых алгоритмов для достаточно больших чисел. Реализация данного алгоритма написана на языке Visual C++. В данной статье мы описываем методы, с помощью которых можно проверять простоту натурального числа N, если известно полное или частичное разложение N - 1 на множители. Алгоритмические N - 1 - методы проверки простоты. В данное время нам необходимо, в первую очередь, повышать эффективность методов и алгоритмов, как для практической реализации и обоснования стойкости криптографических средств, так и для разработки методов их вскрытия, что является одной из важных задач криптографии. Одним из важных алгоритмов является алгоритм проверки простоты целых чисел.Теория чиселпростые числатест простотыалгоритм Конягина-ПомерансаArticle