home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / crypt / 5787 < prev    next >
Encoding:
Internet Message Format  |  1992-12-17  |  1.3 KB
  1. Xref: sparky sci.crypt:5787 alt.security.pgp:236
  2. Path: sparky!uunet!cs.utexas.edu!news
  3. From: orb@cs.utexas.edu (Norman Richards)
  4. Newsgroups: sci.crypt,alt.security.pgp
  5. Subject: Re: RSA Question (was Re: PKP/RSA comments on PGP legality)
  6. Date: 17 Dec 1992 10:59:55 -0600
  7. Organization: CS Dept, University of Texas at Austin
  8. Lines: 20
  9. Message-ID: <lj1cgbINNemn@kara-kum.cs.utexas.edu>
  10. References: <1992Dec14.190615.13954@macc.wisc.edu> <PHR.92Dec16022546@napa.telebit.com> <r09LrAXKBh107h@nadir.uucp>
  11. NNTP-Posting-Host: kara-kum.cs.utexas.edu
  12.  
  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.