IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Special Section on Discrete Mathematics and Its Applications
Theoretical Comparison of Root Computations in Finite Fields
Ryuichi HARASAWAYutaka SUEYOSHIAichi KUDO
Author information
JOURNALS RESTRICTED ACCESS

2014 Volume E97.A Issue 6 Pages 1378-1381

Details
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.

Information related to the author
© 2014 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top