home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / crypt / 2772 < prev    next >
Encoding:
Internet Message Format  |  1992-07-29  |  989 b 
  1. Path: sparky!uunet!cis.ohio-state.edu!magnus.acs.ohio-state.edu!usenet.ins.cwru.edu!agate!agate!phr
  2. From: phr@soda.berkeley.edu (Paul Rubin)
  3. Newsgroups: sci.crypt
  4. Subject: Re: RSA Public Key Generations.
  5. Date: 29 Jul 92 09:39:38
  6. Organization: CSUA/UCB
  7. Lines: 15
  8. Message-ID: <PHR.92Jul29093938@soda.berkeley.edu>
  9. References: <avalon.712399566@coombs>
  10. NNTP-Posting-Host: soda.berkeley.edu
  11. In-reply-to: avalon@coombs.anu.edu.au's message of 29 Jul 92 08:46:06 GMT
  12.  
  13.     Hi, I've been looking at implementing RSA encrpytion and have found that
  14.     generating the initial keys is a somewhat tricky.  The only algorithm
  15.     I have found for generation the public key is:
  16.  
  17.     N = x*y
  18.     p*s mod (x-1)(y-1) = 1
  19.  
  20.     and solve for p. :(
  21.  
  22.     Is there an easy way to solve this problem ?
  23.  
  24. It's straightforward to do this with Euclid's algorithm.
  25. See for example Knuth vol. 2.  (Look in the index under Euclid). 
  26. Most other algorithm books or number theory books should explain
  27. this algorithm also.
  28.