In classical and quantum secure communication practical randomness is incomplete

November 04, 2019

Random bit sequences are key ingredients of various tasks in modern life and especially in secure communication. In a new study researchers have determined that generating true random bit sequences, classical or quantum, is an impossible mission. Based on these findings, they have demonstrated a new method of classified secure communication.

The mathematical definition of a random bit sequence is so simple that it can be summarized in one sentence: A sequence of bits whose next bit is equal to 0 or 1 with equal probability, independent of previous ones. Although the definition is very simple, the practical certification of a process as random is much more complicated but crucial, for example, in secure communication, where information must be scrambled in order to prevent hackers from predicting a bit stream.

In an article to be published on November 5, 2019 in the journal Europhysics Letters, researchers at Bar-Ilan University demonstrate that long sequences with certified randomness by the US National Institute of Standard and Technology (NIST) are far from being truly random. Their work demonstrates that a large fraction of non-random bits can be systematically embedded in such bit sequences without negatively affecting their certified randomness. This discovery leads to a new type of classified secure communication between two parties where even the existence of the communication itself is concealed.

"The current scientific and technological viewpoint is that only non-deterministic physical processes can generate truly random bit sequences, which are conclusively verified by hundreds of very comprehensive statistical tests," said the study's lead author, Prof. Ido Kanter, of Bar-Ilan University's Department of Physics and Gonda (Goldschmied) Multidisciplinary Brain Research Center. Kanter's research group includes Shira Sardi, Herut Uzan, Shiri Otmazgin, Dr. Yaara Aviad and Prof. Michael Rosenbluh.

"We propose a reverse strategy, which has never been tested before. Our strategy aims to quantify the maximal amount of information that can be systematically embedded in a certified random bit sequence, without harming its certification," said PhD students Shira Sardi and Herut Uzan, the key contributors to the research.

Using such a strategy, the level of randomness can be quantified beyond the binary certification. In addition, since the information is systematically embedded in the bit sequence, the approach offers a new cryptosystem, similar to steganography, where the existence of any communication is completely concealed.

"According to the fundamental principles of quantum physics, the randomness of quantum random bit generators is expected to be perfect. In practice, however, this perfect quantum randomness may be diminished by many experimental imperfections, said Prof. Kanter. "Hence, a sequence generated by a quantum number generator ultimately has to be certified by statistical tests which can differentiate between original quantum guaranteed sequences and spurious ones. However, the newly-discovered incompleteness of practical randomness is expected to disrupt even quantum random number generators".

The new viewpoint presented in this work calls for a reevaluation of the quantified definition of measuring classical and quantum randomness, as well as its application to secure communication.

Bar-Ilan University

Related Quantum Articles from Brightsurf:

Theoreticians show which quantum systems are suitable for quantum simulations
A joint research group led by Prof. Jens Eisert of Freie Universit├Ąt Berlin and Helmholtz-Zentrum Berlin (HZB) has shown a way to simulate the quantum physical properties of complex solid state systems.

Quantum shake
There they were, in all their weird quantum glory: ultracold lithium atoms in the optical trap operated by UC Santa Barbara undergraduate student Alec Cao and his colleagues in David Weld's atomic physics group.

New evidence for quantum fluctuations near a quantum critical point in a superconductor
A study has found evidence for quantum fluctuations near a quantum critical point in a superconductor.

Quantum simulation of quantum crystals
International research team describes the new possibilities offered by the use of ultracold dipolar atoms

Quantum machines learn "quantum data"
Skoltech scientists have shown that quantum-enhanced machine learning can be used on quantum (as opposed to classical) data, overcoming a significant slowdown common to these applications and opening a ''fertile ground to develop computational insights into quantum systems''.

Simulating quantum 'time travel' disproves butterfly effect in quantum realm
Using a quantum computer to simulate time travel, researchers have demonstrated that, in the quantum realm, there is no 'butterfly effect.' In the research, information--qubits, or quantum bits--'time travel' into the simulated past.

Orbital engineering of quantum confinement in high-Al-content AlGaN quantum well
Recently, professor Kang's group focus on the limitation of quantum confine band offset model, the hole states delocalization in high-Al-content AlGaN quantum well are understood in terms of orbital intercoupling.

Quantum classifiers with tailored quantum kernel?
Quantum information scientists have introduced a new method for machine learning classifications in quantum computing.

A Metal-like Quantum Gas: A pathbreaking platform for quantum simulation
Coherent and ultrafast laser excitation creates an exotic matter phase with spatially overlapping electronic wave-functions under nanometric control in an artificial micro-crystal of ultracold atoms.

Quantum leap: Photon discovery is a major step toward at-scale quantum technologies
A team of physicists at the University of Bristol has developed the first integrated photon source with the potential to deliver large-scale quantum photonics.

Read More: Quantum News and Quantum Current Events is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to