| Mathematik |
| NFS@Home |
 |
NFS@Home dient als "Gitter-Sieb-Schritt" in der Zahlkörper-Sieb-Faktorisation von großen Integer-Zahlen.
Man kann Integerzahlen in Primzahlen zerlegen, so z.B. 15 = 3 * 5 oder 35 = 5 * 7. NFS wird jedoch Zahlen zerlegen, die hunderte Ziffern lang sind!
Integerfaktorisation ist sowohl vom mathematischen als auch praktischen Standpunkt interessant.
Mathematisch braucht eine Berechnung von multiplikativen Funktionen in der Zahlentheorie für eine bestimmte Zahl die Faktoren der Zahl.
Ebenso kann eine Integerfaktorisation einer bestimmten Zahl helfen, zu beweisen, daß eine verbundene Zahl eine Primzahl ist. Praktisch verlassen sich viele allgemeine Schlüsselalgorithmen (inkl. des RSA-Alg.) auf die Tatsache, daß der allgemein verfügbare Betrag nicht faktorisiert werden kann. Wenn er faktorisiert ist, kann der private Schlüssel einfach berechnet werden. Bis vor kurzem wurde RSA-512, der einen 512-Bit-Betrag aus 155 Ziffern benutzt, für gewöhnlich benutzt, kann aber jetzt einfach gebrochen werden.
Die Zahlen, die NFS faktorisiert, werden vom Cunningham-Projekt gewählt. Es ist seit 1925 eines der ältesten noch laufenden Projekte in der Zahlentheorie. Die dritte Edition des Buches, veröffentlich von der American Mathematical Society in 2002 ist als freier Download verfügbar. Alle seitdem erreichten Ergebnisse (inkl. NFS@Home) sind auf der Cunningham-Projektseite verfügbar.
|
| Status: |
aktiv / Scheduler: |
| Homepage: |
http://escatter11.fullerton.edu/nfs/ |
| Teamseite: |
http://escatter11.fullerton.edu/nfs/team_display.php?teamid=28 |
| Statistiken: |
Credits: 1360837.47/ RAC: 247.56 / Team-Stats: / Team-Rankings:  |
| Diskussionsthema: |
Alles rund um NFS@Home |
| Optionen: |
Anmelden / Team beitreten |
| Verfügbare Plattformen: |
|
| Letzte News vom Projekt: |
Leider nicht verfügbar |
| Letzte Forenbeiträge: |
08.05.2013, 08:36 Uhr von DoctorNow |
| Zitat: | 7 May 2013, 22:40:57 UTC New Windows x64 apps deployed
Building on the work of Dan_Ee, I have compiled and deployed new Windows x64 apps. These are 50% to 100% faster than the 32-bit apps depending on your processor. Please let me know if you encounter problems. |
Es gibt neue Windows 64-Bit-Anwendungen. Sie sollten 50-100% schneller als die 32-Bit-Versionen sein, abhängig vom Rechner. | 30.04.2013, 08:38 Uhr von DoctorNow |
| Zitat: | 29 Apr 2013, 23:38:26 UTC kilobit postprocessing underway, factorizations completed
The postprocessing of 2,1049+, our fourth kilobit factorization, is now underway and is expected to take about 4 weeks. The factorizations of F1229 and L1797 have been completed. We will now be working on successively harder GNFS factorizations, and the sieving of our first, 3,745+, is going well. |
Die Nachberechnung von 2.1049+, der vierten Kilobit-Faktorisation, läuft gerade und sollte ca. 4 Wochen dauern. Die Faktorisationen von F1229 und L1797 sind komplett. Wir werden jetzt an stufenweise schwierigeren GFNS-Faktorisationen arbeiten. Die erste von 3.745+ läuft sehr gut. | 30.03.2013, 08:17 Uhr von DoctorNow |
| Zitat: | 29 Mar 2013, 23:06:29 UTC Upcoming BOINC challenges and completed factorizations
Starting at the stroke of midnight (UTC) on April 1, NFS@Home will be hosting the April Showers challenge at BOINCstats. If you haven't done so already, be sure to encourage your team to participate!
In other news, the factorizations of F1821 and F1839 have been completed. Thanks again for all of your contributions! |
Am 1. April startet über BOINCstats die April Showers Challenge. Die Faktorierungen für F1821 und F1839 wurden komplettiert. |
|
| Aktualisiert: |
28.08.2011, 14:15 Uhr |
|