Количество закрытых ключей по открытому(криптография)? Добрый день!
Есть задачка на программирование:
Зыкрытый ключ задается как (p,q)
Открытый ключ задается как (НОД(p,q), НОК(p,q))
Необходимо зная Открытый ключ определить количество подходящих закрытых ключей.
Никак не могу придумать алгоритм перебора
Количество закрытых ключей по открытому(криптография)? Добрый день!
Есть задачка на программирование:
Зыкрытый ключ задается как (p,q)
Открытый ключ задается как (НОД(p,q), НОК(p,q))
Необходимо зная Открытый ключ определить количество подходящих закрытых ключей.
Никак не могу придумать алгоритм перебора
Есть задачка на программирование:
Зыкрытый ключ задается как (p,q)
Открытый ключ задается как (НОД(p,q), НОК(p,q))
Необходимо зная Открытый ключ определить количество подходящих закрытых ключей.
Никак не могу придумать алгоритм перебора
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для определения количества подходящих закрытых ключей по известному открытому ключу можно воспользоваться следующим алгоритмом:
Рассчитайте НОД и НОК открытого ключа.Найдите все пары простых чисел (p, q), у которых НОД(p, q) равен НОД открытого ключа, а НОК(p, q) равен НОК открытого ключа.Подсчитайте количество таких пар простых чисел (p, q).Этот алгоритм поможет вам определить количество закрытых ключей для заданного открытого ключа.