JR34
JR34

Reputation: 109

RSA decryption with public key and secret messgae

I cannot figure out how to do this. Can anyone help me out?

"Someone has posted 252777246551092327 as his/her Public Key and the secret message 218966718175329221 has been intercepted. Break this code by finding its Private key(s). You may find this applet useful: http://banach.millersville.edu/~bob/math478/ModularExponentiation.html"

Thanks in advance.

Upvotes: 0

Views: 274

Answers (1)

David Schwartz
David Schwartz

Reputation: 182855

You can find all the documentation you need on the Wikipedia RSA page. Here's a hint: p is 502769219 and q is 502769933. φ(n) is 252777245545553176.

I'm assuming this is homework.

Upvotes: 1

Related Questions