Slashdot Mirror
Researchers Devise a Way To Generate Provably Random Numbers Using Quantum Mechanics (newatlas.com)
No random number generator you've ever used is truly, provably random. Until now, that is. Researchers have used an experiment developed to test quantum mechanics to generate demonstrably random numbers, which could come in handy for encryption. From a report: The method uses photons to generate a string of random ones and zeros, and leans on the laws of physics to prove that these strings are truly random, rather than merely posing as random. The researchers say their work could improve digital security and cryptography. The challenge for existing random number generators is not only creating truly random numbers, but proving that those numbers are random. "It's hard to guarantee that a given classical source is really unpredictable," says Peter Bierhorst, a mathematician at the National Institute of Standards and Technology (NIST), where this research took place. "Our quantum source and protocol is like a fail-safe. We're sure that no one can predict our numbers." For example, random number algorithms often rely on a source of data which may ultimately prove predictable, such as atmospheric noise. And however complex the algorithm, it's still applying consistent rules. Despite these potential imperfections, these methods are relied on in the day-to-day encryption of data. This team's method, however, makes use of the properties of quantum mechanics, or what Einstein described as "spooky action at a distance." Further reading: Wired, LiveScience, and CNET.
Mostly just for the random entertainment value: https://www.random.org/
int getRandomNumber() // chosen from random post number
{
return 1;
}
You're not fooling me. It's well known that the NSA incorporated backdoors into the fabric of the universe when they subverted the big bang.
AntiFA: An abbreviation for Anti First Amendment.
int getRandom() { // generated by dice roll
return 4;
}
"Have you ever thought about just turning off the TV, sitting down with your kids, and hitting them?"
See Lava Rand
I would have thought thermal noise in a resistor or semiconductor (which is in itself generated by subatomic so quantum, events) would be just as random.
So we do have free will after all.
I'm missing the proof that there are no non-local hidden-variables or super-deterministic local hidden variables at play.
It has already been established that thermal/shot component noise (most commonly from reversed diodes) is demonstrably statistically random and is based on quantum electrodynamic events.
TRNGs (True Random Number Generators) using this principle have been around for a while embedded in some hardware such as the Intel 82802 firmware hub found on some Intel mainboards
-- Insert witty one-liner here. --
Observe time between a decay and the next one. Do this twice. Next bit is comparison between the two times. This method is as old as quantum mechanics itself.
Is 1 less random than 29840972.58792384 ?
Perhaps they mean "randomly generate numbers"?
Ted Stevens, is that you??
120 characters ought to be enough for anyone
Nice, I can finally upgrade my lava lamp entropy source to a quantum source that uses laser light on a crystal. Why? Because /dev/urandom is for peasants.
all the Three Letter Agencies around the world decided to scramble resources to determine if they could identify any form of structure underlying the quantum nature of the universe being leveraged to support this [P]RNG technique - and in so doing discovered a layer of structure or order that underpins the quantum realm.
Let's face it, when you consider the budgets these TLAs get to play with, they must be orders of magnitude more than theoretical physicists and mathematicians - and we already know that the NSA has more PhD mathematicians than anywhere else... They might actually manage a much better crack at it than the physics labs...
physicsworld: How to make a quantum random-number generator from a mobile phone
However, this is really no different than other mathematical proofs.
No, it is very different from a mathematical proof. This proof relies on our understanding of quantum mechanics and photons. Mathematical proofs are far more fundamental in that they are true regardless of the properties of the universe you happen to be in at the time. That being said QM is one of the most accurately tested scientific laws there has ever been but, nevertheless, if an experiment tomorrow shows that it is wrong this "proof" might come crashing down.
A truely random set of N numbers will accommodate every single possible combination of numbers in sequence. If a dice is being thrown, then at some point there should be a run of the same number regardless of how small the probability. Many RNG's won't be able to generate that because they permute bits so that different numbers are guaranteed to be generated each time.
governments suppressing their people, electric grid is very exposed to both humans hacking
You know that requires random numbers right, large quantities that even if humans where good at generating random numbers they wouldn't be able to do fast enough.
But humans are terrible at generating random numbers, say to someone pick a number and my guess is it will generally be between 1 and 10, and whole. Even then there I the distribution will not be even. https://www.education.com/scie...
Can we use this result to prove that our reality is not a computer simulation (e.g. that we live in reality prime)?
What about the giant wall of lava lamps that is used to generate random numbers..?
"We do not understand how it works" is not the same as "provable random numbers". Any proof here comes with "if quantum theory is exact". Now, it is known that Quantum Theory and Relativity are inconsistent, yet both are exceptionally well verified. It is therefore exceptionally likely that Quantum Theory is not an exact model of reality. Incidentally, it is not possible to prove that any specific bit of data is "random" either, Mathematics does not allow that and Physics even less so.
Also, just use a standard, decades old Zener or reversed-PN noise generator and get a significant amount of quantum noise in there for $10 or so in total.
Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
That you won't know its random till you look at it.
Bit permutation is from software pseudo-random-number generators. It's not possible to generate real random numbers with software. We're talking about hardware random number generators, and there are physical processes that are either random or chaotic to the point that it makes no difference.
"When you have eliminated the unacceptable, whatever is left, however improbable, must be the truthiness" - Holmes
Wikipedia has a list of available hardware random number generators from $7 on up. The ones that use direct quantum randomness seem to start at about a thousand euros, the cheaper ones using forms of noise. There isn't any way to predict atmospheric noise, since we're talking about a chaotic system that deals with interactions small enough that the uncertainty principle isn't completely swamped.
"When you have eliminated the unacceptable, whatever is left, however improbable, must be the truthiness" - Holmes
True randomness is there for sure, but making it unbiased is another matter. Real systems interact with their environments, and those environments can change the results in subtle ways. Small imperfections in the apparatus can create correlations between the photons, for example (simple example: magnetic fields cause photon polarizations to rotate). And correlations between random values are really nasty for random number generation. I'd be really reluctant to trust the output of such a random number generator directly.
Still, if this is used as a seed to a cryptographically-secure pseudo-random number generator, then it's probably fine. Expensive, though.
You can't know that.
Random means without cause, not with a uniform result.
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7 could be random for all you know.
Rejecting it as non random based on it being non-uniformly distributed is inherently wrong and counter to the concept of selecting random numbers.
If you want PSEUDO random numbers (homogenous, uniform numbers), then ask for that.
If you want RANDOM numbers you take what you get.
I am a physicist who worked on this project at NIST, so I am sorry to be late to this conversation. A lot of the comments here express doubt or uncertainty about what is new or different in our quantum random number generator compared to others like thermal-electronic noise, lava lamps, random.org, and others. This a great question, because the news article linked at the top of the thread does not explain this well. Maybe I can help.
The key idea is that our randomness is "device independent", meaning that the justification for the unpredictability of its output does not rely on characterization of the devices. Instead it is based on the observable data and a few other surprisingly weak assumptions.
One mode of operation for our random number source is to transform a public randomness into private randomness. At the center of our experiment is a "Bell Test", also known as a "test of local realism". During the Bell Test each member of a pair of entangled photons is sent to a measurement station. At the two stations, a choice is made for a measurement to perform on its photon. We assume that those choices are independent of all other aspects of the experiment, and they are unpredictable by any adversary. They could be provided by a public random source, such as the NIST Randomness Beacon. The two measurement events are space-like separated, so the measurement choice at one station cannot be communicated to the other station (unless it can travel faster than light, which we assume is impossible). We then do a statistical analysis of the choices and the photon detection events. The statistical analysis proves that the photon detections could not have been generated by "hidden variables". Instead the detections are genuinely unpredictable and random. It is important to understand that the statistical analysis is done using only the record of choices and detections. To justify the fact that the measurement stations cannot communicate we also need to know the distance separating them and the times of the measurements. The record of photon detections is now our private random string.
No detailed knowledge of the photon source, detectors, or other devices is needed. In fact these devices might have been built by an adversary who wants to predict or learn our private randomness. We assume that the adversary has no advance knowledge of the public random source used for the measurement choices. We also assume that once the devices are in our laboratory, the adversary cannot communicate with them and maintains no quantum entanglement with them. Lastly, we assume that the classical computers used to process data are reliable and secure. Although we use quantum physics to create the entangled photons, the proof of randomness does not assume that quantum physics is true. The data analysis itself proves that no classical source (such as an adversary's look-up table secretly implanted in our devices) could have produced the observed data.
The next generation of this experiment will be able to perform private randomness expansion, in which a short private string is used to make measurement choices, and a longer private random string is generated by the Bell Test. We are also working to provide security even if the experimental devices maintain quantum entanglement with an adversary once they are secured in our laboratory.
I am happy to answer other questions about this work, if anyone is interested.
There is no such thing as a truly random number.
ALL outcomes of any algorithm will be reliant of the state of the constituent components;
actual states and those relative to their environment and (neighbors).
If you can duplicate those exact states and circumstances, you will get the same number.
Self-importance and self-indulgence is the root of ALL evil.