Diffie-Hellman key exchange

1 What is a one-way function?

2 What is a trap-door one-way function?

3 Describe in general terms an efficient procedure for picking a prime number.

4 Briefly explain Diffie-Hellman key exchange.

5 What is an elliptic curve?

1 What is the difference between an index and a discrete logarithm?

2 What are the principal elements of a public-key cryptosystem?

3 What are the roles of the public and private key?

4 What are three broad categories of applications of public-key cryptosystems?

5 What requirements must a public-key cryptosystems fulfill to be a secure algorithm?

Solution: