Theoretical Comparison of Root Computations in Finite Fields
Ryuichi Harasawa, Yutaka Sueyoshi, Aichi Kudo · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2014
In the paper [4], the authors generalized the Cipolla-Lehmer method [2][5] for computing square roots in finite fields to the case of r-th roots with r prime, and compared it with the Adleman-Manders-Miller method [1] from the experimental point of view. In this paper, we compare these two methods from the theoretical point of view.