New findings shorten the road to cryptographically relevant quantum computers

Celebrity gossip might break the Internet, but not in the way that quantum computers could. “The advent of quantum computers poses a critical threat, as they could break widely deployed encryption schemes,” warns Lily Chen, a cryptography expert from the US National Institute of Standards and Technology (NIST). Systems at risk include banking encryption, digital signatures, secure messaging, secure shell tunnelling, cryptocurrency and more. Today’s quantum computers are still too small and error-prone to defeat gold-standard encryption. However, new results from Google Quantum AI and start-up Oratomic suggest that could change, with two widely used cryptographic systems – elliptic curve cryptography (ECC) and the Rivest-Shamir-Adleman (RSA) algorithm – potentially coming under threat sooner than many scientists predicted. At present, anyone who wants to access encrypted information needs a secret digital key. To obtain this key, an attacker must first solve a difficult mathematics problem. For example, breaking the RSA algorithm boils down to factoring a large number into its prime components. Breaking…