An Algorithm to Find Square Root of Quadratic Residues over Finite Fields using Primitive Elements

Autor:	Wikaria Gazali, Faisal
Rok vydání:	2017
Předmět:	Euler's criterion Computer science MathematicsofComputing_NUMERICALANALYSIS 02 engineering and technology Legendre symbol Solving quadratic equations with continued fractions Square (algebra) Quadratic residue symbols.namesake Quadratic formula Primitive polynomial Square root ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION 0202 electrical engineering electronic engineering information engineering Primitive element Quadratic programming Quadratic irrational General Environmental Science Quadratic growth 020206 networking & telecommunications Quadratic function Isotropic quadratic form Completing the square Quadratic residuosity problem Finite field Number theory Discriminant symbols General Earth and Planetary Sciences Binary quadratic form 020201 artificial intelligence & image processing Quadratic field Algorithm
Zdroj:	ICCSCI
ISSN:	1877-0509
DOI:	10.1016/j.procs.2017.10.033
Popis:	Quadratic residue is an important concept in number theory because it has both theoretical and practical application in mathematics and other areas such as computer science and communication. We also have a same concept of quadratic residue in general finite fields. Finding a square root of a quadratic residue in finite fields is an essential problem in computational algebra. In this paper we present an algorithm of computing square root of quadratic residue in finite fields using a primitive element.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::40e05660aa54a7974cc0e286261e12e8 https://doi.org/10.1016/j.procs.2017.10.033 Zobrazit plný text záznamu