Cryptography
diffie-hellman one-way-function trapdoor
Updated Thu, 28 Jul 2022 15:29:50 GMT

Is Diffie Hellman key exchange based on one-way function or trapdoor function?


I have a question for my information security lab, which I am not able to find online. As the title says, is Diffie Hellman key exchange based on a one-way or a trapdoor function?

In case of RSA I would say it is based on a trapdoor function, since it is hard to factorize the modulo, if you don't know p and q.

Is Diffie Hellman also based on a trapdoor function, since it is hard to reverse the discrete logarithm, if you don't know the secret key?

Solution

No, the mathematical problem that is used for Diffie-Hellman is the Diffie-Hellman problem or DHP which is different from the trapdoor function that is behind RSA.

One way functions are for instance cryptographically secure hash functions.

Comments (2)

  • +0 – Let me know if you need a mnemonic for that :P — Jan 21, 2018 at 15:28  
  • +0 – Oh okey, sounds good thanks :) Whats your mnemonic? :P — Jan 21, 2018 at 16:44  

External Links

External links referenced by this document:

References