ABSTRACT
Computing square roots over finite fields is a problem of interest, especially to understanding which algorithm is efficient, and how it works well. There are several known algorithms that computes square roots over finite fields, of all of them the shank’s algorithm is known to be the most efficient. The objective of this dissertation is to survey the square root computing algorithms over finite fields, particularly we consider the the Shank’s algorithm for computing square roots over finite fields. We will write the conceptual explanation and general explanations of the whole algorithm (Shank’s) and finaly show how or why the algorithm works efficiently well.
Fumakule, C (2021). Survey Of Square Root Algorithms Over Finite Fields. Afribary. Retrieved from https://afribary.com/works/survey-of-square-root-algorithms-over-finite-fields
Fumakule, Chokala "Survey Of Square Root Algorithms Over Finite Fields" Afribary. Afribary, 01 May. 2021, https://afribary.com/works/survey-of-square-root-algorithms-over-finite-fields. Accessed 29 Apr. 2024.
Fumakule, Chokala . "Survey Of Square Root Algorithms Over Finite Fields". Afribary, Afribary, 01 May. 2021. Web. 29 Apr. 2024. < https://afribary.com/works/survey-of-square-root-algorithms-over-finite-fields >.
Fumakule, Chokala . "Survey Of Square Root Algorithms Over Finite Fields" Afribary (2021). Accessed April 29, 2024. https://afribary.com/works/survey-of-square-root-algorithms-over-finite-fields