Trace expression of r-th root over finite field

DOI10.4134/JKMS.J190569MaRDI QIDQ5118842zbMATH OpenFDO

Authors Gook Hwa Cho, Namhun Koo, Soonhak Kwon

Publication date 27 August 2020

zbMATH Keywords

finite fieldtracelinear recurrence relationTonelli-Shanks algorithmCipolla-Lehmer algorithmAdleman-Manders-Miller algorithm\(r\)-th root

Mathematics Subject Classification ID

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

Recommendations

• Efficient computation of roots in finite fields
• Order dividing extension fields and the root computation problem
• Taking roots over high extensions of finite fields
• POLYNOMIAL REPRESENTATIONS FOR n-TH ROOTS IN FINITE FIELDS
• On the Cipolla-Lehmer type algorithms in finite fields

Cites work

• 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 1361739 (Why is no real title available?)
• scientific article; zbMATH DE number 3341170 (Why is no real title available?)
• A New Algorithm to Compute Remote Terms in Special Types of Characteristic Sequences
• Adleman-Manders-Miller root extraction method revisited
• Efficient algorithms for the gcd and cubic residuosity in the ring of Eisenstein integers
• Improved generalized Atkin algorithm for computing square roots in finite fields
• New cube root algorithm based on the third order linear recurrence relations in finite fields
• On the computation of square roots in finite fields
• Public-key cryptosystems based on cubic finite field extensions

Cited in

(6)

• Adleman-Manders-Miller root extraction method revisited
• New cube root algorithm based on the third order linear recurrence relations in finite fields
• On the computation of \(r\)-th roots in finite fields
• On the Cipolla-Lehmer type algorithms in finite fields
• Order dividing extension fields and the root computation problem
• Efficient computation of roots in finite fields

This page was built for publication: Trace expression of \(r\)-th root over finite field

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