Метод построения алгоритмов проверки простоты натуральных чисел для задач защиты информации

Скачать текст статьи в формате PDF

Авторы: Кручинин Д. В., Кручинин В. В.

Аннотация: Предложен метод построения алгоритмов проверки простоты натуральных чисел с применением аппарата обыкновенных производящих функций и операции суперпозиции функций ln(1+F(x)) , где F(x) является обыкновенной производящей функцией с целыми коэффициентами. Показана связь существующих алгоритмов проверки простоты с предложенным методом. Рассмотрены примеры построения новых алгоритмов проверки простоты с использованием предложенного метода.

Ключевые слова: проверка простоты, логарифмическая производящая функция, суперпозиция производящих функций

Библиография статьи: Кручинин Д. В. Метод построения алгоритмов проверки простоты натуральных чисел для задач защиты информации / Д. В. Кручинин, В. В. Кручинин // Доклады ТУСУР. – 2011. – № 2(24). – Ч. 2. – С. 247–251.

Адрес редакции

  634050, г. Томск, пр. Ленина, 40, МК, каб. 310/2

  (3822) 701-582, внутр.: 1456

  journal@tusur.ru

 

Масленников Виктор Николаевич

Ответственный секретарь редакции журнала

  634050, г. Томск, пр. Ленина, 40, МК, каб. 310/2

  (3822) 51-21-21, внутр.: 1460

  vnmas@tusur.ru