JayJay's Playground

A special area for games, jokes, quizzes, flash games, etc... Nothing to do with dance (usually), but a great way to waste time :D
gstyle
Junior Member
Posts: 10
Joined: Fri Aug 11, 2006 3:58 pm

Re: JayJay's Playground

Report a concern about this post

Post by gstyle »

I am now assuming this is RSA encryption algorithm. Using pq=851 as the public key and e=5 as the public key exponent?

I hate maths.

You dont want to tell me the two prime numbers you used to get pq do you :confused:
User avatar
Jay Jay
Senior Member
Posts: 3633
Joined: Wed Dec 12, 2007 4:39 pm
Contact:

Re: JayJay's Playground

Report a concern about this post

Post by Jay Jay »

I am on the trail boys.....just need the time to sit with it a while....still not giving up :D

........have to say when I saw you made me a 'playground' didn't think it would be this hard!
User avatar
David Franklin
Senior Member
Posts: 3426
Joined: Fri Feb 22, 2002 1:52 pm

Re: JayJay's Playground

Report a concern about this post

Post by David Franklin »

gstyle wrote:I am now assuming this is RSA encryption algorithm. Using pq=851 as the public key and e=5 as the public key exponent?
Correct.
You dont want to tell me the two prime numbers you used to get pq do you :confused:
If you really want, but they are quite easy to find by guesswork.

But assuming you're going to use a computer, pq is so small here that it's easy to brute-force the decryption exponent without needing to go through the steps relying on factorizing 851.
gstyle
Junior Member
Posts: 10
Joined: Fri Aug 11, 2006 3:58 pm

Re: JayJay's Playground

Report a concern about this post

Post by gstyle »

Ah ha so I am thinking 23 and 37 are the prime numbers. The totient is 792...so now I have to work out e * d = 1 (mod (792)) .

Did I mention I really hate maths :angry:
User avatar
Jay Jay
Senior Member
Posts: 3633
Joined: Wed Dec 12, 2007 4:39 pm
Contact:

Re: JayJay's Playground

Report a concern about this post

Post by Jay Jay »

gstyle wrote:Ah ha so I am thinking 23 and 37 are the prime numbers. The totient is 792...so now I have to work out e * d = 1 (mod (792)) .

Did I mention I really hate maths :angry:
Thanks for doing the ground work for me, if I sit back and wait you can give me the answer aswell :wink:
Post Reply