Title :
Computing Square Roots in Finite Fields
Author_Institution :
Div. of Math. Sci., Nanyang Technol. Univ., Singapore, Singapore
Abstract :
In this work, we describe a new method for computing square roots in finite fields with odd characteristic.
Keywords :
elliptic equations; matrix decomposition; finite fields; odd characteristic; square root computing; Complexity theory; Cryptography; Educational institutions; Elliptic curves; Galois fields; Polynomials; Probabilistic logic; Elliptic curves; square root;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2013.2263194
