Toggle light / dark theme

The new algorithm could render mainstream encryption powerless within years.

Chinese researchers claim to have introduced a new code-breaking algorithm that, if successful, could render mainstream encryption powerless within years rather than decades.

The team, led by Professor Long Guilu of Tsinghua University, proclaimed that a modest quantum computer constructed with currently available technology could run their algorithm, South China Morning Post (SCMP) reported on Wednesday.

A comprehensive analysis of the cryptographic protocols used in the Swiss encrypted messaging application Threema has revealed a number of loopholes that could be exploited to break authentication protections and even recover users’ private keys.

The seven attacks span three different threat models, according to ETH Zurich researchers Kenneth G. Paterson, Matteo Scarlata, and Kien Tuong Truong, who reported the issues to Threema on October 3, 2022. The weaknesses have since been addressed as part of updates released by the company on November 29, 2022.

Threema is an encrypted messaging app that’s used by more than 11 million users as of October 2022. “Security and privacy are deeply ingrained in Threema’s DNA,” the company claims on its website.

One potential application: Enhancing the sensitivity of atomic magnetometers used to measure the alpha waves emitted by the human brain.

Scientists are increasingly seeking to discover more about quantum entanglement, which occurs when two or more systems are created or interact in such a manner that the quantum states of some cannot be described independently of the quantum states of the others. The systems are correlated, even when they are separated by a large distance. Interest in studying this kind of phenomenon is due to the significant potential for applications in encryption, communications, and quantum computing.

Performing computation using quantum-mechanical phenomena such as superposition and entanglement.

Scientists are increasingly studying quantum entanglement, which occurs when two or more systems are created or interact in such a manner that the quantum states of some cannot be described independently of the quantum states of the others. The systems are correlated, even when they are separated by a large distance. The significant potential for applications in encryption, communications and quantum computing spurs research. The difficulty is that when the systems interact with their surroundings, they almost immediately become disentangled.

In the latest study by the Laboratory for Coherent Manipulation of Atoms and Light (LMCAL) at the University of São Paulo’s Physics Institute (IF-USP) in Brazil, the researchers succeeded in developing a light source that produced two entangled light beams. Their work is published in Physical Review Letters.

“This light source was an optical parametric oscillator, or OPO, which is typically made up of a non-linear optical response crystal between two mirrors forming an optical cavity. When a bright green beam shines on the apparatus, the crystal-mirror dynamics produces two light beams with ,” said physicist Hans Marin Florez, last author of the article.

Experts are warning that quantum computers could eventually overpower conventional encryption methods, a potentially dangerous fate for humanity that they’re evocatively dubbing the “quantum apocalypse,” the BBC reports.

Cracking today’s toughest encryption would take virtually forever today — but with the advent of quantum computers, they’re warning, the process could be cut down to mere seconds.

And that kind of number-crunching power could have disastrous consequences if it were to land in the wrong hands.