etch  ] [  etch-m68k  ] [  lenny  ] [  squeeze  ] [  sid  ]
[ Source: gmp-ecm  ]

Package: gmp-ecm (6.2-1)

fattorizzazione di interi usando il metodo delle curve ellittiche

gmp-ecm è una implementazione libera del metodo delle curve ellittiche (ECM) per la fattorizzazione degli interi.

L'obiettivo originario del progetto ECMNET era di fare avverare la previsione di Richard Brent, cioè di trovare una fattorizzazione di 50 o più cifre usando ECM. Tale obiettivo è stato raggiunto il 14 settembre 1998 quando Conrad Curry ha trovato la fattorizzazione a 53 cifre di 2^677-1 c150 usando il programma mprime di George Woltman. Il nuovo obiettivo di ECMNET è adesso di trovare altre grandi fattorizzazioni con ecm, soprattutto contribuendo al progetto Cunningham che è, secondo Bob Silverman, molto verosimilmente il più longevo progetto di calcolo attualmente attivo della storia. Un nuovo record è stato raggiunto da Nik Lygeros e Michel Mizony che hanno trovato nel dicembre 1999 una fattorizzazione di 54 cifre usando GMP-ECM.

Per maggiori informazioni su ecmnet si veda http://www.loria.fr/~zimmerma/records/ecmnet.html .

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

Other Packages Related to gmp-ecm

  • depends
  • recommends
  • suggests
  • dep: libc6 (>= 2.7-1) [not alpha, ia64]
    Libreria C GNU: librerie condivise
    also a virtual package provided by libc6-udeb
  • dep: libc6.1 (>= 2.7-1) [alpha, ia64]
    Libreria C GNU: librerie condivise
    also a virtual package provided by libc6.1-udeb
  • dep: libecm0
    Factor integers using the Elliptic Curve Method (library)
  • dep: libgmp3c2
    libreria aritmetica a più precisioni

Download gmp-ecm

Download for all available architectures
Architecture Package Size Installed Size Files
alpha 102.1 kB204 kB [list of files]
amd64 100.0 kB192 kB [list of files]
arm 97.1 kB180 kB [list of files]
armel 100.6 kB184 kB [list of files]
hppa 100.7 kB184 kB [list of files]
i386 97.5 kB140 kB [list of files]
ia64 111.0 kB240 kB [list of files]
mips 99.9 kB196 kB [list of files]
mipsel 99.0 kB196 kB [list of files]
powerpc 102.4 kB196 kB [list of files]
s390 98.9 kB184 kB [list of files]
sparc 98.2 kB184 kB [list of files]