🚀 go-pugleaf

In <lj1cgbINNemn@kara-kum.cs.utexas.edu> orb@cs.utexas.edu (Norman Richards) writes:
>In article <r09LrAXKBh107h@nadir.uucp> crespin@nadir.uucp (Rudy Crespin) writes:
>>Same number  X^3(mod, 391) = 133 
>>(phi(N) is not divisible by 3) What is my number?
>>
>>I tried to figure out t, but got stumped.
>>Thanks again,
>>Rudy Crespin

>  since n=391 we can find n=p*q=17*23
>  (p-1)*(q-1)=352
>  you gave e=3 so my guess is d=235 since 3*235 mod 352 = 1

>  133^235 mod 391 = 27 , so that is what I got
>  to check, 27^3 mod 391 = 133 so all seems well.

>  So, is X=27?
>_______________________________________________________________________________
>orb@ccwf.cc.utexas.edu              "Two roads diverged in a wood, and I -
>                                     I chose to climb the nearest tree.
>                                     And that has made all the difference."

Yes! I still don't get how you figure out 133^235 without blowing up your PC.
Rudy

-- 
                                                      _           _
   ---   O       | Rudy Crespin                    | / \ |\ | __ / \ |\ |
   --   <^-      | crespin@nadir.uucp              | \_/ | \|    \_/ | \|
  --  -\/\       | crash!nadir!crespin             | 
  ---     \      |                                 |- No-No, it is On-On.