Questa domanda è contrassegnata come "forza bruta". Cercando di forzare in modo ingenuo RSA a 1024 bit, provando ogni possibile chiave RSA a 1024 bit, ovviamente non è fattibile. Anche se sei stato in grado di convalidare una chiave in tempo di Planck (Wikipedia) e potresti eseguire questo algoritmo su ogni atomo nell'universo e lo avrebbe fatto dal big bang , non avresti ancora trovato la chiave.
La buona notizia è che ci sono scorciatoie. Un'opzione è la fattorizzazione di interi. Se conosci la chiave pubblica e stai cercando di forzare la chiave privata, puoi provare un algoritmo di fattorizzazione intero . Se hai successo, puoi andare a RSA Laboratories e richiedere il tuo premio di $ 100.000 . Buona fortuna con questo: -).
Un approccio più probabile si basa sul fatto che le coppie di chiavi RSA vengono generalmente scelte utilizzando algoritmi deterministici che partono da un seme pseudo-casuale relativamente breve. Se sai (o puoi indovinare) l'algoritmo usato per scegliere la chiave sotto attacco e il numero di semi possibili è anche limitato (o perché la dimensione del seme è piccola o perché il generatore di numeri pseudo casuali è la settimana) questo potrebbe limitare il numero di possibili chiavi per un numero appetibile Tali attacchi sono stati fatti in passato su chiavi generate da sistemi specifici, ma sono piuttosto rari e molto lontani.
Anche se sei fortunato e l'algoritmo della coppia di chiavi RSA usato è basato su un seme casuale di 16 byte (non ho mai visto niente di più breve di quello), e anche se avessi un computer che potrebbe fare un milione di RSA le operazioni con le chiavi private al secondo (e non lo fai) ti richiederebbero in media circa 6 trilioni di miliardi di anni per forzare la chiave.
Quindi l'unica situazione in cui potrebbe essere possibile oggi forzare una chiave privata RSA a 1024 bit è se il seme pseudo-casuale utilizzato per generare la chiave sia in qualche modo prevedibile e limiti il numero di seme possibile a un numero inferiore a 2 dalla potenza di circa 50. Se ti capita di conoscere un algoritmo così difettoso che è in uso, varrebbe sicuramente la pena un documento di ricerca. In caso contrario, l'algoritmo di fast firte brute sarebbe aspettare che tu possa mettere le mani su un computer quantistico .