Генерування пар взаємно простих чисел

Abstract

Для побудови сучасних симетричних блокових шифрів, які використовую т ь операції множення за секретним змінним модулем, потрібні пари взаємно простих чисел. Відомі такі методи перевірки чисел на взаємну простоту, як алгоритм Евкліда і алгоритм ділення, які за своєю архітектурою не є швидкими. Все це зумовлює актуальність пошуку нових методів генерування пар взаємно простих чисел.