nzmath.factor

ecm

ecm module provide factrization by ECM.

Functions

ecm(n [, curve_type, incs, trials, verbose])

Find a factor of n by elliptic curve method. An unseccessful factorization returns 1.

There are a few optional arguments.

By curve_type, the function choose a family of curves. Please use a module constant to specify the curve_type.

The second optional argument incs specifies the number of times for changing bounds. The function repeats factorization trials several times changing curves with a fixed bounds.

Optional argument trials can control how quickly move on to the next higher bounds.

verbose default to False toggles verbosity.

Constants

There are constants representing curve types.

See J.S.Assuncion's master thesis for details of each family.

Classes


Last-modified: 2007-03-24 (إع) 10:05:06