Computing $e$-th roots in number fields

Olivier Bernard, Pierre-Alain Fouque, Andrea Lesavourey

We describe several algorithms for computing $e$-th roots of elements in a number field $K$, where $e$ is an odd prime-power integer. In particular we generalize Couveignes' and Th…