home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / crypt / 7158 < prev    next >
Encoding:
Internet Message Format  |  1993-01-27  |  1.2 KB
  1. Path: sparky!uunet!news.larc.nasa.gov!news.larc.nasa.gov!palmer
  2. From: palmer@icat.larc.nasa.gov (Michael T. Palmer)
  3. Newsgroups: sci.crypt
  4. Subject: Re: Wanted: very fast random number generator
  5. Date: 26 Jan 93 20:53:46 GMT
  6. Organization: NASA Langley Research Center, Hampton, VA  USA
  7. Lines: 18
  8. Message-ID: <palmer.728081626@news.larc.nasa.gov>
  9. References: <C1H7tG.7At.2@cs.cmu.edu>
  10. NNTP-Posting-Host: icat.larc.nasa.gov
  11.  
  12. tgl+@cs.cmu.edu (Tom Lane) writes:
  13.  
  14. >What I need is a very very fast random number generator; it does NOT need to
  15. >be cryptographically strong.
  16.  
  17. Check out "Random Number Generators: Good Ones are Hard to Find" by Steven
  18. K. Park and Keith W. Miller, _Communications_of_the_ACM_ Volume 31 Number 10,
  19. October 1988.
  20.  
  21. Here they define a "minimal standard" RNG that is implemented several
  22. different ways (in Pascal, but it ports to C in about 1.75 minutes).  Even
  23. if you choose to use a different RNG, it may be good for you to read this
  24. article anyway.  It's very informative.
  25.  
  26. -- 
  27. Michael T. Palmer         |  "A man is crazy who writes a secret in any
  28. m.t.palmer@larc.nasa.gov  |   other way than one which will conceal it
  29. RIPEM key on server       |   from the vulgar." - Roger Bacon
  30.