home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / crypt / 5969 < prev    next >
Encoding:
Internet Message Format  |  1992-12-21  |  1.8 KB
  1. Xref: sparky sci.crypt:5969 alt.security.pgp:327
  2. Path: sparky!uunet!noc.near.net!hri.com!spool.mu.edu!uwm.edu!biosci!ucselx!crash!nadir!crespin
  3. From: crespin@nadir.uucp (Rudy Crespin)
  4. Newsgroups: sci.crypt,alt.security.pgp
  5. Subject: Re: RSA Question (was Re: PKP/RSA comments on PGP legality)
  6. Message-ID: <CkCNrAILBh107h@nadir.uucp>
  7. Date: 20 Dec 92 08:04:18 GMT
  8. References: <r09LrAXKBh107h@nadir.uucp> <PHR.92Dec16022546@napa.telebit.com> <1992Dec14.190615.13954@macc.wisc.edu> <lj1cgbINNemn@kara-kum.cs.utexas.edu>
  9. Organization: UUCP San Diego, CA
  10. Lines: 31
  11.  
  12. In <lj1cgbINNemn@kara-kum.cs.utexas.edu> orb@cs.utexas.edu (Norman Richards) writes:
  13. >In article <r09LrAXKBh107h@nadir.uucp> crespin@nadir.uucp (Rudy Crespin) writes:
  14. >>Same number  X^3(mod, 391) = 133 
  15. >>(phi(N) is not divisible by 3) What is my number?
  16. >>
  17. >>I tried to figure out t, but got stumped.
  18. >>Thanks again,
  19. >>Rudy Crespin
  20.  
  21. >  since n=391 we can find n=p*q=17*23
  22. >  (p-1)*(q-1)=352
  23. >  you gave e=3 so my guess is d=235 since 3*235 mod 352 = 1
  24.  
  25. >  133^235 mod 391 = 27 , so that is what I got
  26. >  to check, 27^3 mod 391 = 133 so all seems well.
  27.  
  28. >  So, is X=27?
  29. >_______________________________________________________________________________
  30. >orb@ccwf.cc.utexas.edu              "Two roads diverged in a wood, and I -
  31. >                                     I chose to climb the nearest tree.
  32. >                                     And that has made all the difference."
  33.  
  34. Yes! I still don't get how you figure out 133^235 without blowing up your PC.
  35. Rudy
  36.  
  37. -- 
  38.                                                       _           _
  39.    ---   O       | Rudy Crespin                    | / \ |\ | __ / \ |\ |
  40.    --   <^-      | crespin@nadir.uucp              | \_/ | \|    \_/ | \|
  41.   --  -\/\       | crash!nadir!crespin             | 
  42.   ---     \      |                                 |- No-No, it is On-On.
  43.