Можете помочь в написании алгоритма генерации чисел? насчет сложности не уверен.
нужна помощь в написании алгоритма генерации чисел. есть простые числа 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). можете дать хотя бы на ссылку на информацию, подсказку все что угодно.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для генерации числа g с таким условием можно использовать алгоритмы выбора генератора поля. Один из таких алгоритмов - алгоритм Диффи-Хеллмана.
В данном случае, чтобы найти число g, которое удовлетворяет условию gcdgLmodN2−1,Ng^L mod N^2-1, NgLmodN2−1,N = 1, можно использовать следующий подход:
Вычислить N = p*q и L = lcmp−1,q−1p-1, q-1p−1,q−1.Найти все простые числа, которые не делят N и L.Выбрать случайное число g из этого списка простых чисел.Таким образом, вы найдете число g, которое подходит под заданное условие.
Больше информации о выборе генератора поля можно найти в литературе по криптографии и алгоритмам шифрования.