giovedì 26 gennaio 2017

Metodi di fattorizzazione equivalenti a Fermat per RSA

n = pq

V = n-s
V dispari

n-V=s > 2*radq(n)

=> V < n -2*radq(n)

quindi ho il sistema:

V< n-2*radq(n)
S = n-V
x^2-Sx+n=0, x1=p, x2=q

in generale ......

n-kS = V
V > 0
k pari => V dispari
k dispari => V dispari

ho il sistema:
V < n-2*k*radq(n)
S=(n-V)/k, 1< k < sqrt(n)/2
x^2-Sx+n=0

=> sistema di calcolo parallelo (in ogni PC fisso un valore di k diverso)

Nessun commento: