A note on square roots in finite fields

DOI10.1109/18.59955MaRDI QIDQ5749383zbMATH OpenOpenAlexFDO

Authors Eric Bach

Publication date 1990

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL http://digital.library.wisc.edu/1793/11028

zbMATH Keywords

complexityprobabilistic algorithms

Mathematics Subject Classification ID

Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• On the computation of square roots in finite fields
• Computing Square Roots in Finite Fields
• On squares in special sets of finite fields
• A Note on Finite Fields
• scientific article; zbMATH DE number 7688194
• scientific article; zbMATH DE number 38101
• A note on powers in finite fields
• Roots of certain polynomials over finite fields
• scientific article; zbMATH DE number 4152521
• A note on square totients

Cited in

(19)

• Univariate polynomial factorization over finite fields
• Efficient randomized generation of optimal algorithms for multiplication in certain finite fields
• An algorithm to compute the number of points on elliptic curves of j-invariant 0 or 1728 over a finite field
• On Hadamard square roots of unity
• Fast algorithm of square rooting in some finite fields of odd characteristic
• An efficient algorithm for deciding quadratic residuosity in finite fields \(GF(p^ m)\)
• On the computation of square roots in finite fields
• On the squares in the set of elements of a finite field with constraints on the coefficients of its basis expansion
• Continuity properties of projection operators
• Fast algorithms for solving equations of degree \(\le 4\) in some finite fields
• Taking roots over high extensions of finite fields
• On taking square roots without quadratic nonresidues over finite fields. With an Appendix by Lawrence C. Washington
• On Repeated Squarings in Binary Fields
• scientific article; zbMATH DE number 167875 (Why is no real title available?)
• scientific article; zbMATH DE number 1303185 (Why is no real title available?)
• Dirichlet’s proof of the three-square theorem: An algorithmic perspective
• An O(M(n) logn) Algorithm for the Jacobi Symbol
• scientific article; zbMATH DE number 7688194 (Why is no real title available?)
• Improved generalized Atkin algorithm for computing square roots in finite fields

This page was built for publication: A note on square roots in finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5749383)