A New Way to Break RSA Is Faster Than Anything Seen Before

Until now, cryptographers have worked from the assumption that the only route to breaking RSA runs through factoring — splitting the large number at the heart of the algorithm back into its prime components. The practical strength of RSA rests entirely on how hard that task is to perform.

According to Ars Technica, that picture is now shifting. Researchers have described a new approach to breaking RSA that turns out to be faster than anything observed before. The real news is less about the gain in speed than about the underlying fact: factoring is no longer the only path to the goal.

Where attacks on RSA were once almost always reduced to attempts at factoring the modulus, the proposed method shows the algorithm has other soft spots. That reshapes the familiar sense of exactly where the security boundary of one of the world's most widely used cryptographic algorithms lies.

The finer details of the technique and the limits of where it applies fall outside a short summary. Still, the framing alone is worth attention. RSA has underpinned secure connections, digital signatures, and key exchange for decades, and any widening of the arsenal against it gives cryptographers reason to revisit the assumptions on which trust in the system is built.

Source: Ars Technica