8

If Alice and Bob have a secure channel for key exchange and Mallory doesn't man-in-the-middle attack them, but in the future eavesdrops on their connection and sees the key exchange, can Mallory break it like RSA with a quantum computer?

AleksanderCH
  • 6,511
  • 10
  • 31
  • 64
mary
  • 1,071
  • 3
  • 11
  • 13

1 Answers1

15

A quantum computer solves the discrete logarithm problem for both finite fields and elliptic curves. Being able to efficiently calculate discrete logarithms implies being able to break Diffie-Hellman, so Diffie-Hellman on either of them is not secure against an adversary who owns a large quantum computer.

There might be other groups in which DL problem is hard even against a quantum computer, but I've never heard of such a group.

CodesInChaos
  • 25,121
  • 2
  • 90
  • 129