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?
|
3 | link | ||
|
|
||||
|
|
2 | changed "quadratic residue" to "square root" | ||
Is there an efficient algorithm for finding a quadratic residue square root 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?
|
||||
