Notifiche
Cancella tutti

crittografia RSA fattorizzazione

  

1

 

Dato N=p*q

Risolvendo queste quattro con x ed N dispari con h che varia da 0 a 7 e con a>=1 e X>=3 , assegnando ad a un valore a notsra scelta tale che

[1] [8*(96 k² + 24 k + 1)+1]/3 >= N^2*x*(x+2+4*h)
[2] [8*(96 k² + 72 k + 13)+1]/3 >= N^2*x*(x+2+4*h)
[3] [8*(96 k² + 120 k + 37)+1]/3 >= N^2*x*(x+2+4*h)
[4] [8*(96 k² + 168 k + 73)+1]/3 >= N^2*x*(x+2+4*h)

[1]
N^2*x*(x+2+4*h)=[8*((96 k² + 24 k + 1)-3*a*(a-1)/2)+1]/3

sqrt[(8*(96 k² + 24 k + 1)+1)/3+1]-(2*a-1)=P

GCD(N,P)= p || q || N

[2]
N^2*x*(x+2+4*h)=[8*((96 k² + 72 k + 13)-3*a*(a-1)/2)+1]/3

sqrt[(8*(96 k² + 72 k + 13)+1)/3+1]-(2*a-1)=P

GCD(N,P)= p || q || N

[3]
N^2*x*(x+2+4*h)=[8*((96 k² + 120 k + 37)-3*a*(a-1)/2)+1]/3

sqrt[(8*(96 k² + 120 k + 37)+1)/3+1]-(2*a-1)=P

GCD(N,P)= p || q || N

[4]
N^2*x*(x+2+4*h)=[8*((96 k² + 168 k + 73)-3*a*(a-1)/2)+1]/3

sqrt[(8*(96 k² + 168 k + 73)+1)/3+1]-(2*a-1)=P

GCD(N,P)= p || q || N

Avremo la fattorizzazione di N ?

Grazie per eventuali risposte

 Edit:

Secondo voi conviene ingrandire h e scegliere un numero finito di a ed avere una fattorizzazione del numero trasformato più facile oppure tentare con gli a, mantenendo un numero finito di h?

Autore
Etichette discussione
1 Risposta



0

Sarebbe gradita una traduzione in italiano corrente.

@exprof faccio un piccolo esempio N=187

187^2*x*(x+2+4*1)=[8*((96 k² + 24 k + 1)-3*a*(a-1)/2)+1]/3

(187*x+561)^2=4*(78689-a^2+a+64*k^2+48*k)

(187*x+561)^2=(-4*a^2+4*a-1)+1+(256*k^2+64*k+4)-4+314724

-(256*k^2+64*k+4)+(187*x+561)^2=(-4*a^2+4*a-1)+314721

dobbiamo assegnare ad a un valore che soddisfi le condizioni e che sia di facile fattorizzazione il numero (-4*a^2+4*a-1)+314721

ora lo scelgo a caso solo per farti capire il procedimento

a=56

X^2-K^2=302400

segue

K^2=978^2=(256*k^2+64*k+4) -> k=61

sqrt[(8*(96 k² + 24 k + 1)+1)/3+1]-(2*a-1)=P , a=56 ,k=61

-> P=867

GCD(867,187)=17

 

Come devo scegliere a per avere una complessità computazionale più piccola?



Risposta




SOS Matematica

4.6
SCARICA