Re: effective Method to calculate n-th power
- From: William Elliot <marsh@xxxxxxxxxxxxxxxxxx>
- Date: Wed, 8 Jun 2005 06:34:51 -0700
On Wed, 8 Jun 2005, Zsuzsanna Doncho wrote:
> Mkajuma wrote:
> > "Zsuzsanna Doncho" <nospam@xxxxxxxxxx> wrote in message
> >>is there any efficient way to calculate for a given g^x and given n in a
> >>group G with order q, the value: g^{x^n}?
> >
> > Are you sure that you stated this correctly??
> I hope so. Can you tell me what am I missing?
>
If q is the order of the G, then the value of g^x^n is
g^r where r = remainder of x^n upon division by q.
You need to clarify that x is an integer and n a positive integer.
You can't compute g^x^n, at best you can only 'simplify' it and
be careful when x is negative.
If q is the order of g^x, then the order of g^x^n can be calculated
as I hinted in other post. That is different than the value of g^x^n
which, knowing the order, can be 'simplified'.
Have I clarified how your question is hard to interpret and ambiguous of
intent?
.
- Follow-Ups:
- Re: effective Method to calculate n-th power
- From: Jyrki Lahtonen
- Re: effective Method to calculate n-th power
- References:
- effective Method to calculate n-th power
- From: Zsuzsanna Doncho
- Re: effective Method to calculate n-th power
- From: Mkajuma
- Re: effective Method to calculate n-th power
- From: Zsuzsanna Doncho
- effective Method to calculate n-th power
- Prev by Date: Re: Orlow cardinality question
- Next by Date: Re: Rotated square in space
- Previous by thread: Re: effective Method to calculate n-th power
- Next by thread: Re: effective Method to calculate n-th power
- Index(es):
Relevant Pages
|
