Adleman-Manders-Miller Root Extraction Method Revisited

Details Adleman-Manders-Miller Root Extraction Method Revisited Adleman-Manders-Miller Root Extraction Method Revisited

2011-11-21

arxiv.org/abs/1111.4877v1

Computer Science

Symbolic Computation

10 pages

Scientific paper

In 1977, Adleman, Manders and Miller had briefly described how to extend their square root extraction method to the general $r$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 $r$th root extraction because one has to solve discrete logarithms for $r$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.

Affiliated with

Also associated with

No associations

Rating

Adleman-Manders-Miller Root Extraction Method Revisited does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Adleman-Manders-Miller Root Extraction Method Revisited, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adleman-Manders-Miller Root Extraction Method Revisited will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-377066