Re: effective Method to calculate n-th power



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.
.