home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / crypt / 5829 < prev    next >
Encoding:
Internet Message Format  |  1992-12-20  |  1.1 KB
  1. Xref: sparky sci.crypt:5829 alt.security.pgp:265
  2. Newsgroups: sci.crypt,alt.security.pgp
  3. Path: sparky!uunet!telebit!phr
  4. From: phr@telebit.com (Paul Rubin)
  5. Subject: Re: RSA Question (was Re: PKP/RSA comments on PGP legality)
  6. In-Reply-To: johnsomr@newton.ccs.tuns.ca's message of Fri, 18 Dec 1992 00:12:13 GMT
  7. Message-ID: <PHR.92Dec17221030@napa.telebit.com>
  8. Sender: news@telebit.com
  9. Nntp-Posting-Host: napa.telebit.com
  10. Organization: Telebit Corporation; Sunnyvale, CA, USA
  11. References: <1992Dec14.190615.13954@macc.wisc.edu> <PHR.92Dec16022546@napa.telebit.com>
  12.     <r09LrAXKBh107h@nadir.uucp> <1992Dec18.001213.8000@newton.ccs.tuns.ca>
  13. Date: 17 Dec 92 22:10:30
  14. Lines: 10
  15.  
  16.     As far as I know the most efficient way to solve this is to try different
  17.     values for a until you get a positive integer for b.
  18.  
  19. Nah.  Modulo N, all integers are positive.  -2 is the same as 350,
  20. mod 352. 
  21.  
  22. See any algorithms book under "Extended Euclidean Algorithm" for
  23. more description.  Just think of it as the ordinary Euclidean
  24. GCD algorithm, except you keep track of how much of each number
  25. you throw away (sorry if that makes no sense).
  26.