A recent research paper makes the claim that the RSA cryptographic algorithm can be broken with a quantum algorithm. Skeptics warn: don’t believe everything you read.

Some cryptographers are looking for RSA replacements because the algorithm is just one encryption algorithm that may be vulnerable to new machines that exploit quantum effects in electronics.

The RSA algorithm works because, when n is sufficiently large, deriving d from a known e and n will be an impractically long calculation — unless we know p, in which case we can use the shortcut.

In this paper, the authors present an algorithm for Residue Number System (RNS) implementation of RSA cryptography based on an existing RNS division algorithm. The proposed algorithm and that of ...

But he faults its core idea that the RSA algorithm is somehow fundamentally flawed. “I’d say all cryptography relies on good true random-number generation.