OpenSSH's `ssh-keygen` command just got a great upgrade.In today's episode, I cover how Ed25519 keys are now the default, and how it probably doesn't impact ...
  • maniel@beehaw.org
    61·
    1 year ago

    Isn’t elliptic curves cryptography sensitive to quantum computers attack? Shor’s algorithm etc

    • duncesplayed@lemmy.oneEnglish
      4·
      1 year ago

      Yes, it is. ed25519 depends upon discrete log for its security, which Shor’s algorithm can (theoretically, of course, not like it’s ever been done) efficiently solve.

      The post-quantum algorithms are in active research right now. I don’t blame anyone for avoiding those at least until we’ve quantum computers big enough to solve baby toy elliptic curves.

    • LaggyKar@programming.dev
      3·
      1 year ago

      Yes, though OpenSSH has already switched to a quantum resistant algorithm for key exchange (Streamlined NTRU Prime, combined with x25519 in case SNTRUPrime turns out to be weak), and that’s the stuff that needs to be switched as soon as possible to preserve forward secrecy. Authentication keys are less urgent.