Можете помочь в написании алгоритма генерации чисел?

Question

[se271196]

насчет сложности не уверен.
нужна помощь в написании алгоритма генерации чисел. есть простые числа p и q их длинна может доходить до 1024 бит.
нужно подобрать число g. условие gcd(g^L mod N^2-1,N)=1, где N=p*q L- lcm(p-1,q-1). можете дать хотя бы на ссылку на информацию, подсказку все что угодно.

Comments

[Stalker_RED]

Похоже на какой-то из криптографических алгоритмов, но хз какой именно.

[se271196]

Stalker_RED, это Рабин-Пэйе

[Stalker_RED]

se271196, тогда как-то так https://github.com/search?q=Paillier не?

Answer 1

[#]

1 - в части больших чисел https://docs.microsoft.com/en-us/dotnet/api/system...
2 - в части алгоритмов - гуглить от названия криптографического метода все о нем (даже не подкол, просто на редкие темы трудно быстро найти спеца, который бы тут тусовался от безделья..)

Comments

[se271196]

уже писал код с biginteger, пробовал как и генератор псевдо и случайных чисел срабатывает 1/10 в остальных случаях тупик, а написать мат алгоритм которых может генерировать числа с такими условиями не хватает знаний

[#]

se271196, кхм.......

2 - в части алгоритмов - гуглить от названия криптографического метода все о нем (даже не подкол, просто на редкие темы трудно быстро найти спеца, который бы тут тусовался от безделья..)

[#]

se271196, ну или попросить кого то проконсультировать.. поменторствовать... если ни кого не найдете - у меня в профиле телега указана

[#]

se271196,

у меня в профиле телега указана

я не проф в крипто. только некоторая базовая эрудиция.. но она есть.. ;))