Аннотация: Рассматриваются математические аспекты криптографических систем, а именно проверка натуральных чисел на простоту. Проведены анализ существующего положения критериев простоты числа и их проблематика, выявлена необходимость и актуальность проводимого исследования. Разработано специализированное программное обеспечение – генератор критериев простоты числа (Primality Criterion Generator). Данное программное обеспечение является важным инструментом для исследования критериев простоты на основе свойств композиции производящих функций.
Ключевые слова: простое число, производящая функция, критерий простоты числа, генератор критериев простоты числа
Авторы и правообладатели:
—
Библиография статьи:
Шабля Ю. В. Генератор критериев простоты натурального числа на основе свойств композиции производящих функций / Ю. В. Шабля, Д. В. Кручинин, А. А. Шелупанов // Доклады Томского государственного университета систем управления и радиоэлектроники. – 2015. – № 4(38). – С. 97–101.