Package: gmp-ecm (6.2-1)

Inteiros de factor usando o Método de Curva Elíptica

gmp-ecm é uma implementação livre da Elliptic Curve Method (ECM) para factorização inteira.

O propósito inicial do projecto ECMNET era tornar a previsão de Richard Brent verdadeira, ou seja, encontrar um factor de 50 dígitos ou mais, em ECM. Esta meta foi atingida em 14 de setembro de 1998, quando Conrad Curry encontrou um factor de 53 dígitos de 2^677-1 c150 utilizando o programa mprime de George Woltman. O novo objectivo da ECMNET é agora de encontrar outros grandes factores de ECM, principalmente por contribuir para o projecto Cunningham, provavelmente o mais extenso projecto computacional em andamento na história, de acordo com Bob Silverman. Um novo recorde foi estabelecido por Nik Lygeros e Michel Mizony que encontraram em Dezembro de 1999 um factor primordial de 54 dígitos usando GMP-MEC.

Veja http://www.loria.fr/~zimmerma/registos/ecmnet.html para mais informações acerca de ecmnet.

Tags: Field: Mathematics, User Interface: Command Line, Role: Program, Scope: Utility