scientific article; zbMATH DE number 2154289

MaRDI QIDQ4664853zbMATH OpenFDO

Authors

Publication date 8 April 2005

zbMATH Keywords

AlgorithmBell functionsCipolla-Lehmer procedurecubic Lucas generalizationscubic roots modulo \(p\)Jacobi symbolquadratic roots modulo \(p\)Tonelli-Shanks proceduretriple powering ladder.

Mathematics Subject Classification ID

Power residues, reciprocity (11A15) Recurrences (11B37) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Taking cube roots in \(\mathbb Z_{m}\)
• Improving the Pocklington and Padró-Sáez cube root algorithm
• A refinement of Müller's cube root algorithm
• On the Cipolla-Lehmer type algorithms in finite fields
• New cube root algorithm based on the third order linear recurrence relations in finite fields

Cited in

(11)

• Taking cube roots in \(\mathbb Z_{m}\)
• A refinement of Müller's cube root algorithm
• New cube root algorithm based on the third order linear recurrence relations in finite fields
• On the Cipolla-Lehmer type algorithms in finite fields
• A solution to the congruence x^3 a p
• A New Algorithm for Long Integer Cube Computation with Some Insight into Higher Powers
• A Refinement of H. C. Williams' qth Root Algorithm
• scientific article; zbMATH DE number 3954156 (Why is no real title available?)
• scientific article; zbMATH DE number 826069 (Why is no real title available?)
• Improving the Pocklington and Padró-Sáez cube root algorithm
• On the computation of r-th roots in finite fields

This page was built for publication:

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