Comment on With public key cryptography, why can't someone decrypt a message using the public key?

GamingChairModel@lemmy.world ⁨7⁩ ⁨months⁩ ago

Look at the Diffie Helman scheme, with the example used in the Wikipedia page.

The magic of this scheme is that taking each side’s result and applying the same secret gets to the same final result. 10^4 mod 23 turns out to be the exact same number as 4^3 mod 23. So both sides get to the secret shared key 18, without disclosing that their secret numbers were 4 and 3, respectively.

But if you try to drive the secret key from the information publicly exchanged, you’ll basically have to try each number until you get to the right one. It’s inefficient, and basically impossible to do once you’re using very large integers (300+ digits long).

source
Sort:hotnewtop