Re: Parameters for Diffie-Hellman-Merkle

From: Mark Wooding (mdw_at_nsict.org)
Date: 06/12/03 

Date: 12 Jun 2003 17:31:21 GMT

Gregory G Rose <ggr@qualcomm.com> wrote:

> In the case where P=2*Q+1, just try g=2, 3, 4, ...
> until you find one such that g^Q == 1 mod P. It
> won't take long, because it is true for about half
> the elements.

Indeed, it's always true for 4. The `half the elements' are precisely
the quadratic residues.

-- [mdw]