МОДИФИКАЦИЯ АЛГОРИТМА КОНЯГИНА-ПОМЕРАНСА ПРОВЕРКИ НА ПРОСТОТУ
Loading...
Date
2016
Journal Title
Journal ISSN
Volume Title
Publisher
Suleyman Demirel University
Abstract
Предлагается новый способ проверки нечетных чисел на простоту. Данный алгоритм основан на алгоритме Конягина- Померанса и является одним из быстрых алгоритмов для достаточно больших чисел. Реализация данного алгоритма написана на языке Visual C++. В данной статье мы описываем методы, с помощью которых можно проверять простоту натурального числа N, если известно полное или частичное разложение N - 1 на множители. Алгоритмические N - 1 - методы проверки простоты. В данное время нам необходимо, в первую очередь, повышать эффективность методов и алгоритмов, как для практической реализации и обоснования стойкости криптографических средств, так и для разработки методов их вскрытия, что является одной из важных задач криптографии. Одним из важных алгоритмов является алгоритм проверки простоты целых чисел.
Description
Keywords
Теория чисел, простые числа, тест простоты, алгоритм Конягина-Померанса
Citation
МОДИФИКАЦИЯ АЛГОРИТМА КОНЯГИНА-ПОМЕРАНСА ПРОВЕРКИ НА ПРОСТОТУ / Туленбаев К.М., Мамбеталиев Ж.Т., Габдуллин Б., Шаймарданова Ж., Калиева А.А. / Suleyman Demirel University - 2016