home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / stat / 1549 < prev    next >
Encoding:
Internet Message Format  |  1992-07-29  |  1.8 KB
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!sample.eng.ohio-state.edu!purdue!mentor.cc.purdue.edu!pop.stat.purdue.edu!hrubin
  2. From: hrubin@pop.stat.purdue.edu (Herman Rubin)
  3. Newsgroups: sci.math.stat
  4. Subject: Re: random number generator
  5. Message-ID: <55413@mentor.cc.purdue.edu>
  6. Date: 29 Jul 92 15:06:30 GMT
  7. References: <1126@kepler1.rentec.com> <1992Jul29.092934.23335@cl.cam.ac.uk> <1992Jul29.090353.237@nutmeg.hnrc.tufts.edu>
  8. Sender: news@mentor.cc.purdue.edu
  9. Organization: Purdue University Statistics Department
  10. Lines: 26
  11.  
  12. In article <1992Jul29.090353.237@nutmeg.hnrc.tufts.edu> jerry@nutmeg.hnrc.tufts.edu (Jerry Dallal) writes:
  13. >In article <1992Jul29.092934.23335@cl.cam.ac.uk>, nmm@cl.cam.ac.uk (Nick Maclaren) writes:
  14.  
  15. >> It's not making it a FAQ that's the problem - it's finding a GAA (Generally
  16. >> Agreed Answer)!
  17.  
  18.  
  19. >I suspect one of the most FAQs is what generator to use.  Can we not establish
  20. >a short list of GAAs?  I nominate the Wichmann-Hill generator with the
  21. >McLeod modification.  (I hold off on posting the code until I hear whether 
  22. >this is a GAA!)
  23.  
  24. I would not accept anything with a short seed (say at least several 
  25. hundred bytes) as acceptable.  Other than the believed cryptographically
  26. strong Shamir and Blum-Miccaeli (sp?) procedures, which are extremely
  27. costly, I know of none.  The problem is at least moderate-term independence,
  28. and correlations, periods, etc., do not answer the question.
  29.  
  30. Also, most generators produce "real" or other lengths than the entire
  31. word.  There are may situations in which a random bit stream is needed.
  32. The others can be cheaply obtained from this, but not vice-versa.
  33. -- 
  34. Herman Rubin, Dept. of Statistics, Purdue Univ., West Lafayette IN47907-1399
  35. Phone: (317)494-6054
  36. hrubin@pop.stat.purdue.edu (Internet, bitnet)  
  37. {purdue,pur-ee}!pop.stat!hrubin(UUCP)
  38.