Discussion

• @drakefjustin Justin Drake on x

  Today is a monumentous day for quantum computing and cryptography. Two breakthrough papers just landed (links in next tweet). Both papers improve Shor's algorithm, infamous for cracking RSA and elliptic curve cryptography. The two results compound, optimising separate layers of

• @matthew_d_green Matthew Green on x

  Ok I just want to add one thing. Folks, for state actors, the value of having a quantum computer is massively higher if you DON'T tell people you have a quantum computer. Exploiting Bitcoin is a parlor trick. Exploiting the world's communications is where the value is at.

• @durumcrustulum.com @durumcrustulum.com on bluesky

  Their claimed attack circuit works independent of architecture, but this work also published yesterday by Caltech implements their circuit on a reconfigurable neutral-atom arch w/ only 10K physical qubits:  —  arxiv.org/pdf/2603.28627 [embedded post]

• @asura.dev @asura.dev on bluesky

  C'mon  —  Where's my crypto collider already? [embedded post]

• @durumcrustulum.com @durumcrustulum.com on bluesky

  > We demonstrate that Shor's algorithm...can execute with either ≤ 1200 logical qubits and ≤ 90 million Toffoli gates or ≤ 1450 logical qubits and ≤ 70 million Toffoli gates  —  research.google/blog/safegua...  quantumai.google/static/site- ...  [image]

• @sungkim Sung Kim on bluesky

  Cryptos are cooked.  —  Google Quantum AI's Safeguarding cryptocurrency by disclosing quantum vulnerabilities responsibly  —  research.google/blog/safegua...

• r/crypto r on reddit

  Safeguarding cryptocurrency by disclosing quantum vulnerabilities responsibly - from Google

• @hosseeb Haseeb on x

  This is wild. Google Research demonstrates a ~20x more efficient implementation of Shor's algorithm that could break ECDSA keys within minutes with ~500K physical qubits. Google is now are more confident on a 2029 post-quantum transition. We are no longer looking at mid 2030s, [i…

• @nic_carter Nic Carter on x

  Specifically, this paper. It's a brand new resource estimate that's wildly lower than prior estimates of what it would take to break ECC-256. Featuring the Google Quantum AI team + Justin Drake + Dan Boneh https://quantumai.google/... [image]

• @sandeepnailwal Sandeep on x

  Contrarian take on this Google quantum paper: long term this might be the best thing thats happened to crypto infrastructure in years. Like the details are scary right, 20x more efficient attack on secp256k1, breaking ECDSA keys within minutes, and Google so concerned they [image…

• @nic_carter Nic Carter on x

  Many are wondering “what Google saw” that caused them to revise their post-quantum cryptography transition deadline to 2029 last week. It was this: https://research.google/...

• @danshipper Dan Shipper on x

  Google should do the right thing and use their new quantum superpowers to help that guy who lost the private key to his bitcoin wallet with like $100m in it lol

• @ryansadams Ryan Sξan Adams on x

  Google just released a warning for cryptocurrency that the number of qubits required to break ECDSA is 20x less than previously thought. They have proof. They're (strongly?) recommending crypto upgrade to post-quantum by 2029 now. 4 years!? Timelines are accelerating rapidly.

• @mreiffy @mreiffy on x

  Google is basically saying: “We've cut the quantum resources needed to break Bitcoin's encryption by 20x. We can now break it. We can prove it. We're just not going to tell you how. We've slowed down research to give crypto a chance. You have until 2029 to figure out a

• @noahpinion Noah Smith on x

  Neato

• @0xnairolf @0xnairolf on x

  6.7 million BTC are sitting in addresses vulnerable to quantum attacks yeah [image]

• @autismcapital @autismcapital on x

  Every day a new man made horror.

• @deltaxbt Delta on x

  Many people on CT are way too worried about the quantum cryptography risks of the future while the number one risk to their crypto is themselves Relax The odds of you losing it all or generally doing something dumb before quantum computing risks are even here are much higher

• @nic_carter Nic Carter on x

  and the craziest thing is that the Google Quantum AI paper (above) is maybe not even the most concerning quantum paper released _today_ https://x.com/...

• @deryatr_ Derya Unutmaz on x

  Quantum computing is essentially “God mode” compute. A 2029 arrival would be extremely soon! I don't quite understand the research and am not sure if that's what Google implies, but it needs to be taken seriously to prepare, especially for cryptography.

• @lopp Jameson Lopp on x

  2 new quantum computing papers just dropped. Is crypto cooked? Google says they designed quantum circuits that could break ECC in a few minutes with 500,000 physical qubits: a 20-fold reduction from previous work. Oratomic says they could break ECC in a few days with 26,000 [imag…

• @eladgil Elad Gil on x

  Super interesting (have not directly vetted) This also neat “→ censorship: The Google paper uses a zero-knowledge (ZK) proof to demonstrate the algorithm's existence without leaking actual optimisations. From now on, assume state-of-the-art algorithms will be censored.”

• @brianroemmele Brian Roemmele on x

  GOGGLE CRACKED BITCOIN! Nope. Google Quantum AI just published a new paper showing ECC-256 (Bitcoin's curve) could theoretically be cracked with <500k physical qubits. Not a big deal for Bitcoin. - Still pure theory. No one has hundreds of thousands of error-corrected qubits.

• @sjdedic Simon Dedic on x

  Apparently recent findings show that quantum computers can crack Bitcoin in 9 minutes with a 41% success rate. Good thing my money's parked in random shitcoins no one cares about.

• @jgarzik Jeff Garzik on x

  “Google paper uses a zero-knowledge (ZK) proof to demonstrate the algorithm's existence without leaking actual optimisations. From now on, assume state-of-the-art algorithms will be censored. There may be self-censorship for moral or commercial reasons, or because of government

• @_tomhoward Tom Howard on x

  Because Monero keeps public keys on chain all of Monero history will be revealed by quantum computers. Zcash public keys are not published and therefore Zcash transactions will not be revealed by QC.

• @therickwilson Rick Wilson on x

  This is...not great news for crypto. And, well, everyone.

• @chamath Chamath Palihapitiya on x

  I mentioned this last year on @theallinpod and the crypto bros freaked out. Two things are true about crypto bros: they are extremely technical and extremely belief oriented. Sometimes, though, the latter clouds the former. This paper from Google, though, is quite reasonable [ima…