In the DHKE protocol, the private keys are chosen from the set
Why are the values 1 and p - 1 excluded? Describe the weakness of these two values.
We now want to consider the importance of the proper choice of generators in multiplicative groups.
1. Show that the order of an element a ∈ Zp with a = p-1 is always 2.
2. What subgroup is generated by a?
3. Briefly describe a simple attack on the DHKE which exploits this property