Cipolla's algorithm http://en.wikipedia.org/wiki/Cipolla's_algorithm http://en.wikipedia.org/wiki/Cipolla's_algorithm is an efficient algorithm for finding a square root modulo a prime number. Is there an efficient algorithm for finding a square root modulo a prime power?

2 changed "quadratic residue" to "square root"

# Is there an efficient algorithm for finding a quadraticresiduesquareroot modulo a prime power?

Cipolla's algorithm http://en.wikipedia.org/wiki/Cipolla's_algorithm is an efficient algorithm for finding a quadratic residue square root modulo a prime number. Is there an efficient algorithm for finding a quadratic residue square root modulo a prime power?

1

# Is there an efficient algorithm for finding a quadratic residue modulo a prime power?

Cipolla's algorithm http://en.wikipedia.org/wiki/Cipolla's_algorithm is an efficient algorithm for finding a quadratic residue modulo a prime number. Is there an efficient algorithm for finding a quadratic residue modulo a prime power?