Re: Ref for a proof?

On Feb 25, 2:46 pm, Kristian Gjøsteen <kristiag+n...@xxxxxxxxxxxx>
wrote:
Peter Fairbrother <zenadsl6...@xxxxxxxxx> wrote:

Does anyone know a reference for a proof for this: that every member (except
1) of the group of quadratic residues modulo a "safe" prime p = 2q + 1,
where q is also prime, is a generator of that group?

That every non-trivial element of a prime-order group is a generator is
an easy observation. If you really need a reference, you could find it
in a basic abstract algebra book.

--
Kristian Gjøsteen

As Kristian said, the proof is so trivial that it can be done using
simple combinatorics. Every element except the identity is a generator
of a prime order group. For p=2q+1, there are q QRs modulo p, and
hence form a prime order group.

.

Relevant Pages

  • Re: Ref for a proof?
    ... English is a bit ambiguous now and then.... ... except the identity is a generator IN a prime order group". ... element of a prime order group is a generator ...
    (sci.crypt)
  • Re: Ref for a proof?
    ... As Kristian said, the proof is so trivial that it can be done using ... simple combinatorics. ... Every element except the identity is a generator ... hence form a prime order group. ...
    (sci.crypt)
  • Re: Ref for a proof?
    ... In a prime order group, ... English is a bit ambiguous now and then.... ... except the identity is a generator IN a prime order group". ...
    (sci.crypt)
  • Re: looking at Diffie Hellman
    ... > optimized) and then find a generator that fits the formula of: ... > a generator that would be suitable for a prime number of 1024 bits. ... Well I have a list of safe primes in LibTomMath ... A good generator is just a base which generates a large prime order group. ...
    (sci.crypt)
  • Re: Ref for a proof?
    ... Peter Fairbrother wrote: ... That every non-trivial element of a prime-order group is a generator is ...
    (sci.crypt)