home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / alt / hackers / 1340 < prev    next >
Encoding:
Internet Message Format  |  1992-08-31  |  989 b 
  1. Path: sparky!uunet!usc!randvax!jim
  2. From: jim@rand.org (Jim Gillogly)
  3. Newsgroups: alt.hackers
  4. Subject: Re: Prime Number Generator
  5. Message-ID: <3756@randvax.rand.org>
  6. Date: 31 Aug 92 17:55:59 GMT
  7. References: <grtyj5-@rpi.edu> <1992Aug31.160225.26724@gateway.novell.com>
  8. Sender: news@randvax.rand.org
  9. Organization: Banzai Institute
  10. Lines: 12
  11. Approved: W.F.Friedman@dockmaster.ncsc.mil
  12. Nntp-Posting-Host: mycroft.rand.org
  13.  
  14. In article <1992Aug31.160225.26724@gateway.novell.com> alex@otis (The Console DJ) writes:
  15. >Someone correct me if I am wrong but the whole idea behind the encryption is
  16. >the large prime numbers are difficult to  calulate??? Actually there should
  17. >be no known algorithm (except brute force try every number thingy).
  18.  
  19. OK, I will.  The whole idea beind RSA encryption is that large prime numbers
  20. are *easy* to prove prime, but large composite numbers (e.g. the product
  21. of two large primes) are (so far as anybody knows) difficult to factor.
  22.  
  23. -- 
  24.     Jim Gillogly
  25.     jim@rand.org
  26.