Taking cube roots in Zm Original Research Article

We address the problem of taking cube roots modulo an integer. We generalize two of the fastest algorithms for computing square roots modulo a prime to algorithms for computing cube roots.