Можете помочь в написании алгоритма генерации чисел? насчет сложности не уверен.
нужна помощь в написании алгоритма генерации чисел. есть простые числа p и q их длинна может доходить до 1024 бит.
нужно подобрать число g. условие gcd(g^L mod N^2-1,N)=1, где N=p*q L- lcm(p-1,q-1). можете дать хотя бы на ссылку на информацию, подсказку все что угодно.
Можете помочь в написании алгоритма генерации чисел? насчет сложности не уверен.
нужна помощь в написании алгоритма генерации чисел. есть простые числа p и q их длинна может доходить до 1024 бит.
нужно подобрать число g. условие gcd(g^L mod N^2-1,N)=1, где N=p*q L- lcm(p-1,q-1). можете дать хотя бы на ссылку на информацию, подсказку все что угодно.
нужна помощь в написании алгоритма генерации чисел. есть простые числа p и q их длинна может доходить до 1024 бит.
нужно подобрать число g. условие gcd(g^L mod N^2-1,N)=1, где N=p*q L- lcm(p-1,q-1). можете дать хотя бы на ссылку на информацию, подсказку все что угодно.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для генерации числа g с таким условием можно использовать алгоритмы выбора генератора поля. Один из таких алгоритмов - алгоритм Диффи-Хеллмана.
В данном случае, чтобы найти число g, которое удовлетворяет условию gcd(g^L mod N^2-1, N) = 1, можно использовать следующий подход:
Вычислить N = p*q и L = lcm(p-1, q-1).Найти все простые числа, которые не делят N и L.Выбрать случайное число g из этого списка простых чисел.Таким образом, вы найдете число g, которое подходит под заданное условие.
Больше информации о выборе генератора поля можно найти в литературе по криптографии и алгоритмам шифрования.