Chinese researchers have demonstrated the ability to crack long RSA keys using quantum computers. Thus, a 10-qubit quantum computer was enough to crack a 48-bit RSA, and a 372-qubit system was enough to crack a 2048-bit RSA. And the IBM Osprey, which is due to be launched very soon, will have a capacity of 433 qubits. It was previously believed that at least 20 million qubits would be needed to crack RSA, and even such a system, which was expected to netherlands cell phone number list appear in at least 25 years, would need eight hours of work.
classical lattice-reducing factorization methods with a quantum approximate optimization algorithm. They also applied the methods of the German researcher Klaus Peter Schnorr, and managed to overcome their limitations, for which Schnorr's developments were criticized.
and one of the developers of the Twofish and Blowfish block ciphers, suggests taking this research seriously: "The researchers combined classical lattice reduction factoring techniques with a quantum approximate optimization algorithm. This means they only need a 372-qubit quantum computer, which is feasible today. The Chinese team didn't have a quantum computer that big to work with. They were able to account for 48-bit numbers using a 10-qubit quantum computer. While there are always potential problems with scaling something like this by a factor of 50, there are no obvious barriers. It's just surprising that the Chinese government didn't classify this research."
"And although there have been more than a few fakes published about RSA hacks, in this case it is worth listening to Bruce Schneier. And although the results of the Chinese research still need to be rechecked, there is a possibility that they really did what they write, namely, they broke the 2048-bit RSA key. This means that 2023 will pose completely new challenges for many information security specialists and force them to reconsider all their plans. Changing the basics of information security, which underlie many e-commerce systems, is not an easy thing..." - such far-reaching conclusions are made by the host of the blog "Business without danger" Alexey Lukatsky.
The success of the Chinese researchers is due to the fact that they managed to combine
-
tanjimajuha20
- Posts: 538
- Joined: Thu Jan 02, 2025 7:24 am