Gentilmente qualcuno mi direbbe se questo metodo di fattorizzazione è conosciuto ?

P_1_6
gentilmente qualcuno mi direbbe se questo metodo di fattorizzazione è conosciuto ?

sia $N=p*q$

$[a^(N^2)-a] mod (a*N^2)=X$

$gcd(X,N)=p$ or $q$

dove $a$ è un numero naturale pari $> 0$

P.s. non sempre funziona

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.