hi i am trying to get into rsa a little and i have been reading but i just dont unerstand what to do it i have a 64 byte modulo with a exponent of 3 and a encrypted message how do i decrypt this message?

sorry i dont mean to sound like a retard i just cant code in c+ or anything like that and i was wondering if there was a calc that would do that kinda math i been looking for days

Are you sure you have your modulus and exponent the right way around?
It only took my Athlon 2800+ Barton about twenty-four minutes to factor:

3 = 1 . 3

By the way, you're not supposed to ask for tools, but you may want to check out:
http://home.zonnet.nl/MAvanEverdingen/Code/

Regards
Admiral

http://www.google.com/search?hl=de&ie=ISO-8859-1&q=rsa+formula&meta=


first hit.

yes its the right way but it is like this example
message C
f6 47 02 a4 55 55 44 44 22 44 d6 66 a6 66 44 44
d6 c7 02 24 c5 55 44 44 22 44 56 f6 66 66 44 44
c6 47 02 b4 d5 55 44 e4 22 44 56 66 66 66 44 44
46 47 02 24 55 55 44 44 22 d4 56 66 66 66 44 44
modulo N
55 c0 53 55 54 44 32 77 34 64 a3 a3 5a 6a 3f de
55 70 53 55 54 44 32 77 34 64 a3 a3 5a 6a 3f fa
55 d0 53 55 54 44 32 77 34 64 a3 a3 5a 6a 3f cd
55 70 53 55 54 44 32 77 34 64 a3 a3 5a 6a 3f ae

d=3
so to decrypt i have read a few things and i could be wrong but

c^d mod n
now those big numbers no?
and thanks for the links fellas

xxw.riscure.com/CryptoTools/CalcuLarger.html if anyone is interested.

decrypt(C) = (C^D) mod PQ
c is the 64 byte message d is 3 and PQ is my 64 byte modulo
can i ask what 1.3 would be? is that the exponent to rsa encrypt? i am a little lost but i am trying

1.3 stands for 1 times 3 or 1x3

thanks as you can tell im a full out newb but how is 1 . 3 involved with what i am doing? in laymans terms
if i have c d and N so i can read messages is there any way to get E without factoring the 512 bit N?so i can send messages

Sorry to confuse you, tommychong.
I never learned applied RSA, only the formal mathematics of it in a number theory course not too long ago.

And hence I misinterpreted your use of the term 'exponent':
I thought the exponent would be the public exponent, 'E*D' (i.e. N), whereas you meant it to be the private exponent, 'D'.
I'm sure your terminology is standard, but you can understand my confusion over a cipher that relies upon the intercepting party failing to factor the number 3 (a prime number, and a small one at that).
So my '3 = 1 . 3' comment was merely sarcasm.