OGR-24 beendet

Knacken von Verschlüsselungen bei den Projekten RC5-72, RSAttack und anderen
Nachricht
Autor
michii_

OGR-24 beendet

#1 Ungelesener Beitrag von michii_ » 03.11.2004 11:15

distributed.net is proud to announce the completion of OGR-24!

Four years ago, distributed.net users undertook the search for the optimal 24 mark Golomb Ruler. This year sees the successful conclusion of that effort. We have proven conclusively by the exhaustive search of all possible rulers that the currently best known ruler is indeed the Optimal one.

More precisely it is:
24/9-24-4-1-59-25-7-11-2-10-39-14-3-44-26-8-40-6-21-15-16-19-22

This shortest ruler was found by two independent computers. The initial report was received on May 24th, 2004 and a second, matching result was returned on July 3rd, 2004. However it was not until the final stub was returned and verified that could we rule out the possibility of a still-shorter ruler. This final stub was returned October 13th, 2004 drawing to a close the complete search of all possible stubs. Due to the nature of an exhaustive search, distributed.net users have also proven that the above solution is unique (the ruler's mirror notwithstanding).

This project was first announced in 1998, started in February 2000, and is now concluded in 2004. Although 4 years may seem like a long time, the search was no trivial task. No fewer than 555,529,785,505,835,800 rulers were checked during that time. Moreover, a second pass of all rulers was done to rule out (heh) any errors. Additionally a small oversight in the beginning of the project caused several rulers to be excluded from the initial search. These were the subject of the much discussed Phase 2 (rulers with initial marks > 70). Incidentally the optimal ruler was amongst these. ("9+24+4+1+59 > 70") The double phase, phase 2 and their verification each required additional structural changes which also contributed to the overall 4 year duration.

Note that distributed.net users continue to pursue the solution to the OGR-25 project which began in parallel with OGR-24. We have currently completed 10-15% of OGR-25 phase 2 which is about 65% overall.

To celebrate the successful end of yet another distributed.net project all our contributors are invited for a drink...when we find a place large enough to host the 41,805 people that participated in this particular distributed effort. :)

The shortest ruler was first found by Matt Richards (Matt_R in #distributed). It was then confirmed by Mitsuru Aoki of the SEGA Users Group Team (#1958). The final stub was returned by Sebastian "Pax" Schmitz. We'll be sending them some free distributed.net swag and shirts for their noteworthy contributions to the project.

Related Links:
- http://www.distributed.net/ogr/
- http://n0cgi.distributed.net/statistics ... es-day.png
- http://n0cgi.distributed.net/statistics ... ercent.png

Dennis Kautz
Vereinsmitglied
Vereinsmitglied
Beiträge: 4742
Registriert: 22.02.2003 02:12
Kontaktdaten:

#2 Ungelesener Beitrag von Dennis Kautz » 03.11.2004 11:36

Sehr schön!
Endlich mal wieder ein Projekt erfolgreich beendet :)

Benutzeravatar
SpeedKing
TuX-omane
TuX-omane
Beiträge: 2943
Registriert: 12.09.2003 17:14

#3 Ungelesener Beitrag von SpeedKing » 03.11.2004 11:39

Jetzt warte ich nur noch auf eine konkrete Anwendung, denn gerade die Golomb Maßstäbe sollen ja wirklich sehr praxisnah sein. Wäre ja schön zu hören, daß man jetzt durch diesen Beweis irgendwas effizienter machen kann.

Benutzeravatar
GrafZahl
Vereinsmitglied
Vereinsmitglied
Beiträge: 320
Registriert: 06.09.2001 01:00
Wohnort: Henstedt-Ulzburg

#4 Ungelesener Beitrag von GrafZahl » 03.11.2004 12:55

SpeedKing hat geschrieben:Wäre ja schön zu hören, daß man jetzt durch diesen Beweis irgendwas effizienter machen kann.
Ich bin auch froh, dass OGR-24 endlich ein Ende gefunden hat. Unter anderen (besseren) Voraussetzungen hätten wir das Ergebnis sicherlich schon viel früher erhalten.
Da hier aber nur der bisher bekannte als optimal bestätigt wurde, wird eine Effizienzsteigerung wohl nicht drin sein. Aber es gibt da ja noch OGR-25 ...

Benutzeravatar
vfrey
GPU-Einsetzer
GPU-Einsetzer
Beiträge: 2322
Registriert: 28.06.2001 01:00
Wohnort: Kirchseeon

#5 Ungelesener Beitrag von vfrey » 11.11.2004 19:44

GrafZahl hat geschrieben:Aber es gibt da ja noch OGR-25 ...
das ist jetzt zwar offtopic...aber wer verrät mir, wie ich die Einstellungen abändern muss, um eine größer Anzahl von WUs zu bekommen ?? :oops:

Benutzeravatar
Mystwalker
Oberfalter
Oberfalter
Beiträge: 483
Registriert: 24.04.2003 14:40
Wohnort: Potsdam

#6 Ungelesener Beitrag von Mystwalker » 11.11.2004 20:35

Exakt weiss ich es nicht mehr, aber anfangen musst du mit einem Rechtsklick(?) und "configure", dann einfach die Menüs durchsuchen, bis du fündig wirst...

Benutzeravatar
GrafZahl
Vereinsmitglied
Vereinsmitglied
Beiträge: 320
Registriert: 06.09.2001 01:00
Wohnort: Henstedt-Ulzburg

#7 Ungelesener Beitrag von GrafZahl » 11.11.2004 22:28

vfrey hat geschrieben:das ist jetzt zwar offtopic...aber wer verrät mir, wie ich die Einstellungen abändern muss, um eine größer Anzahl von WUs zu bekommen ?? :oops:
Kein Problem:

dnetc.exe -config
2) Buffer and buffer Update Options
12) Fetch work threshold
dort mit OGR-P2=xxx die gewünschte Anzahl von workunits einstellen
Abspeichern der Einstellung (zweimal mit Option 0)

Falls der client schon läuft: dnetc.exe -hup

Gruß,
Thomas

Benutzeravatar
vfrey
GPU-Einsetzer
GPU-Einsetzer
Beiträge: 2322
Registriert: 28.06.2001 01:00
Wohnort: Kirchseeon

#8 Ungelesener Beitrag von vfrey » 12.11.2004 18:01

vielen Dank ! :D

Antworten

Zurück zu „Kryptographie“