home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / crypt / 2777 < prev    next >
Encoding:
Internet Message Format  |  1992-07-29  |  1.1 KB
  1. Path: sparky!uunet!darwin.sura.net!jvnc.net!netnews.upenn.edu!msuinfo!scss3.cl.msu.edu!mrr
  2. From: mrr@scss3.cl.msu.edu (Mark Riordan)
  3. Newsgroups: sci.crypt
  4. Subject: Re: RSA Public Key Generations.
  5. Message-ID: <1992Jul29.214014.4507@msuinfo.cl.msu.edu>
  6. Date: 29 Jul 92 21:40:14 GMT
  7. References: <avalon.712399566@coombs>
  8. Sender: news@msuinfo.cl.msu.edu
  9. Organization: Michigan State University
  10. Lines: 14
  11. X-Newsreader: Tin 1.1 PL3
  12.  
  13. avalon@coombs.anu.edu.au (Darren Reed) writes:
  14. : Hi, I've been looking at implementing RSA encrpytion and have found that
  15. : generating the initial keys is a somewhat tricky.  
  16. : 
  17. : If anyone can give me some clues on how to do this, it would be great
  18. : (or even where to look for some clues :).
  19.  
  20. The principal challenge is in finding the two prime numbers that
  21. constitute (most of) the private key.  Though there are restrictive
  22. guidelines for choosing these if you're really concerned about security,
  23. choosing random primes will work.
  24. There are plenty of "bignum" packages that will help you do that,
  25. including the widely available GNU Multiple Precision package
  26. "gmp".  Look for gmp-1.2.tar.Z at your favorite FTP site.
  27.