Order question
From: Peter Fairbrother (zenadsl6186_at_zen.co.uk)
Date: 04/29/04
- Next message: gayhole_at_wanadoo.fr: "Re: HAHAHA EQ SURE HAS SOME BAD TUNA BREATH!"
- Previous message: gayhole_at_wanadoo.fr: "Keep your cockpuppets out of sci.crypt A-HOLES!"
- Next in thread: Gregory G Rose: "Re: Order question"
- Reply: Gregory G Rose: "Re: Order question"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: Thu, 29 Apr 2004 20:33:45 +0100
In general, the exponents of a prime p contains a unique subgroup of order
x, where x is a divisor of phi(p).
A safe prime p=2q+1 has a unique subgroup of order q. This is either the
unique subgroup of quadratic residues or the subgroup of non-residues, but
which one?
Take 11 = 2*5+1 as an example. 1,3,4,5,and 9 are quadratic residues, and
2,6,7,8 and 10 are non-residues. Both groups have five members.
Is 0 a member of the first or second set? Is 0 a QR or not?
Or is the generalisation not true for x=2 ?
- Next message: gayhole_at_wanadoo.fr: "Re: HAHAHA EQ SURE HAS SOME BAD TUNA BREATH!"
- Previous message: gayhole_at_wanadoo.fr: "Keep your cockpuppets out of sci.crypt A-HOLES!"
- Next in thread: Gregory G Rose: "Re: Order question"
- Reply: Gregory G Rose: "Re: Order question"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]