Improving the Pocklington and Padró-Sáez cube root algorithm

DOI10.4134/BKMS.B160769MaRDI QIDQ4968635zbMATH OpenOpenAlexFDO

Authors Gook Hwa Cho, Hyang-Sook Lee

Publication date 16 July 2019

Full work available at URL http://koreascience.or.kr:80/article/JAKO201912742274746.pdf

zbMATH Keywords

Adleman-Manders-Miller algorithmCipolla-Lehmer algorithmcube root algorithmfinite fieldPocklington algorithm

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Number-theoretic algorithms; complexity (11Y16) Analysis of algorithms (68W40)

Recommendations

• New cube root algorithm based on the third order linear recurrence relations in finite fields
• A refinement of Müller's cube root algorithm
• scientific article; zbMATH DE number 2154289
• Fast ideal cubing in imaginary quadratic number and function fields
• Taking cube roots in \(\mathbb Z_{m}\)

Cites work

• Adleman-Manders-Miller root extraction method revisited
• scientific article; zbMATH DE number 3480679 (Why is no real title available?)
• scientific article; zbMATH DE number 3341170 (Why is no real title available?)
• Taking cube roots in \(\mathbb Z_{m}\)

Cited in

(6)

• 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
• Formulas for cube roots in \(\mathbb F_{3^m}\) using shifted polynomial basis
• scientific article; zbMATH DE number 2154289 (Why is no real title available?)
• Computation of the cubic root of a \(p\)-adic number

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Improving the Pocklington and Padró-Sáez cube root algorithm

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