mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Lounge (https://www.mersenneforum.org/forumdisplay.php?f=7)
-   -   My new discovery!! (https://www.mersenneforum.org/showthread.php?t=13244)

 Merfighters 2010-04-01 10:18

My new discovery!!

Decrypt that RSA encrypted sentence to find out!

Encrypted sentence: 516706041301498569139808807078772714750649530964326734

N: 653465099972074208154022739130081051703785966122945327
E: 6725175846738058345386447704209495270349

10~35: A~Z
36: ,
37: .
38: ?
39~48: 0~9
49: !
99: (space)

 Merfighters 2010-04-01 10:50

Whoops!

 Raman 2010-04-01 11:02

This is a good puzzle
102527182199152424214949

APRIL FOOL!!

N = p.q
p = 751567152453117379356088079
q = 869470010549506074668255713

phi = (p-1)(q-1)
D = E[sup]-1[/sup] (mod phi)
such that E.D = 1 (mod phi)

x = y[sup]D[/sup] (mod N)
y = x[sup]E[/sup] (mod N)

where x is the plain text
y is the cipher text

Good work man!! Where did you get up those all of your keys from,
in order to generate that up only, thus?

 Merfighters 2010-04-07 11:46

[quote=Raman;210291]Good work man!! Where did you get up those all of your keys from,
in order to generate that up only, thus?[/quote]

1. I used my own program to generate numbers.
2. I entered it to Dario Alpern's ECM applet to find a prime.
3. And I used Dario Alpern's another applet to do the rest.

 All times are UTC. The time now is 06:03.