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

Paket: gmp-ecm (6.2-1)

Faktorisiere Ganzzahlen mit Hilfe elliptischer Kurven

gmp-ecm ist eine freie Implementation der Faktorisierung mit elliptischen Kurven (Elliptic Curve Method, ECM) für die Faktorisierung von Ganzzahlen.

Ursprünglich war das ECMNET-Projekt dazu vorgesehen, die Behauptung von Richard Brent zu bestätigen, d.h. mittels der ECM einen Faktor zu finden, der 50 oder mehr Stellen aufweist. Dieses Ziel wurde am 14. September 1998 erreicht, als Conrad Curry, mit Hilfe des Programms mprime von George Woltman, einen 53-stelligen Faktor von 2^677-1 c150 fand. Das neue Ziel von ECMNET ist es nun, andere große Faktoren durch ECM zu finden, hauptsächlich indem zum Cunningham-Projekt beigetragen wird, welches wohl, nach Bob Silverman, das langandauernste Berechnungsprojekt in der Geschichte ist. Ein neuer Rekord wurde von Nik Lygeros und Michael Mizony aufgestellt, die im Dezember 1999 einen Primfaktor mit 54 Stellen, unter Zuhilfenahme von GMP-ECM, gefunden haben.

Besuchen Sie http://www.loria.fr/~zimmerma/records/ecmnet.html, um mehr über ecmnet zu erfahren.

Markierungen: Feld: Mathematik, Benutzer-Schnittstellen: Kommandozeile, Rolle: Programm, Zweck: Hilfswerkzeug

Andere Pakete mit Bezug zu gmp-ecm

  • hängt ab von
  • empfiehlt
  • schlägt vor
  • dep: libc0.1 (>= 2.3) [kfreebsd-amd64, kfreebsd-i386]
    GNU C-Bibliothek: Dynamische Bibliotheken
    auch ein virtuelles Paket, bereitgestellt durch libc0.1-udeb
  • dep: libc0.3 (>= 2.7-1) [hurd-i386]
    GNU C-Bibliothek: Dynamische Bibliotheken
    auch ein virtuelles Paket, bereitgestellt durch libc0.3-udeb
  • dep: libc6 (>= 2.5) [avr32]
    GNU C-Bibliothek: Dynamische Bibliotheken
    auch ein virtuelles Paket, bereitgestellt durch libc6-udeb
    dep: libc6 (>= 2.5-5) [m68k]
    dep: libc6 (>= 2.7-1) [nicht alpha, avr32, hurd-i386, ia64, kfreebsd-amd64, kfreebsd-i386, m68k]
  • dep: libc6.1 (>= 2.7-1) [alpha, ia64]
    GNU C-Bibliothek: Dynamische Bibliotheken
    auch ein virtuelles Paket, bereitgestellt durch libc6.1-udeb
  • dep: libecm0
    Factor integers using the Elliptic Curve Method (library)
  • dep: libgmp3c2
    Mehrfachgenaue, arithmetische Bibliothek

gmp-ecm herunterladen

Download für alle verfügbaren Architekturen
Architektur Paketgröße Größe (installiert) Dateien
alpha 102,1 kB204 kB [Liste der Dateien]
amd64 100,0 kB192 kB [Liste der Dateien]
armel 100,6 kB184 kB [Liste der Dateien]
avr32 (inoffizielle Portierung) 98,7 kB176 kB [Liste der Dateien]
hppa 100,7 kB184 kB [Liste der Dateien]
hurd-i386 97,5 kB180 kB [Liste der Dateien]
i386 97,5 kB140 kB [Liste der Dateien]
ia64 111,0 kB240 kB [Liste der Dateien]
kfreebsd-amd64 99,3 kB152 kB [Liste der Dateien]
kfreebsd-i386 97,5 kB146 kB [Liste der Dateien]
m68k (inoffizielle Portierung) 95,3 kB180 kB [Liste der Dateien]
mips 99,9 kB196 kB [Liste der Dateien]
mipsel 99,0 kB196 kB [Liste der Dateien]
powerpc 102,4 kB196 kB [Liste der Dateien]
s390 98,9 kB184 kB [Liste der Dateien]
sparc 98,2 kB184 kB [Liste der Dateien]