Damus
Taggart :ifin: profile picture
Taggart :ifin:
@Taggart :ifin:
Thought I'd compile this here so others can take advantage of it.

As of 2026-03-02, the state of the art in quantum decryption has cracked a:

22-bit RSA key
6-bit elliptic curve key

https://forklog.com/en/quantum-computer-cracks-tiny-cryptographic-key

The IBM QC that cracked the 6-bit key uses 133 qubits.

Some new research suggests that RSA-2048 could be cracked with as "few" as 100,000 qubits.

https://www.newscientist.com/article/2516404-breaking-encryption-with-a-quantum-computer-just-got-10-times-easier/

(Paywall-free)

Such a machine...is not feasible to build any time soon.

So when your CISO or a vendor starts going off about "post-quantum" security, feel free to use this to remind them that we still have SMB1 in some places and Telnet it others. Plenty of work to do around the house.
3
Hendrik Weimer · 10w
nostr:nprofile1qy2hwumn8ghj7un9d3shjtnyd968gmewwp6kyqpq7yf7cxzxz4kwf24zmflvyqqtrylsjwm5q9a074u5ger57rmzz0aqe544dh As of today, the state of the art in quantum decryption are 0-bit RSA and ECC keys, respectively. https://fediscience.org/@hweimer/114855882006260378
Josh Bressers · 10w
nostr:nprofile1qy2hwumn8ghj7un9d3shjtnyd968gmewwp6kyqpq7yf7cxzxz4kwf24zmflvyqqtrylsjwm5q9a074u5ger57rmzz0aqe544dh Oh wow, this topic I think there are so many angles here (this could make a fun podcast discussion) So I think there's the angle of nobody talks about or publishes about what I'll ca...
Stephan Neuhaus · 7w
nostr:nprofile1qy2hwumn8ghj7un9d3shjtnyd968gmewwp6kyqpq7yf7cxzxz4kwf24zmflvyqqtrylsjwm5q9a074u5ger57rmzz0aqe544dh A followup on this one. Turns out that Shor needs so many qubits because it needs to compute x^r mod n for all r in range 1..n-1. Shor does this with quantum magic and lots of qubits. T...