Home Online Manual
Top
Back: ellipticAllPoints
Forward: Schoof
FastBack:
FastForward:
Up: crypto_lib
Top: Singular Manual
Contents: Table of Contents
Index: Index
About: About this document

D.12.2.31 ShanksMestre

Procedure from library crypto.lib (see crypto_lib).

Usage:
ShanksMestre(q,a,b); optional: ShanksMestre(q,a,b,s); s the number of loops in the algorithm (default s=1)

Return:
the number of points of the elliptic curve defined by y^2=x^3+a*x+b over Z/N

Note:
algorithm of Shanks and Mestre (baby-step-giant-step)

Example:
 
LIB "crypto.lib";
ShanksMestre(32003,71,602);
==> 32021