Crack Messaggi crittografati RSA a 512 bit senza chiave privata?

Question

Crack Messaggi crittografati RSA a 512 bit senza chiave privata?

#1 da (2 voti)

1

Mi chiedevo se sarebbe stato possibile decifrare un messaggio crittografato con la crittografia PCKS1 a 512 bit con la chiave pubblica. Sto facendo un progetto per il nostro tipo di fiera della scienza a scuola e ho creato una semplice app di messaggistica che invia messaggi crittografati.

Sarebbe possibile decifrare questi messaggi in un lasso di tempo adeguato (un paio d'ore su un droplet DigitalOcean da $ 5) o è del tutto ridicolo? Se questa idea non è così esagerata, potresti suggerire un programma da utilizzare per il cracking?

cryptography encryption

posta Curious Programmer 22.11.2015 - 05:42

fonte

1 risposta

Leggi altre domande sui tag cryptography encryption

Decodifica del messaggio codificato base64 con una chiave [chiusa] Sicurezza dei dati memorizzati su sim card

score 2 · Accepted Answer

RSA a 512 bit è stato preso in considerazione nel 1999 con hardware specializzato piuttosto avanzato. Ci sono voluti 6 mesi. Dovrebbe essere molto più facile (anche se non banale) oggi con i PC moderni.

Da Wikipedia

In 2009, Benjamin Moody factored an RSA-512 bit key in 73 days using only public software (GGNFS) and his desktop computer (dual-core Athlon64 at 1,900 MHz). Just under 5 gigabytes of disk was required and about 2.5 gigabytes of RAM for the sieving process.

Questo era circa 7 anni fa. Passando da queste statistiche, suppongo che alcuni moderni computer desktop con chip Intel i7 funzionino insieme in RSA a 512 bit in pochi giorni o settimane. Dubito che tu possa farlo in un paio d'ore però.