Adleman-Manders-Miller Root Extraction Method Revisited
Symbolic Computation
2011-11-22 v1 Number Theory
Abstract
In 1977, Adleman, Manders and Miller had briefly described how to extend their square root extraction method to the general th root extraction over finite fields, but not shown enough details. Actually, there is a dramatic difference between the square root extraction and the general th root extraction because one has to solve discrete logarithms for th root extraction. In this paper, we clarify their method and analyze its complexity. Our heuristic presentation is helpful to grasp the method entirely and deeply.
Cite
@article{arxiv.1111.4877,
title = {Adleman-Manders-Miller Root Extraction Method Revisited},
author = {Zhengjun Cao and Qian Sha and Xiao Fan},
journal= {arXiv preprint arXiv:1111.4877},
year = {2011}
}
Comments
10 pages