Gentilmente qualcuno mi direbbe se questo metodo di fattorizzazione è conosciuto ?
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
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