Criptografia - Descifrar algoritmo RSA

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

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.

Gana el concurso de descifrado con 50€

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

Crees que sabes de criptografia, demuestralo!!!

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?.