[MV-Matemáticos] Problema RSA

JaSeR #1 Ene '08

Buenas, estaba liado con la práctica de matemáticas discretas que tengo que entregar el miércoles y no se como descifrar el siguiente mensaje en RSA, cifrado 256 códigos ASCII (código a código):

Con la clave (n, e) = (2713309393413921148227878658263, 577):

886014250930688878593931809993
841526714206762852832016558516
2389615614679650542250103817957
111131187385327116241227910889
2094251166596381631581764942527
266312318918525914968121737741
1723041760244144558405879041860
266312318918525914968121737741

pd: NO!!! la solución no es 0,67

JaSeR #2 Ene '08

joder... nadie sabe? xDD que lo tengo que entregar mañana.

HELP!! xD

eRTitO #3 Ene '08

Una ayuda para este buen hombre que me ha perdonado una deuda de 90 euros ;$.

JaSeR #4 Ene '08

good one

Puni #5 Ene '08

5 manzanas?

bLaKnI #6 Ene '08 Inocente

Estas chalao...

Deja esto para los M33 (en caso de que D_A se pusiera a ello).
No intentes hacerle hacer el trabajo a otro y luego atribuirte el merito.

No conseguiras desencriptar los SELF de la PS3 tu solo! xDDD

D-DaRkSt0rM #7 Ene '08 Penitente

Yo opino que sí.

Akklaim #8 Ene '08

1+1 son 7.

JaSeR #9 Ene '08

#6 Jajajaj me has pillado... ;$

No en serio.. algo de ayuda xD

RusTu #10 Ene '08 Sub-Admin

Deja de saltarte las protecciones de los SonyEricsson anda

Disturbed- #11 Ene '08

creo que la respuesta si es 0,67 revisalo haber

Panch #12 Ene '08

Yo no lo se pero por 90 € como los q has perdonado a #3 t lo buscaria encantado, lo q pasa q no tienes tiempo, lo siento.

JaSeR #13 Ene '08

Y si os digo que es el passphrase de una galería inmensa de fotos de niñatas asiáticas? xDD

Joey #14 Ene '08 Cofrade

Si que ha tardado en salir el 0,67... hasta la respuesta #11 no ha salido jaja

bLaKnI #15 Ene '08 Inocente

Pero a ver, esto lo quieres hacer así de buenas a primeras tio? Tu sabes el tiempo que se requiere para desencriptar esto?

Es una cabezera de un SELF verdad? Pero deberias colgarlo en otros foros mas apropiados, no en MV y mucho menos, en FEDA!

Aparte, ¿no necesitas la d? Esto es justamente lo que falta, no? Si no, no hay forma de desencriptar...

JaSeR #16 Ene '08

Si claro.. Si ese es el problema, que no me acuerdo cómo se calculaba. Recuerdo algo que había que factorizar y jugar con los módulos.

Mafioso14 #17 Ene '08

??? losiento mi grado d inteligencia no me da para mas q decir: 0.67

JaSeR #18 Ene '08

Vale ya lo tengo, el mensaje era superada; podéis llamar a la scene de ps3 si queréis.. xDD

Thanks de todas formas.

JuAn4k4 #19 Ene '08

Tendras que descomponer n en p*q. ¿ no ?

Si lo has descifrado, di cuales eran p y q anda.

JaSeR #20 Ene '08

bLaKnI #21 Ene '08 Inocente

Jojojojo! Ole ole!
Phi, p y q. Perfecto.

Aun así, me parece extraño porque la D es de generacion aleatoria en funcion del numero de bits especificados... Tenias la d ya porai? O la calculaste a la inversa?
Por que la d no es calculable! Bueno, si tienes p y q, si... claro...

De todas maneras, y entrando en el tema scene de ps3, sin tocar tema tabú, el problema principal es que no tenemos la clave privada para generar nuevas firmas y evidentemente, para disponer de ella, se necesita la d.
La clave publica si se tiene, entonces como lo has hecho para sacar la d? Porque si no, deberia ser posible descenriptar el RSA de los SELF... siempre y cuando, claro está, esten encriptados con un algoritmo RSA... ^^

edit:
esque por mas que lo pienso no lo veo... Que no nos has dicho? Como has calculado al p y la q? Por fuerza bruta!?
Claro, p y q deben ser primos, luego n es = p*q.
Teniendo n puedes buscar dos primos distintos que multiplicados den n, pero cuantos casos hay? Es una combinatoria de N sobre 2... Ostia tio, no entiendo... Cuentanos un poco como lo has sacado todo plis. ^^

Thx!

JaSeR #22 Ene '08

Tranqui.. no llegues al climax todavía que es muy sencillo.

El procedimiento exhaustivo no lo recuerdo, pero esta mañana he caído en que los de mi universidad hicieron un programa para trabajar con números primos y otras funcionalidades diversas.

Para obtener p y q lo que he hecho ha sido factorizar n y me han salido dos números p y q, por tanto:

n = p * q

El cálculo de la d no recuerdo como era, pero me lo ha dado el programa automáticamente.

No obstante en la wikipedia había un artículo sobre el cifrado/descifrado de RSA, échale un vistazo si te interesa:

http://es.wikipedia.org/wiki/RSA

Creo que contiene un caso práctico también.

Usuarios habituales