# Order of Element in Z_{n}

*From*: Jeffrey Walton <noloader@xxxxxxxxx>*Date*: Fri, 29 Feb 2008 23:24:50 -0800 (PST)

Hi All,

Is there an easy (or computationally inexpensive) way of determining

the order of an element in Z_{n}?

So far, I've been perfoming test exponentiations to determine the

order. I've played tricks such as using elements with low hamming

weights. For example, N=1924177, element=2 (hamming weight of 1). The

order of 2 is 5796. Below, there are other tricks I can play with

variable i so it is not a linear search.

Jeff

for( i = 2; i < N; i++ )

if( 2^i mod N == 1)

found = true;

break;

}

.

**Follow-Ups**:**Re: Order of Element in Z_{n}***From:*Kristian Gjøsteen

- Prev by Date:
**Re: Key generation for multiple blocks (block cipher theory)** - Next by Date:
**Re: Order of Element in Z_{n}** - Previous by thread:
**Re: AES Linear cryptanalysis** - Next by thread:
**Re: Order of Element in Z_{n}** - Index(es):