3 research outputs found
Trace Expression of r-th Root over Finite Field
Efficient computation of -th root in has many
applications in computational number theory and many other related
areas. We present a new -th root formula which generalizes
Müller\u27s result on square root, and which provides a possible
improvement of the Cipolla-Lehmer algorithm for general case. More
precisely, for given -th power , we show that
there exists such that
where and is a root of certain irreducible
polynomial of degree over