Diffie-Hellman

Excercise:

Hack manually (pencil and paper) a veryshort keyed Diffie-Hellman of your choice.

I have to find the x, y and k with the following numbers:

• X = 16
• Y = 13
• p = 17
• g = 5

And I have the formulas:

So, I did the following steps to find "x" and "k" using a "brute force attack":

And "y":

As we see  the both k(keys) are "1", with x=4 and y=8.

References

Algoritmos de intercambio de claves, Elisa Schaeffer