News for hackers. Stuff that matters.
Re:Willow, Our Quantum Chip by echelon on Monday December 09, 2024 @12:56PM (#42368537)
Google could put themselves and everyone else out of business if the algorithms that underpin our ability to do e-commerce and financial transactions can be defeated.

Goodbye not just to Bitcoin, but also Visa, Stripe, Amazon shopping, ...

Re:Willow, Our Quantum Chip by shriphani on Monday December 09, 2024 @03:05PM (#42369981)
bitcoin proof of work is not as impacted by quantum computers - grover's algorithm provides a quadratic speedup for unstructured search - so SHA256 ends up with 128 bits of security for pre-image resistance. BTC can easily move to SHA512.

symmetric ciphers would have similar properties (AES, CHACHA20). Asymmetric encryption atm would use ECDH (which breaks) to generate a key for use with symmetric ciphers - Kyber provides a PQC KEM for this.

So, the situation isn't as bad. We're well positioned in cryptography to handle a PQC world.

Re:Willow, Our Quantum Chip by mperham on Monday December 09, 2024 @01:08PM (#42368696)
Re:Willow, Our Quantum Chip by bangaladore on Monday December 09, 2024 @01:16PM (#42368798)
It seems you can get TLS 1.3 (or atlest slighty modified 1.3) to be quantum secure, but it increases the handshake size by roughly 9x. Cloudflare unfortunately didn't mention much about the other downsides though.

https://blog.cloudflare.com/kemtls-post-quantum-tls-without-...

Re:Willow, Our Quantum Chip by bwesterb on Tuesday December 10, 2024 @09:32AM (#42377149)
About one third of traffic with Cloudflare is already using post-quantum encryption. https://x.com/bwesterb/status/1866459174697050145

Signatures still have to be upgraded, but that's more difficult. We're working on it. http://blog.cloudflare.com/pq-2024/#migrating-the-internet-t...

Re:Willow, Our Quantum Chip by SAI_Peregrinus on Monday December 09, 2024 @01:20PM (#42368852)
Yes-ish. They're not enabled yet, but post-quantum signatures & KEMs are available in some experimental versions of TLS. None are yet standardized, but I'd expect a final version well before QCs can actually break practical signatures or key exchanges.
Re:Willow, Our Quantum Chip by bwesterb on Tuesday December 10, 2024 @09:34AM (#42377168)
One third of all human traffic with Cloudflare is using a post-quantum KEM. I'd say that counts as enabled. We want that to be 100% of course. Chrome (and derivates) enabled PQ by default. https://radar.cloudflare.com/adoption-and-usage
Re:Willow, Our Quantum Chip by bluSCALE4 on Monday December 09, 2024 @01:16PM (#42368800)
Why is no one else talking about this? I came here to see a discussion about this and encryption.
Re:Willow, Our Quantum Chip by wasabi991011 on Monday December 09, 2024 @02:14PM (#42369422)
Because this result is still very far from anything related to practical decryption.
Re:Willow, Our Quantum Chip by jgalt212 on Monday December 09, 2024 @08:26PM (#42372656)
And if they were, would they tell the world?
Re:Willow, Our Quantum Chip by tsimionescu on Tuesday December 10, 2024 @01:38AM (#42374387)
If they had a QC that could run Shor's algorithm to factor the number 1000, I'd guarantee you they'd tell the whole world. And it would still be a long, long time from there to having a QC that can factor 2048-bit numbers.
Re:Willow, Our Quantum Chip by qnleigh on Monday December 09, 2024 @10:34PM (#42373459)
It's currently believed that quantum computers cannot break all forms of public key cryptography. Lattice based cryptography is a proposed replacement to RSA that would let us keeping buying things online no problem.