Home Online Manual
Top
Back: intRoot
Forward: solutionsMod2
FastBack: atkins_lib
FastForward: hyperel_lib
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