Formulas For The Square Root Modulo p
Abstract
A method of constructing specific polynomial representations $f(x)$ over the finite field $\mathbb{F}_p$ of the square roots function modulo a prime $p = 2^kn + 1$, $n$ odd, is presented. The formulas for the cases $k = 2$, $3$ and $4$ are given.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2011
- DOI:
- 10.48550/arXiv.1101.4605
- arXiv:
- arXiv:1101.4605
- Bibcode:
- 2011arXiv1101.4605C
- Keywords:
-
- Mathematics - Number Theory;
- Primary 12E20;
- Secondary 68W40
- E-Print:
- Eight Pages. Keywords: Square Root Mod $p$