Top
Back: powerX
Forward: rho
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.16 babyGiant

Procedure from library crypto.lib (see crypto_lib).

Usage:
babyGiant(b,y,p);

Return:
the discrete logarithm x: b^x=y mod p

Note:
This procedure works based on Shank's baby step - giant step method.

Example:
 
LIB "crypto.lib";
ring R = 0,z,dp;
number b=2;
number y=10;
number p=101;
babyGiant(b,y,p);
==> 25


Top Back: powerX Forward: rho FastBack: atkins_lib FastForward: hyperel_lib Up: crypto_lib Top: Singular Manual Contents: Table of Contents Index: Index About: About this document
            User manual for Singular version 3-1-2, Oct 2010, generated by texi2html.