Modular Square Root Extraction
- Mathematics & Logic -
Pure Mathematics Dictionary
Definition
The process of finding integers x satisfying x^2 ≡ a (mod n) when such solutions exist; i.e., extracting square roots in the ring Z/nZ or in its local factors when n is composite.