home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / crypt / 2769 < prev    next >
Encoding:
Text File  |  1992-07-28  |  758 b   |  27 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!munnari.oz.au!manuel!coombs!avalon
  3. From: avalon@coombs.anu.edu.au (Darren Reed)
  4. Subject: RSA Public Key Generations.
  5. Message-ID: <avalon.712399566@coombs>
  6. Lines: 17
  7. Sender: news@newshost.anu.edu.au
  8. Organization: Computer Services Centre, Australian National University
  9. Date: 29 Jul 92 08:46:06 GMT
  10.  
  11. Hi, I've been looking at implementing RSA encrpytion and have found that
  12. generating the initial keys is a somewhat tricky.  The only algorithm
  13. I have found for generation the public key is:
  14.  
  15. N = x*y
  16. p*s mod (x-1)(y-1) = 1
  17.  
  18. and solve for p. :(
  19.  
  20. Is there an easy way to solve this problem ?
  21.  
  22. If anyone can give me some clues on how to do this, it would be great
  23. (or even where to look for some clues :).
  24.  
  25. Thanks,
  26. Darren
  27.