Diffie-Hellman Algorithm Flashcards
1
Q
Briefly describe the Diffie-Hellman Algorithm
A
It is a public key algorithm used for key exchange and does not encrypt or decrypt the message. It is used in technologies such as SSL/TLS where two parties can exchange a shared symmetric secret key.
Its security is based on “discrete log problem”. Given y=g^x MOD p, it is easy for computers to calculate y given g,x,p but it is very difficult to calculate x given y,g,p.
2
Q
Why was the Diffie-Hellman Algorithm developed?
A
Back then, there was no way to securely exchange secret keys.
