I have to write an algorithm based on current random generation standards. I mean, I have to choose an existing one and coupling with various factors(may be by means learning of existing facts). So what is the best place to start reading about random generators. I know Wiki, but to have a finite start I must read some articles or papers. Moreover, I need a quick start. What are the current existing Random Generators and what factors they consider? How feasible to impose facts on it?
I have to write an algorithm based on current random generation standards. I mean,
Share
Current algorithms do not generate random numbers. They generate pseudo-random numbers. Which is not the same thing.
Random number can be normally obtained from nature using some kind of hardware. For example, if you read sound level from FM-tuner that is tuned to receive atmospheric noise, number will be quite random. Example of such generator is random.org. You could also implement dice-throwing or coin-flipping robot or something similar. On linux you can use /dev/random that uses user to generate random events.
To determine if pseudo-random number generator produces high quality randomness that can be used for cryptography, data produced by PRNG should pass prng tests such as this. That is not easy and many PRNGs fail miserably on them. One of the algorithms that produces relatively high-quality pseudo-random numbers while remaining easy to implement is XorShift. However, easy implementation doesn’t mean that it is easy to understand logic behind this particular generator.
As with every subject quick start would be to go to wikipedia and start reading all the reference for the subject, or google it. So far it seems you haven’t tried to do that.
No you don’t. If you “knew wiki” you’d knew that at the end of every article is list of sources used to write article. Read the sources.