Tavolo arcobaleno RSA

4

Non sarebbe possibile creare il maggior numero possibile di coppie di chiavi per la crittografia RSA e quindi determinare da una chiave pubblica la chiave privata corrispondente?

    
posta Lexu 22.03.2016 - 19:17
fonte

1 risposta

5

La risposta alla tua domanda è strettamente correlata a questo post: link

Via. il teorema dei numeri primi possiamo calcolare che ci sono approssimativamente 1.26 * 10 305 numeri primi meno di 2 1024 . Questo è molto di numeri. Per la scala, un terabyte è 10 12 byte!

Quindi sì, anche se questo approccio di forza bruta è teoricamente fattibile non lo facciamo e non lo faremo per un tempo molto lungo!

    
risposta data 22.03.2016 - 19:36
fonte

Leggi altre domande sui tag