On the computation of \(r\)-th roots in finite fields

DOI10.1016/j.ffa.2024.102479MaRDI QIDQ6615544

Soonhak Kwon, Gook Hwa Cho

Publication date: 8 October 2024

Published in: Finite Fields and their Applications (Search for Journal in Brave)

zbMATH Keywords

finite fieldCipolla-Lehmer algorithm\(r\)-th root

Mathematics Subject Classification ID

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

This page was built for publication: On the computation of \(r\)-th roots in finite fields