Skip to main content

All Questions

0 votes
0 answers
82 views

Fast double exponentiation in finite fields

Let $p$ be a prime, and let $\mathbb{F}_p$ be the finite field with $p$ elements. Let $a$ be a non-zero element of $\mathbb{F}_p$. Can we quickly evaluate $a^{2^r} \mod{p}$? Using repeated squaring, ...
Gautam's user avatar
  • 1,703