Square Roots mod p

DOI10.2307/2974905MaRDI QIDQ4305679zbMATH OpenOpenAlexFDO

Authors Stephen M. Turner

Publication date 26 February 1995

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2974905

zbMATH Keywords

quadratic residuesquare roots

Mathematics Subject Classification ID

Power residues, reciprocity (11A15)

Recommendations

• scientific article; zbMATH DE number 2086246
• On Shanks' Algorithm for Modular Square Roots
• A simple and fast probabilistic algorithm for computing square roots modulo a prime number (Corresp.)
• scientific article; zbMATH DE number 1303185

Cited in

(6)

• Short polynomial representations for square roots modulo p
• On taking square roots without quadratic nonresidues over finite fields. With an Appendix by Lawrence C. Washington
• scientific article; zbMATH DE number 2086246 (Why is no real title available?)
• scientific article; zbMATH DE number 1303185 (Why is no real title available?)
• On Shanks' Algorithm for Modular Square Roots
• Note on taking square-roots modulo N

This page was built for publication: Square Roots mod p

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