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
Report a concern about this post
Post
by gstyle » Thu Aug 07, 2008 8:59 pm
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
Jay Jay
Senior Member
Posts: 3633 Joined: Wed Dec 12, 2007 4:39 pm
Contact:
Report a concern about this post
Post
by Jay Jay » Thu Aug 07, 2008 11:36 pm
I am on the trail boys.....just need the time to sit with it a while....still not giving up
........have to say when I saw you made me a 'playground' didn't think it would be this hard!
David Franklin
Senior Member
Posts: 3426 Joined: Fri Feb 22, 2002 1:52 pm
Report a concern about this post
Post
by David Franklin » Fri Aug 08, 2008 6:42 am
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
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
Report a concern about this post
Post
by gstyle » Fri Aug 08, 2008 12:20 pm
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
Jay Jay
Senior Member
Posts: 3633 Joined: Wed Dec 12, 2007 4:39 pm
Contact:
Report a concern about this post
Post
by Jay Jay » Fri Aug 08, 2008 12:26 pm
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
Thanks for doing the ground work for me, if I sit back and wait you can give me the answer aswell