¿Mensajes cifrados RSA de 512 bits sin una clave privada?

Question

¿Mensajes cifrados RSA de 512 bits sin una clave privada?

#1 de user12480 (2 votos)

1

Me preguntaba si sería posible descifrar un mensaje cifrado con el cifrado PCKS1 de 512 bits con la clave pública. Estoy haciendo un proyecto para nuestro tipo de feria de ciencias en la escuela y he creado una aplicación de mensajería simple que envía mensajes cifrados.

¿Sería posible descifrar estos mensajes en una cantidad adecuada de tiempo (Un par de horas en una gota de DigitalOcean de $ 5) o es totalmente ridículo? Si esa idea no es tan descabellada, ¿podría también sugerir un programa para usar para el craqueo?

cryptography encryption

pregunta Curious Programmer 22.11.2015 - 05:42

fuente

1 respuesta

Lea otras preguntas en las etiquetas cryptography encryption

Decodificación de un mensaje codificado en base64 con una clave [cerrado] Hydra Performance [cerrado]

score 2 · Accepted Answer

512 bit RSA fue factorizado en 1999 con hardware especializado bastante avanzado. Le tomó 6 meses. Debería ser mucho más fácil (aunque no trivial) hoy en día con las PC modernas.

De Wikipedia

En 2009, Benjamin Moody factorizó una clave de bit RSA-512 en 73 días usando solo software público (GGNFS) y su computadora de escritorio (Athlon64 de doble núcleo a 1,900 MHz). Se requirió menos de 5 gigabytes de disco y alrededor de 2.5 gigabytes de RAM para el proceso de cribado.

Eso fue hace unos 7 años. A juzgar por esas estadísticas, supongo que unas cuantas computadoras de escritorio modernas con chips i7 de Intel que funcionen juntas podrían tener en cuenta el RSA de 512 bits en días o semanas. Aunque dudo que puedas hacerlo en un par de horas.