Taking Roots over High Extensions of Finite Fields

Javad Doliskani, Eric Schost

We present a new algorithm for computing $m$-th roots over the finite field $\F_q$, where $q=p^n$, with $p$ a prime, and $m$ any positive integer. In the particular case $m=2$, t…