home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / crypt / 5726 < prev    next >
Encoding:
Internet Message Format  |  1992-12-16  |  1.4 KB

  1. Xref: sparky sci.crypt:5726 alt.security.pgp:200
  2. Path: sparky!uunet!usc!sdd.hp.com!ncr-sd!crash!nadir!crespin
  3. From: crespin@nadir.uucp (Rudy Crespin)
  4. Newsgroups: sci.crypt,alt.security.pgp
  5. Subject: RSA Question (was Re: PKP/RSA comments on PGP legality)
  6. Message-ID: <dOsLrAnGBh107h@nadir.uucp>
  7. Date: Tue, 15 Dec 92 21:50:21 -0800
  8. References: <1992Dec14.190615.13954@macc.wisc.edu>
  9. Organization: UUCP San Diego, CA
  10. Lines: 23
  11.  
  12. In <1992Dec14.190615.13954@macc.wisc.edu> stevens@vms.macc.wisc.edu (PAul STevens - MACC - 2-9618) writes:
  13. >    For the record I am going to publish a number I
  14. >    want to keep secret.  I am going to raise it to the power of
  15. >    three modulo 91 which is the product of two primes.  The
  16. >    result is 34.  My wife knows the factors of 91 and will be able
  17. >    to decode this message.  
  18.  
  19. Please excuse my ignorance, but, how can "your wife" decode the message
  20. knowing 34, 91, 7, and 13?
  21.  
  22. i.e. I have a number
  23.   (X^3) moulo 77 (product of two primes) = 48
  24. what is my number? and how did you get the answer?
  25.  
  26. Thanks,
  27. Rudy Crespin
  28.  
  29. -- 
  30.                                                       _           _
  31.    ---   O       | Rudy Crespin                    | / \ |\ | __ / \ |\ |
  32.    --   <^-      | crespin@nadir.uucp              | \_/ | \|    \_/ | \|
  33.   --  -\/\       | crash!nadir!crespin             | 
  34.   ---     \      |                                 |- No-No, it is On-On.
  35.