Published: April 16, 2018

Device developed to generate random numbers

A device developed by NIST, seen here, converts laser light into pairs of “entangled” photons that researchers then measure to generate a string of truly random numbers. (Credit: Shalm/NIST)

Researchers at the (NIST) and ŷڱƵ Boulder have developed a method for generating numbers guaranteed to be random by quantum mechanics., the experimental technique surpasses all previous methods for ensuring the unpredictability of its random numbers and may enhance security and trust in cryptographicsystems.

Random numbers are used hundreds of billions of times a day to encrypt data in electronic networks. But these numbers are notcertifiablyrandom 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.

NIST has developed a method for generating numbers guaranteed to be random by quantum mechanics. The method generates digital bits (1s and 0s) with photons, or particles of light. An intense laser hits a special crystal that converts laser light into pairs of photons that are entangled, a quantum phenomenon that links their properties. These photons are then measured to produce a string of truly random numbers.

“It’s hard to guarantee that a given classical source is really unpredictable,” said Peter Bierhorst, a mathematician and postdoctoral researcher at NIST and the Department of Physics at ŷڱƵ Boulder. “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, isrealrandomness. 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.”

Co-authors on the new paper include Emmanuel Knill of the ŷڱƵ Boulder and NIST and Lynden K. Shalm of the Department of Physics at ŷڱƵ Boulder and NIST.