0

Random Number Generation without a physical device

Posted December 29th, 2009 in Technology by Mouly

Random numbers are an important part of the digital world. Computer security relies on prime numbers and random numbers to secure communication channels. And we rely on physical devices to provide us with a random number.

Humans are hopeless in coming up with a random number. Ironically, it is because we try to avoid any pattern while coming up with a random series. I’m fascinated that we need a physical device to generate an ideal random number. In other words there is no algorithm that will yield a random number every time it is executed. There are some pseudo random number generators that are good enough. But in theory they are not truly random.

We essentially need a black box to generate the random number. We should not know how the black box works inside. True random number generators rely on the quantum properties to generate a random number.

Leave a Reply