Top
Back: intRoot
Forward: solutionsMod2
FastBack:
FastForward:
Up: crypto_lib
Top: Singular Manual
Contents: Table of Contents
Index: Index
About: About this document

D.12.3.11 squareRoot

Procedure from library crypto.lib (see crypto_lib).

Usage:
squareRoot(a,p);

Return:
the square root of a in Z/p, p prime

Note:
assumes the Jacobi symbol is 1 or p=2.

Example:
 
LIB "crypto.lib";
squareRoot(8315890421938608,32003);
==> 18784

Top Back: intRoot Forward: solutionsMod2 FastBack: FastForward: Up: crypto_lib Top: Singular Manual Contents: Table of Contents Index: Index About: About this document
            User manual for Singular version 4-0-3, 2016, generated by texi2html.