Survey of square root algorithms over finite fields
| dc.contributor.author | Fumakule, Chokala Malunde | |
| dc.date.accessioned | 2019-08-19T07:28:36Z | |
| dc.date.available | 2019-08-19T07:28:36Z | |
| dc.date.issued | 2015 | |
| dc.description | Dissertation (MSc Mathematics) | en_US |
| dc.description.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. | en_US |
| dc.identifier.citation | Fumakule, C. M. (2015). Survey of square root algorithms over finite fields. Dodoma: The University of Dodoma. | en_US |
| dc.identifier.uri | http://hdl.handle.net/20.500.12661/843 | |
| dc.language.iso | en | en_US |
| dc.publisher | The University of Dodoma | en_US |
| dc.subject | Square root algorithms | en_US |
| dc.subject | Algorithms | en_US |
| dc.subject | Finite fields | en_US |
| dc.subject | Computing square roots | en_US |
| dc.subject | Computing algorithms | en_US |
| dc.subject | Shank's algorithms | en_US |
| dc.title | Survey of square root algorithms over finite fields | en_US |
| dc.type | Dissertation | en_US |