IMPROVING THE POCKLINGTON AND PADRÓ-SÁEZ CUBE ROOT ALGORITHM

DOI10.4134/BKMS.b160769zbMath1446.11217OpenAlexW2936164445MaRDI QIDQ4968635

Hyang-Sook Lee, Gook Hwa Cho

Publication date: 16 July 2019

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

zbMATH Keywords

finite fieldCipolla-Lehmer algorithmAdleman-Manders-Miller algorithmcube root algorithmPocklington algorithm

Mathematics Subject Classification ID

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

Uses Software

• SageMath

Cites Work

• Taking cube roots in \(\mathbb Z_{m}\)
• Adleman-Manders-Miller Root Extraction Method Revisited
• Unnamed Item
• Unnamed Item

This page was built for publication: IMPROVING THE POCKLINGTON AND PADRÓ-SÁEZ CUBE ROOT ALGORITHM