Theoretical Comparison of Root Computations in Finite Fields 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

  • NII Article ID (NAID)
    130004770867
  • Text Lang
    ENG
  • Article Type
    journal article
  • ISSN
    0916-8508
  • Data Source
    IR  J-STAGE 
Page Top