[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Dig. Cash Question.



According to [email protected]:
> 
> 	 If I understand this correctly, if p is not a prime, then n may not be
> 	 unique.
> 
> Well, n isn't unique even if p is prime.  Consider a=10,p=11.
> 10^2=10^4=10^6=10^8=10^10=1 mod 11.  You only get a maximum-length
> cycle if ``a'' is a primitive root, hence the restriction I stated
> in the part I deleted...

That is, if a is a generator of G, or as close to one as possible.  

My thinking was obviously clowded...  Not that I have a beer in me, I remember
that for any element, a of group G, a will have order n, such that n|ord(G).
This implies that there are n different (positive) powers of a which yield a 
particular number, b in our case.  Each of which would qualify as a log.  I
think I understand.

> It doesn't matter that n isn't unique, though you do want a good
> distribution.  Primitive roots have a maximal distribution, which is

Then which root are we to use in discussion?

+-----------------------+-----------------------------+---------+
| J. Michael Diehl ;-)  | I thought I was wrong once. | PGP KEY |
| [email protected] |   But, I was mistaken.      |available|
| [email protected]   |                             | Ask Me! |
| (505) 299-2282        +-----------------------------+---------+
|                                                               |
+------"I'm just looking for the opportunity to be -------------+
|            Politically Incorrect!"   <Me>                     |
+-----If codes are outlawed, only criminals wil have codes.-----+
+----Is Big Brother in your phone?  If you don't know, ask me---+