RSA Question (was Re: PKP/RSA comments on PGP legality)

Article View: sci.crypt

Article #2232

#2232

From: Rudy Crespin
Date: Wed, 16 Dec 1992 05:50

23 lines
1387 bytes

In <1992Dec14.190615.13954@macc.wisc.edu> stevens@vms.macc.wisc.edu (PAul STevens - MACC - 2-9618) writes:
>    For the record I am going to publish a number I
>    want to keep secret.  I am going to raise it to the power of
>    three modulo 91 which is the product of two primes.  The
>    result is 34.  My wife knows the factors of 91 and will be able
>    to decode this message.  

Please excuse my ignorance, but, how can "your wife" decode the message
knowing 34, 91, 7, and 13?

i.e. I have a number
  (X^3) moulo 77 (product of two primes) = 48
what is my number? and how did you get the answer?

Thanks,
Rudy Crespin

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

Technical Details

Message-ID: <dOsLrAnGBh107h@nadir.uucp>

Path: arc1-ca.pugleaf.net!sparky!uunet!usc!sdd.hp.com!ncr-sd!crash!nadir!crespin

References: <1992Dec14.190615.13954@macc.wisc.edu>

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sparky!uunet!usc!sdd.hp.com!ncr-sd!crash!nadir!crespin
From: crespin@nadir.uucp (Rudy Crespin)
Newsgroups: sci.crypt,alt.security.pgp
Subject: RSA Question (was Re: PKP/RSA comments on PGP legality)
Message-ID: <dOsLrAnGBh107h@nadir.uucp>
Date: Tue, 15 Dec 92 21:50:21 -0800
References: <1992Dec14.190615.13954@macc.wisc.edu>
Organization: UUCP San Diego, CA
Lines: 23

Reply to Parent Message