this post was submitted on 13 Oct 2024
105 points (81.1% liked)

Technology

59710 readers
5603 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
you are viewing a single comment's thread
view the rest of the comments
[–] InverseParallax 1 points 1 month ago* (last edited 1 month ago) (1 children)

You attack kex, so dh or rsa (ie shors) , which we're moving away from (very slowly).

Ecc is better for similar keylengths, but you need lattice to really resist quantum.

My guess they hit old rsa, still a standard but being deprecated everywhere.

You can't really hit the sboxes, they're just this side of otp.

Key exchange is mostly discrete logarithm, ie you use modulo to hide/destroy data making it hard for anyone to figure it out without guessing wildly.

[–] [email protected] 1 points 1 month ago (1 children)

The article says they hit AES, which doesn't make much sense. Block ciphers aren't vulnerable to QC in the same way as public key crypto. Even so far as Grover's Algorithm would help at all, it's far from being practical.

[–] [email protected] 1 points 1 month ago

In many cases the key exchange (kex) for symmetric ciphers are done using slower asymmetric ciphers. Many of which are vulnerable to quantum algos to various degrees.

So even when attacking AES you'd ideally do it indirectly by targeting the kex.