NIST's new quantum method generates really random numbers
by Staff Writers
Boulder CO (SPX) Apr 17, 2018
Researchers at the National Institute of Standards and Technology (NIST) have developed a method for generating numbers guaranteed to be random by quantum mechanics. Described in the April 12 issue of Nature, the experimental technique surpasses all previous methods for ensuring the unpredictability of its random numbers and may enhance security and trust in cryptographic systems.
The new NIST method generates digital bits (1s and 0s) with photons, or particles of light, using data generated in an improved version of a landmark 2015 NIST physics experiment. That experiment showed conclusively that what Einstein derided as "spooky action at a distance" is real. In the new work, researchers process the spooky output to certify and quantify the randomness available in the data and generate a string of much more random bits.
Random numbers are used hundreds of billions of times a day to encrypt data in electronic networks. But these numbers are not certifiably random in an absolute sense. That's because they are generated by software formulas or physical devices whose supposedly random output could be undermined by factors such as predictable sources of noise. Running statistical tests can help, but no statistical test on the output alone can absolutely guarantee that the output was unpredictable, especially if an adversary has tampered with the device.
"It's hard to guarantee that a given classical source is really unpredictable," NIST mathematician Peter Bierhorst said. "Our quantum source and protocol is like a fail-safe. We're sure that no one can predict our numbers."
"Something like a coin flip may seem random, but its outcome could be predicted if one could see the exact path of the coin as it tumbles. Quantum randomness, on the other hand, is real randomness. We're very sure we're seeing quantum randomness because only a quantum system could produce these statistical correlations between our measurement choices and outcomes."
The new quantum-based method is part of an ongoing effort to enhance NIST's public randomness beacon, which broadcasts random bits for applications such as secure multiparty computation. The NIST beacon currently relies on commercial sources.
Quantum mechanics provides a superior source of randomness because measurements of some quantum particles (those in a "superposition" of both 0 and 1 at the same time) have fundamentally unpredictable results. Researchers can easily measure a quantum system. But it's hard to prove that measurements are being made of a quantum system and not a classical system in disguise.
In NIST's experiment, that proof comes from observing the spooky quantum correlations between pairs of distant photons while closing the "loopholes" that might otherwise allow non-random bits to appear to be random. For example, the two measurement stations are positioned too far apart to allow hidden communications between them; by the laws of physics any such exchanges would be limited to the speed of light.
Random numbers are generated in two steps. First, the spooky action experiment generates a long string of bits through a "Bell test," in which researchers measure correlations between the properties of the pairs of photons.
The timing of the measurements ensures that the correlations cannot be explained by classical processes such as pre-existing conditions or exchanges of information at, or slower than, the speed of light. Statistical tests of the correlations demonstrate that quantum mechanics is at work, and these data allow the researchers to quantify the amount of randomness present in the long string of bits.
That randomness may be spread very thin throughout the long string of bits. For example, nearly every bit might be 0 with only a few being 1. To obtain a short, uniform string with concentrated randomness such that each bit has a 50/50 chance of being 0 or 1, a second step called "extraction" is performed. NIST researchers developed software to process the Bell test data into a shorter string of bits that are nearly uniform; that is, with 0s and 1s equally likely.
The full process requires the input of two independent strings of random bits to select measurement settings for the Bell tests and to "seed" the software to help extract the randomness from the original data. NIST researchers used a conventional random number generator to generate these input strings.
From 55,110,210 trials of the Bell test, each of which produces two bits, researchers extracted 1,024 bits certified to be uniform to within one trillionth of 1 percent.
"A perfect coin toss would be uniform, and we made 1,024 bits almost perfectly uniform, each extremely close to equally likely to be 0 or 1," Bierhorst said.
Other researchers have previously used Bell tests to generate random numbers, but the NIST method is the first to use a loophole-free Bell test and to process the resulting data through extraction. Extractors and seeds are already used in classical random number generators; in fact, random seeds are essential in computer security and can be used as encryption keys.
In the new NIST method, the final numbers are certified to be random even if the measurement settings and seed are publicly known; the only requirement is that the Bell test experiment be physically isolated from customers and hackers. "The idea is you get something better out (private randomness) than what you put in (public randomness)," Bierhorst said.
Paper: P. Bierhorst, E. Knill, S. Glancy, Y. Zhang, A. Mink, S. Jordan, A. Rommal, Y.-K. Liu, B. Christensen, S.W. Nam, M. Stevens and L.K. Shalm. Experimentally Generated Random Numbers Certified by the Impossibility of Superluminal Signaling. Nature. April 12, 2018.
Programming: a highly sought talent in Silicon Valley
San Francisco (AFP) April 11, 2018
Computer engineers are in high demand, with companies shelling out huge salaries for the best talent - especially in California's Silicon Valley. - Talent shortage - According to nonprofit organization code.org, which works to increase representation in computer science, there are more than 520,000 vacancies in the field - about 10 times more than the annual number of qualified graduates. Meanwhile, labor market analysis firm Burningglass calculated that out of 26 million jobs posted onlin ... read more
|The content herein, unless otherwise known to be public domain, are Copyright 1995-2024 - Space Media Network. All websites are published in Australia and are solely subject to Australian law and governed by Fair Use principals for news reporting and research purposes. AFP, UPI and IANS news wire stories are copyright Agence France-Presse, United Press International and Indo-Asia News Service. ESA news reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. All articles labeled "by Staff Writers" include reports supplied to Space Media Network by industry news wires, PR agencies, corporate press officers and the like. Such articles are individually curated and edited by Space Media Network staff on the basis of the report's information value to our industry and professional readership. Advertising does not imply endorsement, agreement or approval of any opinions, statements or information provided by Space Media Network on any Web page published or hosted by Space Media Network. General Data Protection Regulation (GDPR) Statement Our advertisers use various cookies and the like to deliver the best ad banner available at one time. All network advertising suppliers have GDPR policies (Legitimate Interest) that conform with EU regulations for data collection. By using our websites you consent to cookie based advertising. If you do not agree with this then you must stop using the websites from May 25, 2018. Privacy Statement. Additional information can be found here at About Us.