elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.
 
Inicio Ayuda Buscar Ingresar Registrarse
26 Mayo 2012, 10:04  


Tema destacado: Nueva página de elhacker.net en Google+ Google+

+  Foro de elhacker.net
|-+  Seguridad Informática
| |-+  Seguridad
| | |-+  Criptografía (Moderador: APOKLIPTICO)
| | | |-+  Descifrado RSA
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Descifrado RSA  (Leído 2,683 veces)
sarahawari

Desconectado Desconectado

Mensajes: 1


Ver Perfil
Descifrado RSA
« en: 30 Mayo 2009, 23:35 »

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 cifrado con el algoritmo RSA. Lo que nos da es un numero:

109649615614413634461595159800159418169872042365879802118398768995272851178167

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 descifrar RSA (Advanced encryption package profesional 2009 y Cryp tool), pero no soy capaz de hacer nada con ellos. El primero da una opcion de descifrar 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!!  :-(

Graicas


En línea
APOKLIPTICO
Moderador
***
Desconectado Desconectado

Mensajes: 3.781


Toys in the attic.


Ver Perfil
Re: Descifrado RSA
« Respuesta #1 en: 31 Mayo 2009, 19:20 »

p = numero primo 1
q = numero primo 2
n = p*q
m = Plaintext
c = Ciphertext
e = Exponente Publico
d = Exponente Privado

Para cifrar:
encrypt(m) = m^e(mod n)
decrypt(c) = c^d(mod n)

Cada usuario elige una clave pública e de forma que 1 < e < ϕ(n) y que cumpla con la condición: mcd [e, ϕ(n)] = 1

Cada usuario calcula la clave privada d = inv [e,ϕ(n)]

Espero q te sirva.

Fuente: Wikipedia.org

Un abrazo
APOKLIPTICO


En línea

AMD Phenom II 1075T X6 @ 290 Mhz x 11 (HT 2036 Mhz NB Link 2616 Mhz) 1.23 Vcore
ASUS M4A89GTD-PRO/USB3
2x2gb G-Skill RipjawsX DDR3 1600 Mhz CL7 (7-8-7-24-25-1T)
Seagate 500 Gb
XFX HD4850 512Mb GDDR3. 650 Mhz/995 Mhz 1.1 Tflops.
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  
Powered by SMF 1.1.16 | SMF © 2006-2008, Simple Machines