Principles of 'true' random computer generated values hoax or legit?

89 Views Asked by At

As a systems engineer, I understand the nuances where a conventional computer must follow the directions of it's master (or masters).

When it comes to random number generation, we encounter a bit of a paradox where we are attempting to tell the computer to just make something up, but in order to do so, we need to instruct it how to do it via fancy algorithms, 'seed' generation (more algorithms), which the result is never truly random, no matter how complex the algorithm may be.

Along comes a site like random.org which claims it uses atmospheric noise to generate it's 'random' values.

I have a couple of problems with this concept which are as follows :

  • Our atmosphere is filled with lots of non-random noise (radio waves, light noise, etc)
  • It still requires a computer to process the information, then convert it (via substition) to binary, and return the applicable bits representing characters or numbers.

For the second problem, this is more of a duplicity issue where there are more variations in "atmosphere noise" than there are characters to represent that information, thus some duplicity occurs (multiple values can translate to the same characters) or the quality of random is degraded by removal of all atmospheric noise values which do not have a direct translation to a character.


My question:

How can websites (or anyone) claim to be able to generate "true" random numbers/strings, when it is impossible to obtain a source which is truly random ?


Additionally:

Is this a "well, we are as close as we think we can get, so we will call it true random even though it's not" type of scenario ?

1

There are 1 best solutions below

1
On BEST ANSWER

Your problem seems to be a little more on the philosophical side than on the mathematical. First of all you should think about what you would consider truly random. How can anything be truly random (especially if you believe in a deterministic universe)?

The general consensus is to consider some specific processes to be truly random for example rolling a die, radioactive decay, cosmic background noise or as in your example atmospheric noise.

Now we would consider a random number generator(RNG) who uses these phenomenon to generate random numbers a "true" RNG. For example we take Bob, put him in a cubicle with a telephone and a die and everytime we need a random number we simply call him and ask him to roll the die and tell us the result. For all intents and purposes this would be considered a true RNG.

However this would come with many practical limitations, for example generating random numbers this way is very slow (because the union only lets Bob work from 9-5 and he can only roll the die so many times a day). Another drawback is that his results are non-reproducable. Most of these true number generators have these drawbacks in one way or another.

Instead of these true RNG we use pseudo RNG for most scientific/computational purposes, probably the most widely used are so called Mersenne Twisters. They do not generate truly random numbers as Bob would, but we can prove that their statistical properties are "good enough" as long as we do not try to generate too many of them with the same seed. We can generate roughly $2^{19937}$ many numbers before the statistical properties start to degrade noticeably. This is sufficient for most applications and we have the added benefit that pseudo RNG are very fast and the results are reproducable.

To conclude and answer your questions: Yes, as long as the websites do what they claim, i.e. read out random bits from natural phenomenon like atmospheric noise we can consider them to be true RNG.

After writing this I found that the site itself has a section dealing with this matter (also containing the famous Dilbert comic strip on randomness).

https://www.random.org/analysis/