@article{d48c0a83a83d4d93a60a0084f98f3d9b,
title = "Improving the pocklington and padr {\'O}-s {\'A}ez cube root algorithm",
abstract = "In this paper, we present a cube root algorithm using a recurrence relation. Additionally, we compare the implementations of the Pocklington and Padr{\'o}-S{\'a}ez algorithm with the Adleman-Manders-Miller algorithm. With the recurrence relations, we improve the Pocklington and Padr{\'o}-S{\'a}ez algorithm by using a smaller base for exponentiation. Our method can reduce the average number of Fq multiplications.",
keywords = "Adleman-Manders-Miller algorithm, Cipolla-Lehmer algorithm, Cube root algorithm, Finite field, Pocklington algorithm",
author = "Cho, {Gook Hwa} and Lee, {Hyang Sook}",
note = "Funding Information: Acknowledgements. This research was supported by Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Education (2009-0093827). The work of G. H. Cho was supported by Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Education (2018R1D1A1B07041716). Publisher Copyright: {\textcopyright} 2019 Korean Mathematical Society.",
year = "2019",
doi = "10.4134/BKMS.b160769",
language = "English",
volume = "56",
pages = "277--283",
journal = "Bulletin of the Korean Mathematical Society",
issn = "1015-8634",
publisher = "Korean Mathematical Society",
number = "2",
}