Article ID Journal Published Year Pages File Type
4960444 Procedia Computer Science 2017 8 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, ,