Fujitsu has been warned not to be afraid of RSA keys being quantum cracked, as this would not happen again in the near future

Fujitsu has been warned not to be afraid of RSA keys being quantum cracked, as this would not happen ...

Fujitsu has conducted a research that might serve as a countermeasure against the danger of cracking RSA keys using quart computers. According to the company, this danger is highly exaggerated. Running the algorithm on a 39-qubit simulator demonstrated that it would take many years before the real threat to RSA encryption arose.

The Fujitsu team was developing a Shor's algorithm that allows quantum computing to combine large numbers into prime factors. As part of the experiment, it was possible to factorize 96 integers of the RSA type (the product of two different odd primes) from N=15 to N=511, and verify that a general-purpose program can create correct quantum circuits.

The experts created a quantum circuit simulator from which they decomposed several RSA keys from 10 to 25 bits into prime factors and estimated the required quantum circuit resources to crack a 2048-bit key. According to estimates, approximately 10 thousand qubits and 2.25 trillion gates associated with them (logical elements) will be required. At the same time, a fault-tolerant quantum computer with such an architecture will have to work for 104 days.

According to the estimates, it will take many more years before Shor's algorithms can crack cryptographically significant lengths, since the advent of a system with ten thousand qubits or classical computers to simulate it is a matter of a distant future.

The Fujitsu project is a response to a recent paper by Chinese scientists that asserts that it is possible to crack the RSA-2048 key with a quantum system based on just 372 qubits. They claim to have used a factorizing algorithm that was developed by the Fujitsu specialists.

A more in-depth report on the research is scheduled to be presented at the Symposium on Cryptography and Information Security 2023 in the near future. Perhaps more information will be available.

If you notice an error, click the mouse and press CTRL + ENTER.

You may also like: