Re: effective Method to calculate n-th power
- From: mareg@xxxxxxxxxxxxxxxxxxxxxxxx ()
- Date: Wed, 8 Jun 2005 17:09:13 +0000 (UTC)
In article <d85j7b$imh$01$2@xxxxxxxxxxxxxxxxx>,
Zsuzsanna Doncho <nospam@xxxxxxxxxx> writes:
>Hi,
>
>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}?
Although other posters have been trying to answer you question, I find
it so unclear that I don't know where to start.
Presumably g is in G and n is a postive integer (although, reading what
you write exactly, you seem to be saying that n is in G).
But what about x? Is that supposed to be an element of G,
or is it an integer too?
And what has order q? Is it G, or g^x ?
Derek Holt.
.
- Follow-Ups:
- Re: effective Method to calculate n-th power
- From: Zsuzsanna Doncho
- Re: effective Method to calculate n-th power
- References:
- effective Method to calculate n-th power
- From: Zsuzsanna Doncho
- effective Method to calculate n-th power
- Prev by Date: Re: Connectedness question
- Next by Date: Re: Cantor and the binary tree
- Previous by thread: Re: effective Method to calculate n-th power
- Next by thread: Re: effective Method to calculate n-th power
- Index(es):