Find the value of Alice’s secret integer

1. Find the value of Alice’s secret integer A from her PK value C = 6511 using the baby step, giant step method, if p = 12347 and primitive root k = 8833.

8. Find the value of Alice’s secret integer A from her public key value C = 6989 using the index calculus method, if p = 12347 and primitive root k = 11920

1. Consider a Diffie–Hellman scheme with a common prime number p = 13, and a primitive root k = 7.

(a) Show that 7 is a primitive root of 13.

(b) If Alice has a public key C = 5, what is Alice’s private key A?

(c) If Bob has a public key D = 12, what is Bob’s private key B?

Solution: