Theoretical Comparison of Root Computations in Finite Fields
Access this Article
In the paper , the authors generalized the Cipolla-Lehmer method  for computing square roots in finite fields to the case of <i>r</i>-th roots with <i>r</i> prime, and compared it with the Adleman-Manders-Miller method  from the experimental point of view. In this paper, we compare these two methods from the theoretical point of view.
- IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E97.A(6), 1378-1381, 2014
The Institute of Electronics, Information and Communication Engineers