Criptografia - Descifrar algoritmo RSA

   
Vista:

Descifrar algoritmo RSA

Publicado por Sara (1 intervención) el 30/05/2009 19:09:30
Hola a todos, espero que haya alguien que me pueda echar una mano!! porque esto del RSA.....
Soy estudiante de Ing Tecnica Informatica y tenenos un profesor al que le gustan los retos... Tengo que descifrar una contraseña (para pasar al siguiente nivel) que fue encriptado con el algoritmo RSA. Lo que nos da es un numero:

10964961561441363446159515980015941816987204236587 9802118398768995272851178167

y las pistas que nos da es que ha utilizado el algoritmo RSA y que el algoritmo msieve nos sera de utilidad. Por lo que me baje un programa para descifrar numeros msieve. Introduciendo el numero ese, el resultado del msieve (no llegue a entender todo el informe) son dos numeros primos, segun entendi:

325418834652793455794378943251463534479
336949198811447411621919713274537782873

Creo que esos numeros son las claves publica y privada de la palabra que necesito. No se si ire por el buen camino, pero hasta aqui he llegado, me he atascado, no se que hacer con esos numeros!!

Me he bajado un par de programas para desencriptar RSA (Advanced encryption package profesional 2009 y Cryp tool), pero no soy capaz de hacer nada con ellos. El primero da una opcion de desencriptar RSA, pero no se que datos meterle!!!

Espero que alguien me pueda ayudar, esto me esta volviendo loca!! Sino, despues de estar con esto una semana y no avanzar me vere obligada a desistir!!

Gracias
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
información
Otras secciones de LWP con contenido de Criptografia
- Cursos de Criptografia
- Temas de Criptografia
información
Cursos y Temas de Criptografia
- Criptografía de llave pública
- "GNU Privacy Guard" (GnuPG) Mini Como
- Firma Electrónica

RE:Descifrar algoritmo RSA

Publicado por ERNESTO (1 intervención) el 16/06/2009 00:07:46
NECESITAS TENER UNAS VARIABLES CON LAS QUE FUE ENCRIPTADO EN MENSAJE. PIDELE A TU PROFESOR LOS VALORES "P" Y "Q", Y DESPUES DE ESO BUSCA EN EL GOOGLE ESE METODO.

SALUDOS.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Descifrar algoritmo RSA

Publicado por cesar (1 intervención) el 21/06/2009 22:15:25
Gana el concurso de descifrado con 50€

http://www.todoconcursos.net/forum/viewtopic.php?f=50&t=9

Crees que sabes de criptografia, demuestralo!!!
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Descifrar algoritmo RSA

Publicado por chemary (2 intervenciones) el 27/07/2009 18:33:41
Factorizar RSA:

Hola, buenas tardes.

Antes de exponer el asunto principal quiero decir que no soy un profesional ni de las matemáticas ni de la criptografía, solo un matemático aficionado, y como tal, desde que en los años ochenta en el instituto conocí los números primos he seguido de cerca cualquier investigación al respecto incluida la aplicación de éstos a la criptografía.

Paso a detallar el sistema que he seguido para acotar la búsqueda de la factorización aplicada a los rsa.

- -- --- ----- ------- ----------- ------------- -----------------

Tenemos un número rsa, llamémosle n, que es producto de dos números primos desconocidos p y q. p*q=n con p<q.

Dado que es un prodcuto podemos hallar un número m tal que p<m<q, siendo m la media geométrica de p y q, es decir m=[raíz(n)] (los corchetes indican que el contenido ha de ser un número entero).

Ya tenemos una cota máxima m para empezar la búsqueda, pero sería todavía muy dura esa búsqueda, así que trato de hallar p' y q' tal que: p'<p<m<q<q'.

Para calcular p' y q' hago lo siguiente: r=e^(1/raíz(LN(m)). Y p'=[m/r] y q'=[m*r].
Así tenemos p'<p<m<q<q'.

Buscando sólo los primos entre p' y m hallaremos q, q=n/p.

Aún me queda investigar si esta fórmula es válida para p y q muy distantes entre sí, pero funciona en p' y q' cuando log(pi(m)/(pi(m)-pi(p')))<=3. (log; es el logaritmo decimal). (pi(x) es el contador de primos, pi(x)=x/ln(x).

¿Es una buena aproximación para resolver el problema de la facrorización rsa?.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar