Skip to content

Shor's Algorithm

Quantum factoring and discrete-logarithm algorithm that would break RSA and ECC given sufficient fault-tolerant hardware.

Known aliases

  • Shor
  • Shor algorithm
  • Shor’s algorithm

Current stories

investConfirmed2 publishers

Tron's quantum-resistant signatures still need governance approval to leave the Nile testnet

Justin Sun says Tron is ready to bring quantum resistance to mainnet at any time, now that post-quantum signatures run on its Nile testnet. Mainnet still needs separate governance approval, Crypto Briefing reported, and the opt-in design reaches only holders who adopt it.

Reality

Evidence55
Adoption10
Hype gap+35
Incentives65
Confidence55
buildOne report1 publisher

One blog post reports an NSA post-quantum deadline of 2027 for national security systems

NSA has moved its post-quantum deadline for National Security Systems to 2027, two years ahead of Cloudflare, Google and Microsoft, a dev.to post reports. That account is secondhand, so whether suppliers to those systems have to re-plan their migrations depends on what the agency's own statement says.

Publishers:dev.to

Reality

Evidence15
Adoption
Insufficient
Hype gap+55
Incentives
Insufficient
Confidence30
investOne report1 publisher

Researchers forge RSA signatures from a hardware security module by making it sign 4 billion raw numbers

UC San Diego and INRIA researchers forged RSA signatures on a 1,024-bit key inside a hardware security module after about 4 billion signing requests. The key stayed inside the device throughout, so for custodians the exposure is in signing settings, starting with the FIPS mode the researchers switched off.

Publishers:decrypt.co

Reality

Evidence45
Adoption
Insufficient
Hype gap+10
Incentives
Insufficient
Confidence40
investConfirmed4 publishers

StarkWare put a quantum-safe bitcoin spend on mainnet, and priced it at $75 to $150

The construction runs inside today's Script limits, so no soft fork was needed. The cost of quantum defence moves instead onto the individual holder, at $75 to $150 per transaction.

Perspective Coverage

4 publishers
Builder
Builder 44%
Operator
Operator 34%
Investor
Investor 22%

Reality

Evidence62
Adoption5
Hype gap+18
Incentives50
Confidence60
buildOne report1 publisher

IonQ's secp256k1 estimate spends 13 physical qubits on every logical one

The 26-day figure is a runtime rather than a date, and it works out to one logical Toffoli every 57.6 milliseconds on trapped-ion hardware whose scale IonQ's roadmap does not reach until 2028. No error rates are published to check it.

Publishers:dev.to

Reality

Evidence30
Adoption
Insufficient
Hype gap+40
Incentives80
Confidence40