Welcome to the resource topic for 2014/212
Title:
Remarks on the Pocklington and Padró-Sáez Cube Root Algorithm in \mathbb F_q
Authors: Geon Heo, Seokhwan Choi, Kwang Ho Lee, Namhun Koo, Soonhak Kwon
Abstract:We clarify and generalize a cube root algorithm in \mathbb F_q proposed by Pocklington, and later rediscovered by Padró and Sáez. We correct some mistakes in the result of Padró and Sáez and give a full generalization of their result. We also give the comparison of the implementation of our proposed algorithm with two most popular cube root algorithms, namely the Adleman-Manders-Miller algorithm and the Cipolla-Lehmer algorithm. To the authors’ knowledge, our comparison is the first one which compares three fundamental algorithms together.
ePrint: https://eprint.iacr.org/2014/212
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .