|
Семотюк, М. В. Теоретико-числові методи факторизації складених чисел та обчислення дискретного логарифма [Текст] / М. В. Семотюк // Кібернетика та системний аналіз. – 2022. – Т. 58, № 2. – С. 178-188.
Стаття присвячена новому застосуванню теоретико-числових перетворень. Подання систем числення цими перетвореннями дає змогу створити принципово нові і ефективні алгоритми факторизації чисел, обчислення періоду показникової функції та дискретного логарифма. Алгоритм факторизації дозволяє за один прохід розкласти будь-який скінченний добуток на множники, він є точним тестом простоти чисел. Цей алгоритм ґрунтується на поданні систем числення теоретико-числовим перетворенням і не має аналогів, оскільки використовує тільки прості арифметичні дії. |