[  etch  ] [  etch-m68k  ] [  lenny  ] [  squeeze  ] [  sid  ]
[ Paquet source : gmp-ecm  ]

Paquet : gmp-ecm (6.2-1)

Factor integers using the Elliptic Curve Method

gmp-ecm is a free implementation of the Elliptic Curve Method (ECM) for integer factorization.

The original purpose of the ECMNET project was to make Richard Brent's prediction true, i.e. to find a factor of 50 digits or more by ECM. This goal was attained on September 14, 1998, when Conrad Curry found a 53-digit factor of 2^677-1 c150 using George Woltman's mprime program. The new goal of ECMNET is now to find other large factors by ecm, mainly by contributing to the Cunningham project, most likely the longest, ongoing computational project in history according to Bob Silverman. A new record was set by Nik Lygeros and Michel Mizony, who found in December 1999 a prime factor of 54 digits using GMP-ECM.

See http://www.loria.fr/~zimmerma/records/ecmnet.html for more informations about ecmnet.

Étiquettes: Field: Mathématiques, User Interface: Command Line, Role: Program, Scope: Utility

Autres paquets associés à gmp-ecm

  • dépendances
  • recommandations
  • suggestions
  • dep: libc0.1 (>= 2.3) [kfreebsd-amd64, kfreebsd-i386]
    bibliothèque C GNU : bibliothèques partagées
    un paquet virtuel est également fourni par libc0.1-udeb
  • dep: libc0.3 (>= 2.7-1) [hurd-i386]
    bibliothèque C GNU : bibliothèques partagées
    un paquet virtuel est également fourni par libc0.3-udeb
  • dep: libc6 (>= 2.5) [avr32]
    bibliothèque C GNU : bibliothèques partagées
    un paquet virtuel est également fourni par libc6-udeb
    dep: libc6 (>= 2.5-5) [m68k]
    dep: libc6 (>= 2.7-1) [non alpha, avr32, hurd-i386, ia64, kfreebsd-amd64, kfreebsd-i386, m68k]
  • dep: libc6.1 (>= 2.7-1) [alpha, ia64]
    bibliothèque C GNU : bibliothèques partagées
    un paquet virtuel est également fourni par libc6.1-udeb
  • dep: libecm0
    Factor integers using the Elliptic Curve Method (library)
  • dep: libgmp3c2
    Bibliothèque arithmétique à multi-précision

Télécharger gmp-ecm

Télécharger pour toutes les architectures proposées
Architecture Taille du paquet Espace occupé une fois installé Fichiers
alpha 102,1 ko204 ko [liste des fichiers]
amd64 100,0 ko192 ko [liste des fichiers]
armel 100,6 ko184 ko [liste des fichiers]
avr32 (portage non officiel) 98,7 ko176 ko [liste des fichiers]
hppa 100,7 ko184 ko [liste des fichiers]
hurd-i386 97,5 ko180 ko [liste des fichiers]
i386 97,5 ko140 ko [liste des fichiers]
ia64 111,0 ko240 ko [liste des fichiers]
kfreebsd-amd64 99,3 ko152 ko [liste des fichiers]
kfreebsd-i386 97,5 ko146 ko [liste des fichiers]
m68k (portage non officiel) 95,3 ko180 ko [liste des fichiers]
mips 99,9 ko196 ko [liste des fichiers]
mipsel 99,0 ko196 ko [liste des fichiers]
powerpc 102,4 ko196 ko [liste des fichiers]
s390 98,9 ko184 ko [liste des fichiers]
sparc 98,2 ko184 ko [liste des fichiers]