home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / crypt / 5781 < prev    next >
Encoding:
Internet Message Format  |  1992-12-17  |  1.6 KB
  1. Xref: sparky sci.crypt:5781 alt.security.pgp:231
  2. Path: sparky!uunet!spool.mu.edu!agate!dog.ee.lbl.gov!news!nosc!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: <r09LrAXKBh107h@nadir.uucp>
  7. Date: Wed, 16 Dec 92 17:51:39 -0800
  8. References: <dOsLrAnGBh107h@nadir.uucp> <1992Dec14.190615.13954@macc.wisc.edu> <PHR.92Dec16022546@napa.telebit.com>
  9. Organization: UUCP San Diego, CA
  10. Lines: 29
  11.  
  12. In <PHR.92Dec16022546@napa.telebit.com> phr@telebit.com (Paul Rubin) writes:
  13. >    Please excuse my ignorance, but, how can "your wife" decode the message
  14. >    knowing 34, 91, 7, and 13?
  15.  
  16. >    i.e. I have a number
  17. >      (X^3) moulo 77 (product of two primes) = 48
  18. >    what is my number? and how did you get the answer?
  19.  
  20. [Stuff Deleted]
  21.  
  22. >In the case of N=77 and N=91, phi(N) is a multiple of 3 so no
  23. >suitable t exists.  You have to have picked your original primes
  24. >p and q to make this not happen.
  25.  
  26. O.K., now that you've excused my ignorance, I beg you excuse my stupidity.
  27.  
  28. Same number  X^3(mod, 391) = 133 
  29. (phi(N) is not divisible by 3) What is my number?
  30.  
  31. I tried to figure out t, but got stumped.
  32. Thanks again,
  33. Rudy Crespin
  34.  
  35. -- 
  36.                                                       _           _
  37.    ---   O       | Rudy Crespin                    | / \ |\ | __ / \ |\ |
  38.    --   <^-      | crespin@nadir.uucp              | \_/ | \|    \_/ | \|
  39.   --  -\/\       | crash!nadir!crespin             | 
  40.   ---     \      |                                 |- No-No, it is On-On.
  41.