CybersecurityResearch
There's a new way to break RSA that's faster than anything seen before
Until now, cryptographers thought factoring was the only way to break RSA. Not anymore.
Source: Ars Technica · Read the original
Quantum ComputingMaturity: Research
Quantum Computing
Computers that use quantum states to represent and process information, offering exponential speed-ups for a narrow set of problems.
Why does it matter?
Realistic near-term value is concentrated in chemistry and materials simulation. The longer-term significance — including cryptography — depends entirely on error correction working at scale.
How does it work?
Qubits are held in superposition and entangled, manipulated by gate sequences, then measured. Because qubits are fragile, many physical qubits are combined into one error-corrected logical qubit.
Where is it today?
Machines have hundreds to low thousands of noisy physical qubits. Useful fault-tolerant computation requires orders of magnitude more.
Applications
- · Materials simulation
- · Chemistry
- · Optimisation research
Key challenges
- · Error rates
- · Qubit count scaling
- · Cryogenic infrastructure
- · Few proven algorithms
Advantages
- · Exponential speed-up on specific problems
- · Native simulation of quantum systems
Infrastructure required
Dilution refrigerators, control electronics and specialised facilities.