Abstract
In this contribution we show how to find y(x) in the polynomial equation y(x)p ≡ t(x) mod f(x), where t(x), y(x) and f(x) are polynomials over the field GF(p m). The solution of such equations are thought for in many cases, e.g., for p = 2 it is a step in the so-called Patterson Algorithm for decoding binary Goppa codes.
Similar content being viewed by others
References
E. Bach and J. Shallit, Algorithmic number theory, Efficient Algorithms, Vol. I, MIT Press, Cambridge, Massachusetts (1996).
E. R. Berlekamp, Algebraic coding theory, Aegean Park Press (1984).
K. Huber, “Note on decoding binary Goppa codes,” Electronics Letters, Vol. 32, No. 2 (1996) pp. 102–103.
N. J. Patterson, “The algebraic decoding of Goppa codes,” IEEE Trans. on Inf. Theory, Vol. IT-21, No. 2 (1975) pp. 203–207.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Huber, K. Taking pth Roots Modulo Polynomials over Finite Fields. Designs, Codes and Cryptography 28, 303–311 (2003). https://doi.org/10.1023/A:1024118322745
Issue Date:
DOI: https://doi.org/10.1023/A:1024118322745