Theoretical Comparison of Root Computations in Finite Fields

Access this Article

Author(s)

Abstract

In the paper [4], the authors generalized the Cipolla-Lehmer method [2][5] 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 [1] from the experimental point of view. In this paper, we compare these two methods from the theoretical point of view.

Journal

  • 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

Codes

Page Top