Package: gmp-ecm (6.1.1-4)

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