Breaking RSA with a Quantum Computer

A group of Chinese researchers have just published a paper claiming that they can—although they have not yet done so—break 2048-bit RSA. This is something to take seriously. It might not be correct, but it’s not obviously wrong.

We have long known from Shor’s algorithm that factoring with a quantum computer is easy. But it takes a big quantum computer, on the orders of millions of qbits, to factor anything resembling the key sizes we use today. What the researchers have done is combine classical lattice reduction factoring techniques with a quantum approximate optimization algorithm. This means that they only need a quantum computer with 372 qbits, which is well within what’s possible today. (The …

Read More >>

Nvidia relaunches the 12GB RTX 4080 as the RTX 4070 Ti, dropping its price by $100 to $799 after Nvidia paused the card’s rollout in October 2022 (Tom Warren/The Verge)

Tom Warren / The Verge:
Nvidia relaunches the 12GB RTX 4080 as the RTX 4070 Ti, dropping its price by $100 to $799 after Nvidia paused the card’s rollout in October 2022  —  Nvidia is officially relaunching its “unlaunched&rdquo…

Read More >>