home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / crypt / 4952 < prev    next >
Encoding:
Text File  |  1992-11-17  |  1007 b   |  28 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!charon.amdahl.com!pacbell.com!ames!saimiri.primate.wisc.edu!zaphod.mps.ohio-state.edu!uwm.edu!spool.mu.edu!umn.edu!csus.edu!netcom.com!rcain
  3. From: rcain@netcom.com (Robert Cain)
  4. Subject: Prime search, sequential or random better?
  5. Message-ID: <1992Nov18.002352.29811@netcom.com>
  6. Organization: Netcom - Online Communication Services  (408 241-9760 guest) 
  7. Date: Wed, 18 Nov 1992 00:23:52 GMT
  8. Lines: 18
  9.  
  10.  
  11. A while back I remember a discussion on searching for a large prime where
  12. it was stated that it is better (and I cannot remember why) to randomly
  13. generate candidates rather than just randomly selecting a starting
  14. point and searching incrementally.  Can anyone refresh me why that is
  15. true and how important it is?
  16.  
  17. Thanks,
  18.  
  19. Bob
  20. -- 
  21. Bob Cain    rcain@netcom.com   408-358-2007
  22.  
  23. "There are some strings.  They're just not attached."
  24.                                                     Victoria Roberts
  25.  
  26.  
  27.                PGP 1.0 or 2.0 public key available on request.
  28.