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

Faisal Faisal | Zendy; Wikaria Gazali | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

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

Author(s) -

Faisal Faisal,

Wikaria Gazali

Publication year - 2017

Publication title -

procedia computer science

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.334

H-Index - 76

ISSN - 1877-0509

DOI - 10.1016/j.procs.2017.10.033

Subject(s) - quadratic residue , square root , quadratic equation , finite field , residue (chemistry) , computer science , finite element method , square (algebra) , root (linguistics) , algorithm , algebra over a field , mathematics , discrete mathematics , pure mathematics , geometry , physics , linguistics , philosophy , biochemistry , chemistry , thermodynamics

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research