Get the latest tech news

How Many Qubits Will It Take to Break Secure Public Key Cryptography Algorithms?


Wednesday Google security researchers published a preprint demonstrating that 2048-bit RSA encryption "could theoretically be broken by a quantum computer with 1 million noisy qubits running for one week," writes Google's security blog. "This is a 20-fold decrease in the number of qubits from our ...

Notably, quantum computers with relevant error rates currently have on the order of only 100 to 1000 qubits, and the National Institute of Standards and Technology (NIST) recently released standard PQC algorithms that are expected to be resistant to future large-scale quantum computers. The article notes that Google started using the standardized version of ML-KEM once it became available, both internally and for encrypting traffic in Chrome... "The initial public draft of the NIST internal report on the transition to post-quantum cryptography standards states that vulnerable systems should be deprecated after 2030 and disallowed after 2035.

Get the Android app

Or read this on Slashdot

Read more on:

Photo of qubits

qubits

Related news:

News photo

Microsoft shows off novel quantum chip that can scale to 'a million qubits'. So far: Eight

News photo

Physicists enable qubits to chat in light at room temperature in a quantum leap | The researchers used an electro-optic transducer to disconnect qubits from electric infrastructure that extensive and expensive to build.

News photo

'Modular' approach can help connect, control millions of qubits