this post was submitted on 31 Oct 2024
173 points (96.3% liked)

Technology

59317 readers
4531 users here now

This is a most excellent place for technology news and articles.


Our Rules


  1. Follow the lemmy.world rules.
  2. Only tech related content.
  3. Be excellent to each another!
  4. Mod approved content bots can post up to 10 articles per day.
  5. Threads asking for personal tech support may be deleted.
  6. Politics threads may be removed.
  7. No memes allowed as posts, OK to post as comments.
  8. Only approved bots from the list below, to ask if your bot can be added please contact us.
  9. Check for duplicates before posting, duplicates may be removed

Approved Bots


founded 1 year ago
MODERATORS
 

As a reminder, current estimates are that quantum cracking of a single 2048-bit RSA key would require a computer with 20 million qubits running in superposition for about eight hours. For context, quantum computers maxed out at 433 qubits in 2022 and 1,000 qubits last year. (A qubit is a basic unit of quantum computing, analogous to the binary bit in classical computing. Comparisons between qubits in true quantum systems and quantum annealers aren't uniform.) So even when quantum computing matures sufficiently to break vulnerable algorithms, it could take decades or longer before the majority of keys are cracked.

The upshot of this latest episode is that while quantum computing will almost undoubtedly topple many of the most widely used forms of encryption used today, that calamitous event won’t happen anytime soon. It’s important that industries and researchers move swiftly to devise quantum-resistant algorithms and implement them widely. At the same time, people should take steps not to get steamrolled by the PQC hype train.

you are viewing a single comment's thread
view the rest of the comments
[–] homesweethomeMrL@lemmy.world 20 points 1 week ago (3 children)

Man, quantum computers has been about-to-break-encryption since the 90s. The hype never ends, just a new crop of people first hear it then figure out it’s bullshit.

[–] Dave@lemmy.nz 5 points 1 week ago (1 children)

But isn't the point that we just need to stay ahead of it. Surely encryption used in the 90s could be broken by a quantum computer today?

[–] embed_me@programming.dev 5 points 1 week ago (1 children)

I do not know of any such occurrence. I would like to know about it

[–] Dave@lemmy.nz 13 points 1 week ago

It seems the RSA-155 (512 bit) encryption commonly used in the 90s was broken in 1999, no quantum needed (due to it being based on primes).

Though from what I can search up, reddit users from 10 years ago were confident a 128 bit modern algorithm (e.g. AES) would never be able to be brute forced, even by quantum computers.

I dunno, sometimes I wonder if not everyone on the internet is an expert.

[–] T156@lemmy.world 5 points 1 week ago (1 children)

Not to mention we already have quantum-computer-resistant cryptography.

[–] BreadstickNinja@lemmy.world 11 points 1 week ago (1 children)

I just lie in every encrypted message I send so even when they crack it they won't know the truth

[–] Evotech@lemmy.world 5 points 1 week ago* (last edited 1 week ago) (1 children)

There's an idea for a crypto. You send a message, another message (or 100000) gets created by ai I guess, and based on some predetermined hash the retriever must calculate which is correct, the lie/other message is discarded.

I'll call it Never tell a lie, or NTL

[–] rxxrc@lemmy.ml 8 points 1 week ago (1 children)

That's just a one-time pad with extra steps.

[–] Evotech@lemmy.world 7 points 1 week ago

The quantum people won't know that!

[–] BMTea@lemmy.world 4 points 1 week ago (1 children)

It's like nuclear fusion, always just around the corner...

[–] Pappabosley@lemmy.world 0 points 1 week ago

Didn't you hear, they've almost succeeded at nuclear fusion, almost 90 whole seconds of stable fusion, any day now