Computing square roots faster than the Tonelli-Shanks/Bernstein algorithm

DOI10.3934/AMC.2022007MaRDI QIDQ6089458zbMATHOpenAlexFDO

Authors Palash Sarkar

Publication date 14 December 2023

Published in Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3934/amc.2022007

zbMATH Keywords

square roottable look-upTonelli-Shanks algorithm

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16)

Recommendations

• scientific article; zbMATH DE number 2086246
• On Shanks' Algorithm for Modular Square Roots
• A High-Speed Square Root Algorithm in Extension Fields
• scientific article; zbMATH DE number 1303185
• scientific article; zbMATH DE number 7688194

Cites work

• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 3480679 (Why is no real title available?)
• scientific article; zbMATH DE number 1303185 (Why is no real title available?)
• scientific article; zbMATH DE number 918133 (Why is no real title available?)
• scientific article; zbMATH DE number 3341170 (Why is no real title available?)
• A complete generalization of Atkin's square root algorithm
• Adleman-Manders-Miller root extraction method revisited
• Improved generalized Atkin algorithm for computing square roots in finite fields
• On the computation of square roots in finite fields

This page was built for publication: Computing square roots faster than the Tonelli-Shanks/Bernstein algorithm

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