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.
Ryuichi HARASAWA
Nagasaki University
Yutaka SUEYOSHI
Nagasaki University
Aichi KUDO
at Nagasaki University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Ryuichi HARASAWA, Yutaka SUEYOSHI, Aichi KUDO, "Theoretical Comparison of Root Computations in Finite Fields" in IEICE TRANSACTIONS on Fundamentals,
vol. E97-A, no. 6, pp. 1378-1381, June 2014, doi: 10.1587/transfun.E97.A.1378.
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 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E97.A.1378/_p
Copy
@ARTICLE{e97-a_6_1378,
author={Ryuichi HARASAWA, Yutaka SUEYOSHI, Aichi KUDO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Theoretical Comparison of Root Computations in Finite Fields},
year={2014},
volume={E97-A},
number={6},
pages={1378-1381},
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 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.},
keywords={},
doi={10.1587/transfun.E97.A.1378},
ISSN={1745-1337},
month={June},}
Copy
TY - JOUR
TI - Theoretical Comparison of Root Computations in Finite Fields
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1378
EP - 1381
AU - Ryuichi HARASAWA
AU - Yutaka SUEYOSHI
AU - Aichi KUDO
PY - 2014
DO - 10.1587/transfun.E97.A.1378
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E97-A
IS - 6
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - June 2014
AB - 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.
ER -